This code implements min binomial heaps and min leftist trees.Plus, measure and compare the relative performance of these two implementations under the assumption that the only permissible operations are insert and delete-min.
标签: implements and min binomial
上传时间: 2014-11-27
上传用户:2467478207
这是用ARM7语言,在SUM G(三星)S3CEV40的公司的例案教程.
上传时间: 2016-04-20
上传用户:yuchunhai1990
极小 算法(Min-Min)、极大极小算法(Max-Min)、最大时间跨度算法(Max-Int)三种典型的映射算法的算法原理以及计算程序
标签: Min-Min Max-Min Max-Int 算法
上传时间: 2013-12-30
上传用户:aappkkee
Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时,称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时,约定其亲兄弟元素 的位置为-1。 例如,当n=10,整数序列为6,1,4,3,6,2,4,7,3,5 时,相应的亲兄弟元素位 置序列为:4,2,4,4,7,6,7,-1,9,-1。 « 编程任务: 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列,试用抽象数据类型栈,设计一个O(n) 时间算法,计算相应的亲兄弟元素位置序列。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n,表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时,将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间: 2013-12-17
上传用户:shizhanincc
用Java编写的maximum contiguous subsequence sum algorithm 实现, 希望对大家有所帮助
标签: subsequence contiguous algorithm maximum
上传时间: 2014-12-20
上传用户:kelimu
本程序为模拟可校时的时钟程序;clk--时钟信号,rst--清零信号,set_en--校时 使能信号,faster--快进信号,slower--快退信号,hour--小时校时,min--分钟校 时,(hh,hl,ml,mh,sh,sl)--时,分,秒显示信号。 校时的时候,秒清零。
上传时间: 2013-12-06
上传用户:x4587
Applications of min-cut model.
标签: Applications min-cut model of
上传时间: 2016-06-21
上传用户:chongcongying
%例15-1 NaN数据参与分析 a = magic(3) a(2,2) = NaN %用NaN表示遗失数据 sum(a) %对数据集进行求和
上传时间: 2016-07-12
上传用户:as275944189
自动售货机的sum-cash源码, 主要负责自动售货机的计算钱和找零的应用。简单实用
上传时间: 2014-01-10
上传用户:天诚24
分级聚类算法:包括k-mean max-dist min-dist 程序使用方法: 程序中打开文件“.dat”-》选择聚类方法-》显示数据 .dat文件格式: 分成几类 输入样本维数 样本个数 下面依次为样本特征向量
标签: dat max-dist min-dist k-mean
上传时间: 2013-12-22
上传用户:alan-ee