组合算法的选择与应用(八)
   

                          作者:孙贺 



【算法比较实验】

  为了更好地反映组合算法设计中的三原则对算法效率的影响,我们对"球迷购票问题"的五个模型进行了实验,其总结如下:

一、 系统设置:

  CPU: Intel 633 Celeron
  RAM: 128MB
  OS: Windows Me
  算法运行环境:Turbo Pascal 7.0

二、 规模确定:

  由于此实验的目的是确定模型的优劣,所以测试数据所得结果控制在长整型以内。由计算得到1≤n≤17。为了更好地反映算法的效率,尤其是信息冗余对算法效率的影响,在进行n值选取时,我们选的是不均匀的。

三、 时间测定算法:

  Begin
   t:=meml[$40:$6c];
   主程序;
   t:=(meml[$40:$6c]-t)/18.2;
   out(t)
  end.

四、 实验结果

  


相关链接:
     组合算法的选择与应用(一)     
     组合算法的选择与应用(二)
     组合算法的选择与应用(三)
     组合算法的选择与应用(四)
     组合算法的选择与应用(五)
     组合算法的选择与应用(六)
     组合算法的选择与应用(七)
     组合算法的选择与应用(八)
     组合算法的选择与应用(九)
     组合算法的选择与应用(十)
     组合算法的选择与应用(十一)


   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有