一道笔试题!

鬼人王

将一个2*2*2的分成8个1*1*1最少要几刀？然后就可以推导出楼主的题设了，不知道是不是这样.....

[ 本帖最后由 鬼人王 于 2008-8-2 00:03 编辑 ]

kaios

好像确实是9刀了！呵呵

crowsy001

原帖由 gtkmm 于 2008/8/1 18:13 发表

我可以试式证明一下，９是最小值。

假设有长方体A0，是a0*b0*c0大小的，我们用刀装备把这个物品分成1*1*1的。
把A0切一刀，所得两块，我们记体积较大的为A1。
同理，把An切一刀，所得到的，体积最大的那 ...

很好，很强大 。

benjiam

....  这道题是 这么算的
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-10
是9刀。

算法不完整， 不能这么算

[ 本帖最后由 benjiam 于 2008-8-6 08:59 编辑 ]

blue_galaxy

ls正解
要将面数扩大125倍
保证每刀尽量切到现有所有的块
9刀 2^9 = 128>125

kaios

大哥！2^9=512吧！2^7=128!

lqseu

觉得是9刀，这么考虑的
一步一步来
1*1*1的块可以由下面的步骤得到
5*5*5->1*5*5->1*1*5->1*1*1

(1)5*5*5->1*5*5
就是把一个方形大面包切成5片，我想了想，至少要3刀
(2)1*5*5->1*1*5
把一个面包片切成5条，我想跟上面的原理是一样的，也要3刀
(3)1*1*5->1*1*1
把条切成块，同样也要3刀吧

3*3=9

lin_style

明明8刀就够了

从头上切4刀，拦腰切4刀不就行了。

dreamice

6刀就可以了。方法如下：
1：从整体来看6个面，那么我们可以在对3个面下刀即可（分为a、b、c三面）；
2：从a面横中1刀，然后两部分横向叠起来，再1刀，共2刀（a面切割完成）；
3：b、c面同理操作，共计2＊3＝6（刀）。


说错了，4＊4＊4的话，6刀完成，再想想5＊5＊5

[ 本帖最后由 dreamice 于 2008-8-3 13:20 编辑 ]