算法设计
关注
分享
扫一扫
文章平均质量分 82
hanyuwei0
这个作者很懒，什么都没留下…
展开
-
心急的C小加
最近在学习算法，于是在网上找了一些题目练手。这篇是的ACM的一个题目，名字叫“心急的c小加”。题目是这样的： 心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么原创 2013-08-06 11:28:08 · 811 阅读 · 0 评论 -
疯牛
另外一个贪心算法的例子，题目是这样的疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述 农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入下面是我查了网上的文章后自己总结的解题思路：先把所有的隔间位置按从小到大排序，于是有1 2 4 8 9，于是题目转化成在1~9之间找到原创 2013-08-06 17:19:54 · 860 阅读 · 0 评论