一道笔试题!

huiyl888

不理解，请再指点

benjiam

结果的确有问题。

切法和你的要求是有关系的 比如3*3. 又不能这么切了。

suliu

3刀切成面，再3刀切成条，再3刀就成小块了。共9刀

caozs

算法算法就是要有良好的数学头脑。 不必区分是几何题还是程序题。

siehon

我算也是9刀

silentfish

至于能不能达到下界的7刀，我也想不清楚

总之，对任意一块，规则地切一刀面的个数加倍，因此，需要尽量让不需要分割的块晚出现。就是说1*1*1的块最好在最好在最后产生。

于是推测用刀最少的方法很可能应该是俯视方向切，然后叠好后再正视方向切，然后再从侧面切....

silentfish

现在想想
第一刀的时候从任意的方向切都是等价的。因此只有两种情况：
(5,5,5) -> (2,5,5) + (3,5,5)
或是
(5,5,5) -> (1,5,5) + (4,5,5)

现在，如果我能把3*5*5的切成1*1*1的，那把2*5*5的放在3*5*5的相应的切的方向，一定可以用同样的刀数把2*5*5的切成1*1*1的

因此，需要的是Min{ max[ (2,5,5), (3,5,5) ] , max [ (1,5,5), (4,5,5)] } = (3,5,5)

然后就考虑不下去了...

判断不出(2,5,5) 和 (3,3,5)哪个用刀更少

yaoaiguo

原帖由 suliu 于 2008-8-5 23:18 发表
3刀切成面，再3刀切成条，再3刀就成小块了。共9刀

不是这么简单的。这样切出来才64块。
理论上最少是7刀，2^7=128>125，不过最容易想到的是9刀，要叠起来切才行。

pilixuanke

原帖由 suliu 于 2008-8-5 23:18 发表
3刀切成面，再3刀切成条，再3刀就成小块了。共9刀

赞成这个、、、想不到再少的刀数了。

要直观效果的话，大家可以回去买块豆腐试试，呵呵、、

[ 本帖最后由 pilixuanke 于 2008-8-6 13:35 编辑 ]