(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-06-14
上传用户:ainimao
遗传算法中的NSGA2算法实现,解决多目标遗传算法求解Pareto近似解,具有很好的运行效果
上传时间: 2014-01-10
上传用户:yzhl1988
人工神经网络(Aartificial Neural Network,下简称ANN)是模拟生物神经元的结构而提出的一种信息处理方法。早在1943年,已由心理学家Warren S.Mcculloch和数学家Walth H.Pitts提出神经元数学模型,后被冷落了一段时间,80年代又迅猛兴起[1]。ANN之所以受到人们的普遍关注,是由于它具有本质的非线形特征、并行处理能力、强鲁棒性以及自组织自学习的能力。其中研究得最为成熟的是误差的反传模型算法(BP算法,Back Propagation),它的网络结构及算法直观、简单,在工业领域中应用较多。
标签: Aartificial Network Neural 人工神经网络
上传时间: 2014-01-03
上传用户:zhangzhenyu
本文对视频运动目标跟踪算法进行研究。在视频运动目标的提取中,介绍常用的图像差分算法、光流算法和主动轮廓模型算法。
上传时间: 2013-12-24
上传用户:hzy5825468
acbm算法,高效快速的多字符匹配算法。在很多工程中有很大的用处
上传时间: 2013-12-02
上传用户:zhaiyanzhong
算法实例,详细记载了多个基本算法的源程序。
标签: 算法
上传时间: 2013-12-13
上传用户:bibirnovis
一个最新版的2015年世界地磁模型算法说明文件。
标签: wmm2015
上传时间: 2015-06-02
上传用户:hjj3
非常适合研究写论文发表论文找工发动机撒反馈圣达菲 发发多峰到算法速度分角色读发生大裂缝就肯定就发生空间打开撒作,
标签: 实用
上传时间: 2015-09-26
上传用户:Yxin6618