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 | |
l*******o 发帖数: 791 | |
l****i 发帖数: 396 | |
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 的大作中提到】 : 能给详细解释一下么,多谢?
|