ACM-贪心算法
文章平均质量分 82
czhou0
这个作者很懒,什么都没留下…
展开
-
POJ2718(枚举 + 贪心)
问题: 有N个0到9的数字,互不重复。用这些数字组成2个整数,每个数字只能用一次,且必须用尽所有数字,且0不能在第一位(除非组成的整数是0)。求组成整数的差的最小值。 思路: 可以将所有情况分为两类: (1)N是偶数:可以将这N个数字平分,使每个整数含N/2个数字。要使差最小,只需使两个整数最高有效位的差最小,然后使用贪心算法使次高有效位及以后的位数的差原创 2012-07-04 22:13:58 · 785 阅读 · 0 评论 -
POJ1065 1548
1065问题: 现有n个点(x1, y1), (x2, y2), (x3, y3)... (xn,yn)。生成m个序列,每个序列x,y均以增序排列。问m的最小值为多少。 解法: 贪心算法:1.将所有点按x排序,x相同的,按y排序。 2.贪心组序列。 1546问题: 有25 * 25的矩阵,其中分布着点,问串连几遍能历遍所有点,串连方向只能往右或下。 实质:原创 2012-07-04 22:11:19 · 194 阅读 · 0 评论