虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > Sherwood算法消除最坏实例

Sherwood算法消除最坏实例

  • 资源大小:4 K
  • 上传时间: 2016-01-20
  • 上传用户:shsy22
  • 资源积分:2 下载积分
  • 标      签: Sherwood 算法

资 源 简 介

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个算法的性能差异

相 关 资 源

您 可 能 感 兴 趣 的