一个效率还可以的配对堆 Fibonacci Heap太难写了 配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e)
标签: Fibonacci Heap Dijkstra nlogn
上传时间: 2013-12-09
上传用户:xlcky
通过遗传算法对高校排课问题的解决,在高校的十佳环境中运行效果良好
标签: 算法
上传时间: 2013-12-27
上传用户:bjgaofei
1.存歌,从上至下,从左至右 两排八键为"1234567 1+ ,第三排为节拍 2.自动唱歌《八月桂花香》
标签: 1234567
上传时间: 2013-12-03
上传用户:coeus
先用内排序对随即产生的内n个3位数的整数排好序,存放在一个文件中, 共产生m个有序文件,然后对这m个文件利用败者树进行多路平衡归并, 得到一个有n*m个三位数的有序文件。
上传时间: 2016-12-01
上传用户:2525775
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 Input 输入包含若干个测试用例。 对于每个测试用例,输入第一行是一个整数N(2<=N<=100),表示同学的总数。第二行有N个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。 Output 对于每个测试案例,输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
标签:
上传时间: 2016-12-06
上传用户:jackgao
华为排错专家教程--之数据通信产品故障排除集锦.经典,值得一看
上传时间: 2013-12-17
上传用户:c12228
Visual Basic管理信息系统开发 排课管理系统(源代码)
上传时间: 2017-01-03
上传用户:mpquest
常用算法:链表的操作、队列的应用、堆栈的应用、串的应用、树的基本操作、冒泡排序、堆排序、归并排序、磁盘文件排序、顺序查找、二分查找、树的动态查找、二分法求解方程、牛顿迭代求解方程、弦截法求解方程、拉格朗日插值、最小二乘法拟合、辛普生数值积分、改进欧拉法、龙格-库塔算法、高斯消去法、正定矩阵求逆算法
上传时间: 2014-03-11
上传用户:woshiayin
算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
2008软件公司面试题:排序大全:简单选择排序、冒泡排序、选择排序、shell排序、快速排序、插入排序、堆排序(从小到大)、归并排序(利用递归)
上传时间: 2013-12-10
上传用户:han_zh