计算机程序设计艺术第三卷,经典算法入门书籍
上传时间: 2014-09-09
上传用户:kristycreasy
(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。
标签: 集装箱
上传时间: 2014-01-07
上传用户:miaochun888
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
基于遗传算法的试题库智能组卷研究,本文提出了三种利用遗传算法智能组卷的方法。
上传时间: 2016-05-10
上传用户:fxf126@126.com
摘 要 该文提出了一种新的图像阈值分割算法。该算法通过求取最大模糊熵准则下,灰度均值直方图的最佳模糊划分 参数来确定两个模糊集 和 ,图像分割阈值即选取为两个模糊集的交点。该算法用 的模糊熵定义适应度函数, . / 01234 采用改进的遗传算法寻求最佳模糊参数。该文对遗传算法的改进包括,给出了缩短染色体码长的编码方法和性能良好的 改进的单点交叉算子和均匀变异算子。实验结果表明,该算法的分割效果与二维模糊熵算法接近,而计算时间还没有用 到二维模糊熵算法的一半。
上传时间: 2013-12-27
上传用户:nanfeicui
Matlab程序,通过二维图像重建三维模型的例子
上传时间: 2013-12-10
上传用户:caiiicc
介绍小波算法在vc中的具体实现,小波算法在图像处理、视频压缩、特征提取等涉及到时频数据处理的工程领域有广泛的应用,本程序时一维小波算法。
标签: 算法
上传时间: 2014-05-26
上传用户:开怀常笑
介绍小波算法在vc中的具体实现,小波算法在图像处理、视频压缩、特征提取等涉及到时频数据处理的工程领域有广泛的应用,本程序时二维小波算法。
标签: 算法
上传时间: 2014-11-15
上传用户:1051290259
博士论文,研究医学可视化方面的好资料啊 2001--博士--秦绪佳--大连理工--医学图象三维重建及可视化技术研究
标签: 论文
上传时间: 2014-01-15
上传用户:zhouchang199
一个硕士生关于双目视觉导航的文章,介绍了CCD标定,图像匹配,三维重建等关键技术,值得一看。
上传时间: 2014-01-13
上传用户:来茴