2014年5月12日
Ants 解题报告
摘要： 问题描述:An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it... 阅读全文
posted @ 2014-05-12 07:54 Programmer-cjr 阅读(418) 评论(0) 推荐(0)
2014年5月9日
贪心算法之最优装载问题
摘要： 问题描述: 给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析: 这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题: 代码... 阅读全文
posted @ 2014-05-09 22:07 Programmer-cjr 阅读(4239) 评论(0) 推荐(0)