免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: kaios
打印 上一主题 下一主题

[算法] 一道笔试题! [复制链接]

论坛徽章:
0
51 [报告]
发表于 2008-08-06 13:34 |只看该作者
原帖由 yaoaiguo 于 2008-8-6 13:16 发表

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


怎么会是64块呢?
一:体变面
从左右2/5处各一刀,然后再将两个2/5叠在一起,再一刀,这样三刀就分成5个面了。

二、面变条
将5个面叠到一块来,和上面方法类似,得到25条。

三、条变块
将第二步得到的条都叠在一起,方法类似,得到125个1*1*1的块。

注:体、面、条、块是一个直观的说法。

论坛徽章:
0
52 [报告]
发表于 2008-08-06 13:46 |只看该作者
实际上两刀就够了,设计两把刀,一把刀把一个面切成25块,一把刀把一条切成五段。

这个就是用工具来提高效率的方法。

论坛徽章:
0
53 [报告]
发表于 2008-08-06 13:52 |只看该作者
原帖由 weigershi 于 2008-8-6 13:46 发表
实际上两刀就够了,设计两把刀,一把刀把一个面切成25块,一把刀把一条切成五段。

这个就是用工具来提高效率的方法。


呵呵、、有意思、、

那还不如做个设备,一刀搞定不更好?

论坛徽章:
0
54 [报告]
发表于 2008-08-06 14:10 |只看该作者
不知道这个思维对不对
设定单位为CM
                             5*2*2   
5*5*5    2CM一刀  2刀得到   5*2*2
                             5*1*1

因为可以任意叠加  所以  叠加2个5*2*2后 1CM一刀 得到4个 5*1*1   

目前我们通过3刀得到了5个  5*1*1

将5个叠加在一起  即使 1CM一刀   我们也可以通过4刀得到 125个 1*1*1

如果我们将他们叠加起来  通过3刀我们就可以得到了

也就是说 6刀  可以得到125个1*1*1

论坛徽章:
0
55 [报告]
发表于 2008-08-06 14:38 |只看该作者
原帖由 blizzard213 于 2008-8-1 21:07 发表


不要想得太神秘
average的智商加严谨好学可以胜任程序员


呵呵   有意思  。。。。

论坛徽章:
0
56 [报告]
发表于 2008-08-06 15:34 |只看该作者
没你们说的这么邪呼!
5*5*5的立方可分三步,假设n刀可以分出5份,则总的刀数为:3*n,想做数学题啊!
一道最多分出2分,两刀最多分出4分,n刀最多分出2的n次方分.则要分出5分,就是2的n次方位为5,取对数就得出n的值,由此得出n大于2小于3,但只能取,所以取3*3=9刀

论坛徽章:
0
57 [报告]
发表于 2008-08-06 21:45 |只看该作者
呵呵 还在讨论中 思路越来越广了

论坛徽章:
0
58 [报告]
发表于 2008-08-06 22:07 |只看该作者
看不懂啊。

论坛徽章:
0
59 [报告]
发表于 2008-08-07 11:55 |只看该作者
应该是6刀,你可以切了一刀后把东西移过去,然后一起切

论坛徽章:
1
CU十二周年纪念徽章
日期:2013-10-24 15:41:34
60 [报告]
发表于 2008-08-07 13:11 |只看该作者
原帖由 lin_style 于 2008-8-3 03:08 发表
明明8刀就够了

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

那你只能得到25个1*5的,你想得太简单了!!!!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP