回 帖 发 新 帖 刷新版面

主题:超难题

[em9]
06年第3题:天平问题
有N个砝码,放在天平的左边与右边,使天平尽可能平衡。
注意:最大的测试数据共有50个砝码。

回复列表 (共5个回复)

沙发

一般地,使用贪心算法,
如果是历遍的话,估计要死掉了

板凳

[quote]一般地,使用贪心算法,
如果是历遍的话,估计要死掉了[/quote]
没必要!

3 楼

如果用简单的贪心算法可能会有几个点出不来!但进制穷举超过20就很慢了!

4 楼

那就减少次数。

5 楼

一个砝码有多重????

我来回复

您尚未登录,请登录后再回复。点此登录或注册