推荐下载
-
贪心算法之背包问题
贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
33 2019-07-09 -
贪心算法C#实现
测试数据:Inputthenumberofproducts:4Inputtheweightofeachproduct:2475Inputthepriceofeachproduct:251420Inpu
33 2019-05-03 -
贪心算法解决背包问题
已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益,这里,,。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n
39 2019-05-06 -
tsp问题贪心算法求解
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线使用贪心算法,找出次优解
44 2019-05-13 -
最优赛马问题贪心算法
古时候,国王A和国王B都十分热爱赛马运动。他们分别有N匹马,他们知道自己和对手每只马的速度。两人进行N场比赛,每次比赛双方各出一匹马,每匹马限比一次。国王A通过某种特殊途径,已预先打探到了国王B派出的
34 2019-05-31 -
地图着色贪心算法代码
地图着色的算法,能够实现地图的输入,并形成着色方案,用贪心算法实现,值得参考
30 2019-06-05 -
加油问题贪心算法求解
一个旅行家想驾驶汽车从城市A到城市B(设出发时油箱是空的)。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[
77 2018-12-08 -
贪心算法解决TSP问题
用贪心算法写的程序,求解旅行商问题,不错。
37 2019-04-28 -
会议安排问题贪心算法
会议安排问题(贪心算法)VC下调试OK
25 2019-05-01 -
贪心算法会议安排
算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行,并且会场使用个数最少,即尽可能的提高会场的利用率。3.策略为:将会议按开始时间顺序进行
41 2019-05-01
用户评论