主题:超难题
QB爱好者
[专家分:370] 发布于 2007-08-13 14:54:00
[em9]
06年第3题:天平问题
有N个砝码,放在天平的左边与右边,使天平尽可能平衡。
注意:最大的测试数据共有50个砝码。
回复列表 (共5个回复)
沙发
knate [专家分:570] 发布于 2007-08-14 12:07:00
一般地,使用贪心算法,
如果是历遍的话,估计要死掉了
板凳
wzc1996 [专家分:1680] 发布于 2007-08-14 12:30:00
[quote]一般地,使用贪心算法,
如果是历遍的话,估计要死掉了[/quote]
没必要!
3 楼
QB爱好者 [专家分:370] 发布于 2007-08-14 19:25:00
如果用简单的贪心算法可能会有几个点出不来!但进制穷举超过20就很慢了!
4 楼
wzc1996 [专家分:1680] 发布于 2007-08-14 19:31:00
那就减少次数。
5 楼
wzc1996 [专家分:1680] 发布于 2007-08-14 19:33:00
一个砝码有多重????
我来回复