![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
IamAlasca
这个作者很懒,什么都没留下…
展开
-
登山机器人问题
这是典型的用贪心算法求解的问题。根据题意我们不难理解到:我们首先要做的是求到每一个机器人每走一步所需要的时间,并假设用一个数组b【n1】【n2】表示,这是很easy就可以实现的,用一个双层循环完了再用前面值减后面值就好了(b[i][j]=a[i][j]-a[i][j-1])。然后就是正式处理了,(集中一下哦),我们要做的实际上就是找到数组b【n1】【n2】中前25个最小值,而这也恰是贪心的集中原创 2012-05-05 12:13:44 · 3712 阅读 · 0 评论 -
会场安排问题4-1
*问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效地贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容的活动间用直线连接。使相邻点有着不同颜色的最小着色数,相应于要找的最小会场数)。input. txt output. txt 5原创 2012-05-05 15:34:32 · 8433 阅读 · 3 评论