一道笔试题!

sep

原帖由 carleo21 于 2008-8-5 03:41 发表
至少9刀

将一个块按其三维的长度记作(x, y, z), 切一刀就是对某一维进行划分，变成(x1, y, z), (x2, y,z) (若x>1, x1+x2=x).

暴力搜索的一组最优结果：
[2 1 1] min cost: 1     [1 1 1] (0)    [1 1 1] ...

这摊水够深的

unixcnnn

把5*5的一个面分成1*1的面3刀能出来？

zerg_

原帖由 unixcnnn 于 2008-8-5 14:46 发表
把5*5的一个面分成1*1的面3刀能出来？

其实答案就蕴含在这里，正是3刀一面，共9刀：
从2/5处切一刀，将2/5、3/5两块对整齐叠起来，沿3/5的两个1/5分界线各切一刀，就是1*5的长条；
同样地，在另两个直角相交面以直角相交方向再切两次，共9刀。吼吼

sunboyu

原帖由 zerg_ 于 2008-8-5 15:13 发表

其实答案就蕴含在这里，正是3刀一面，共9刀：
从2/5处切一刀，将2/5、3/5两块对整齐叠起来，沿3/5的两个1/5分界线各切一刀，就是1*5的长条；
同样地，在另两个直角相交面以直角相交方向再切两次，共9刀。吼 ...

将2/5、3/5两块对整齐叠起来，切一刀后，有三个 1/5  一个2/5，挡你切2/5为两个1/5的时候，同样三个1/5面可以放在2/5下边，进行一刀。
推出，也就是三刀做了不仅一面的3刀，总刀数平均到每面，这一面应该是少于<3刀。
总刀数应该是 < 3×3 刀

whlsmx

大家的刀法都不错，学习了！

longchi31

好强的题目……

zerg_

原帖由 sunboyu 于 2008-8-5 16:11 发表



将2/5、3/5两块对整齐叠起来，切一刀后，有三个 1/5  一个2/5，挡你切2/5为两个1/5的时候，同样三个1/5面可以放在2/5下边，进行一刀。
推出，也就是三刀做了不仅一面的3刀，总刀数平均到每面，这一面应该 ...

非也非也，当你在补2/5那刀时希望同时将三个1/5面进行另一方向上的一刀，但是2/5分成的两个1/5必须在下一方向切割时补回，你这样做只不过是将部分切割向后推移，同理，当最后一个方向完成时仍需要补回一刀，还是9刀。

david_shar

这个问题可不是一分为二的切法的，5 可不是2的整数倍。

labile

因为要得到1*1*1的小立方体 所以叫正正规规的切4+4+4

huiyl888

原帖由 benjiam 于 2008-8-2 11:13 发表
....  这道题是 这么算的
5*5*5 是6个面

125* 1*1*1 是 125*6 个面

需要增加多少个面?? 125*6-6 = 744 个面

因为1刀下去可以 double.

那么对多 2^x > 744
x =10
2^0 =1 是没有意义的。
所以从1 ...

按照这个道理，如果要把2×2×2切成1×1×1的则至少需要5刀（理由如下），这显然有问题。刚一看很赞成这个观点，但细推了下不对劲，期待高人再多指点点……

2*2*2 是6个面

8* 1*1*1 是 8*6 个面

需要增加多少个面?? 8*6-6 = 42个面

因为1刀下去可以 double.

那么对多 2^x > 42
x =6
2^0 =1 是没有意义的。
所以得5刀。