快速的基于LZW算法的匹配源码,用到了二分法搜索算法。
上传时间: 2016-01-21
上传用户:330402686
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
(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
现实世界中的算法:pdf格式,是伯克利大四学生和老师的集体作品,非常通俗而又详尽地总结了许多常见的算法,包括信息压缩、各类运筹学中的规划算法、通信和传感器网络中的路由算法、索引和搜索算法等等,值得细看
标签: 算法
上传时间: 2013-11-29
上传用户:ukuk
利用粒子群算法求解VRP问题程序,其中和禁忌搜索算法结合成混合算法求解,
上传时间: 2016-05-06
上传用户:caozhizhi
遗传算法,智能搜索算法,采用C++实现。
标签: 算法
上传时间: 2016-06-10
上传用户:TF2015
黄金搜索发也叫0.618法,该程序功能是黄金搜索算法求区间上的无约束最优化解。
上传时间: 2016-06-13
上传用户:顶得柱
主题搜索ROBOT综合爬行策略的研究,分析了多种主题搜索算法,适合学习搜索引擎的一看!
上传时间: 2016-06-22
上传用户:yiwen213
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长,最小支持度阈值成为控制这种增长的关键.然而,实际应用中仅使用支持度阈值难以有效控制频繁项集的规模.为此定义N个 最频繁项集挖掘问题,并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集.实验表明,本文的2种方法的效率比朴素方法高2倍以上,特别当N值较低时,本 文方法的效率优势更为明显.
上传时间: 2016-08-06
上传用户:星仔