算法
文章平均质量分 72
洪七公
这个作者很懒,什么都没留下…
展开
-
POJ 1700 解题报告——Crossing River:求过河的最少时间问题
题目是说有N个人用一条船过河,船每次最多只能载2人,所以得多次来回穿梭才能将所有人运过河。为了减少所花时间,一般两人一起坐船过河,然后其中较快的一人划回来。当N = 1,2 时,直接过河;当N = 3 时,最快的人分两趟将另两人运过河;当N >= 4 时:因一次可以载两人过河,故可以两人过河看作一个基本单位。每次用最短时间把最慢的两人运过河后,直至剩余人数小于4。设当前N人中最快与次快原创 2012-09-18 22:29:29 · 1820 阅读 · 2 评论 -
POJ 1702 解题报告——Eva's Balance:用砝码为物体称重
题目设定有重量为1, 3, 9, 27,...,3^19的20个砝码和一个天平,给一个物体放在天平左边,如何在天平的左边与右边添加合适的砝码,使天平两边平衡,从而求出物体的重量。注意20个砝码每个最多只能用一次。 题解1:定义问题:将重量为W的物体放在天平左边,找出合适的砝码放在天平右边(必要时在左边也加上若干玛法),使天平平衡。下面叙述我对该问题的想法: 1)原创 2012-09-19 00:09:30 · 1673 阅读 · 0 评论