由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - three eggs 关于3个蛋的问题
相关主题
一道有意思的Google面试题再次请教精华区里Capital One的信用卡问题
最近没啥题,我来说一道被google拒了~-。-
出道小题问一道概率题
请教个C题目一道概率题
关于这到题的理解一道小题
二维平面6000点,求穿过最多点的线游戏公司基本上挂了
问个Shuffle的问题boggle的复杂度
问个算法题之被dynamic programming打败了贡献一个G家电面
相关话题的讨论汇总
话题: eggs话题: three话题: 关于话题: 10话题: 问题
进入JobHunting版参与讨论
1 (共1页)
c*******t
发帖数: 1095
1
不知道层数
我想到的最优解应该是按如下层投:
1
1+3=4
4+6=10
10+10=20
20+15=35
35+21=56
……
大家说咋样?
E********a
发帖数: 124
2
基本上是对的
不过为啥不直接用一个式子表示

【在 c*******t 的大作中提到】
: 不知道层数
: 我想到的最优解应该是按如下层投:
: 1
: 1+3=4
: 4+6=10
: 10+10=20
: 20+15=35
: 35+21=56
: ……
: 大家说咋样?

p********7
发帖数: 549
3
怎么证明是最佳的?
l*******o
发帖数: 791
4
能给详细解释一下么,多谢?
l****i
发帖数: 396
5
请问这个题目是什么啊?谢谢!!
l*******o
发帖数: 791
6
给你3个很牛逼的蛋子,就是会在人类都不知道有多少层的一座楼的某一层以上开始往
下扔才能摔破,如
果摔不坏可以继续使用,问题是,用什么办法尽可能快地找到传说中的那层。

【在 l****i 的大作中提到】
: 请问这个题目是什么啊?谢谢!!
P*****o
发帖数: 294
7

精辟啊

【在 l*******o 的大作中提到】
: 给你3个很牛逼的蛋子,就是会在人类都不知道有多少层的一座楼的某一层以上开始往
: 下扔才能摔破,如
: 果摔不坏可以继续使用,问题是,用什么办法尽可能快地找到传说中的那层。

c*******t
发帖数: 1095
8
因为两个蛋已知第N层碎,求最小层会碎的话最优解是投第M层,such that M*(M-1)/2>
=N 的最小M
按照这个想法推到3个蛋的

【在 l*******o 的大作中提到】
: 能给详细解释一下么,多谢?
1 (共1页)
进入JobHunting版参与讨论
相关主题
贡献一个G家电面关于这到题的理解
heapifying an unordered array二维平面6000点,求穿过最多点的线
面试终于全结束了,谈谈感受问个Shuffle的问题
一道概率面试题 有包子问个算法题之被dynamic programming打败了
一道有意思的Google面试题再次请教精华区里Capital One的信用卡问题
最近没啥题,我来说一道被google拒了~-。-
出道小题问一道概率题
请教个C题目一道概率题
相关话题的讨论汇总
话题: eggs话题: three话题: 关于话题: 10话题: 问题