Sherwood算法消除最坏实例,以达到对任何实例都能有好的性能的效果 文件: rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other sherwood.c --> 就是该算法,静态链表的长度默认设为1000,可在宏定义处修改 用法: gcc -o sherwood sherwood.c gcc -o rd_list rd_list.c gcc -o list list.c ./rd_list s.txt 1000 产生一个长度为1000的互不相等的随机序列,保存在s.txt中 ./list s1.txt 1000 产生一个长度为1000的互不相等的降序序列,保存杂s1.txt中 ./sherwood s1.txt 运行算法,比较其中的4个算法的性能差异
资源简介:Sherwood算法消除最坏实例,以达到对任何实例都能有好的性能的效果 文件: rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other Sherwoo...
上传时间: 2016-01-20
上传用户:ainimao
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2),但由于平均运行时间为O(nlogn),并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能,使得快速排序在一般情况下是最实用的排序方法之一。...
上传时间: 2017-03-31
上传用户:shinesyh
资源简介:最坏适应算法 可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法
上传时间: 2013-12-15
上传用户:561596
资源简介:实现排序算法中的冒泡排序过程 并在最坏和平均状况下加以对比
上传时间: 2013-12-08
上传用户:wkchong
资源简介:matlab遗传算法工具箱函数及实例讲解2 【问题】在-5<=Xi<=5,i=1,2区间内,求解 f(x1,x2)=-20*exp(-0.2*sqrt(0.5*(x1.^2+x2.^2)))-exp(0.5*(cos(2*pi*x1)+cos(2*pi*x2)))+22.71282的最小值。
上传时间: 2013-12-31
上传用户:gtzj
资源简介:本算法包括最大似然估计,最小二乘估计,基于EM算法的多种混合高斯分布估计,EM算法测试实例,绘制每种分布的plot函数。非常有参考价值!
上传时间: 2014-01-11
上传用户:日光微澜
资源简介:多种概率分布的拟合函数集合 本算法包括最大似然估计,最小二乘估计,基于EM算法的多种混合高斯分布估计,EM算法测试实例,绘制每种分布的plot函数。非常有参考价值!
上传时间: 2014-01-01
上传用户:杜莹12345
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:贪心算法解最大装载问题
上传时间: 2014-10-11
上传用户:exxxds
资源简介:用遗传算法求解最短路径问题
上传时间: 2013-12-18
上传用户:清风冷雨
资源简介:A star 算法求解最短路径问题
上传时间: 2014-01-14
上传用户:sunjet
资源简介:本例是本人写的遗传算法的最简单的一个实现,并且带有一个说明文档。用C语言编写,在TurborC中调试,由于当时在随机数产生上没有种种子,所以极易收敛,有兴趣可以种上种子试一下。
上传时间: 2014-01-12
上传用户:zhangyi99104144
资源简介:贪心算法解最优装载问题
上传时间: 2015-02-22
上传用户:aeiouetla
资源简介:克鲁斯卡尔算法,求最短路径
上传时间: 2015-02-24
上传用户:Miyuki
资源简介:匈牙利算法求解最优分配问题,是windows环境下的哦!
上传时间: 2013-12-06
上传用户:bcjtao
资源简介:用Prim算法求最小生成树
上传时间: 2015-02-28
上传用户:cursor
资源简介:本程序是一个用prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:利用最大匹配法进行汉语句子的分词 最大匹配算法是最常用的分词算法,简单实用正确率可达到80%以上
上传时间: 2013-12-02
上传用户:徐孺
资源简介:由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软...
上传时间: 2015-03-18
上传用户:hullow
资源简介:Bellman-Ford算法 是最短路径算法的一种
上传时间: 2015-03-20
上传用户:ywqaxiwang
资源简介:本算法采用最基本的遗传算法编写,有利于初学者掌握遗传算法的构成。
上传时间: 2014-01-07
上传用户:zukfu
资源简介:数据结构常用算法之一-Dijkstra算法,实现最短路径选择.
上传时间: 2015-03-28
上传用户:chenlong
资源简介:利用遗传算法求最小值,程序中求得是表达式x1*x1+x2*x2+x3*x3再-2~2上的最小值,以及对应的x值,算法中使用二进制编码,交叉采用不同交叉和优势交叉,变异也分两种,不用变异和优势变异
上传时间: 2014-01-18
上传用户:edisonfather
资源简介:Prim 算法寻找最小生成树,用C语言实现,有完整的注释!
上传时间: 2015-04-18
上传用户:黄华强
资源简介:Kruskal算法寻找最小生成树,C语言实现,有完整的注释!
上传时间: 2013-12-24
上传用户:tzl1975
资源简介:数据结构中的prim算法构造最小树的算法。课程作业要求
上传时间: 2015-04-24
上传用户:yph853211
资源简介:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
上传时间: 2014-06-11
上传用户:虫虫虫虫虫虫
资源简介:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
资源简介:一个素数测试算法,运用最简单的素数测试方法 把所有比它小的数都一一除过
上传时间: 2013-12-22
上传用户:ardager