|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 鸡蛋问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
3682
人关注过本帖
标题:
鸡蛋问题
只看楼主
加入收藏
leeco
等 级:
贵宾
威 望:
10
帖 子:1029
专家分:177
注 册:2007-5-10
第
21
楼
收藏
得分:0
代码只是算法的实现。你只要看懂注释里面这两句状态转移方程就可以了
f[0][h]=INF ;f[0][0]=0;
f[n][h]=min{ max{f[n-1][h1-1],f[n][h-h1]}+1 ,h1=1,2,...,h }
2007-12-06 19:19
举报帖子
使用道具
赠送鲜花
yxwsbobo
等 级:
职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
第
22
楼
收藏
得分:0
输出的14是什么
测试的次数? 还是仍鸡蛋的次数 全碎了算一次? 还是什么
怎么想14 和10也是矛盾的
How are you
怎么是你?
How old are you
怎么老是你?
2007-12-07 00:58
举报帖子
使用道具
赠送鲜花
狂人老大
来 自:杭州
等 级:
新手上路
威 望:
1
帖 子:394
专家分:0
注 册:2007-6-21
第
23
楼
收藏
得分:0
原帖由 [bold][underline]cmydd[/underline][/bold] 于 2007-11-29 14:19 发表 [url=http://bbs.]
" border="0" />[/url]
还好哈 我学了点数学
我来说说 你们看说的对不哈
先说1个鸡蛋
10层吧
要是10次吧
要是第一层就破了
和你说的那2个鸡蛋和100层的2分法50层就破了不是一个性质么
所以 你们这样想是错的
第一个50层破了 另 ...
你这样肯定不行的,50的时候破了的话,就不需要考虑50以后的了,即使最后一个破了的话,那么就是7次了。回过来考虑,要是25又破了呢?那么就没有鸡蛋了!!!怎么再继续进行下去呢?
我的考虑是这样的,大家看看有没有问题:100层楼,2个鸡蛋----->将100层楼分成10份,每十层一份,这样的话,每十层的时候测试一次,当到100层的时候鸡蛋破了,就是已经测试10次了。然后就是再测试每一个十层中第二,第四,第六,第八层楼的情况。最坏的情况为到96没破,98破了(或者是98没破),这样就又是4次了。一共加起来就是10+4==14次了
我在考虑这个问题,怎样才能推出其他的情况呢!!!
ACMer的QQ群:33741351
单片机QQ群:55130117
2007-12-07 13:17
举报帖子
使用道具
赠送鲜花
kidd2005
等 级:
新手上路
帖 子:193
专家分:0
注 册:2007-11-2
第
24
楼
收藏
得分:0
楼上的和我的想法一致,但好像难以实现啊,不同的楼层数目,分的份数就不同了,分的份数是自己给程序呢还是程序自己找一个最合适的呢?真的难搞啊
潜心苦C,却发觉百C不得其解啊~
2007-12-07 15:45
举报帖子
使用道具
赠送鲜花
狂人老大
来 自:杭州
等 级:
新手上路
威 望:
1
帖 子:394
专家分:0
注 册:2007-6-21
第
25
楼
收藏
得分:0
原帖由 [bold][underline]kidd2005[/underline][/bold] 于 2007-12-7 15:45 发表 [url=http://bbs.]
" border="0" />[/url]
楼上的和我的想法一致,但好像难以实现啊,不同的楼层数目,分的份数就不同了,分的份数是自己给程序呢还是程序自己找一个最合适的呢?真的难搞啊
肯定是要程序判断最优解的啊
自己分的话
计算机用来做什么
不过
我还是不会啊
哎
ACMer的QQ群:33741351
单片机QQ群:55130117
2007-12-07 21:38
举报帖子
使用道具
赠送鲜花
互动留言
等 级:
新手上路
帖 子:28
专家分:0
注 册:2007-12-7
第
26
楼
收藏
得分:0
不太明白
2007-12-07 21:46
举报帖子
使用道具
赠送鲜花
狂人老大
来 自:杭州
等 级:
新手上路
威 望:
1
帖 子:394
专家分:0
注 册:2007-6-21
第
27
楼
收藏
得分:0
我也在等待这个问题的解决
怎么还是没有结果的啊
ACMer的QQ群:33741351
单片机QQ群:55130117
2007-12-09 22:14
举报帖子
使用道具
赠送鲜花
心剑菩提
等 级:
新手上路
帖 子:249
专家分:0
注 册:2007-5-17
第
28
楼
收藏
得分:0
leeco的代码过了
但看不懂啊
前世五百次的回眸 才换来今生的擦肩而过
2007-12-13 20:36
举报帖子
使用道具
赠送鲜花
yxwsbobo
等 级:
职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
第
29
楼
收藏
得分:0
这个题明白了
意思是你总共有两颗鸡蛋可以测试,所以如果两个鸡蛋都破裂了意味者你得程序是错的。
测楼层的顺序,第一颗,14,27,39,50,60,69,77,84,90,95,99,100
如果第一颗在14层破裂,那么第2颗从1曾开始测,最多需要14次
如果第一颗在27层破裂,那么第2颗从15层开始测试,最多需要14次
依此类推
不论硬度是多少,最坏的情况只需要14次就可以测出
How are you
怎么是你?
How old are you
怎么老是你?
2008-01-11 19:23
举报帖子
使用道具
赠送鲜花
29
3/3页
1
2
3
快速回复:
鸡蛋问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.085238 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved