i***h
发帖数: 12655 | 1 就是那个100层楼砸鸡蛋的问题
我答到worst case 11
据说还能更好 |
T*****9
发帖数: 2484 | 2 这个不是alogrithm design第一章后面的一道习题改过来的么？
【在 i***h 的大作中提到】
: 就是那个100层楼砸鸡蛋的问题
: 我答到worst case 11
: 据说还能更好
|
i***h
发帖数: 12655 | 3 能贴一个标准答案么?
谢谢
你说的是这本书么?
Algorithm Design
by Jon Kleinberg, Éva Tardos
【在 T*****9 的大作中提到】
: 这个不是alogrithm design第一章后面的一道习题改过来的么？
|
c*****z
发帖数: 182 | 4 what? i thought worst case is 14...
【在 i***h 的大作中提到】
: 就是那个100层楼砸鸡蛋的问题
: 我答到worst case 11
: 据说还能更好
|
c*****z
发帖数: 182 | 5 how to do it with 11 drops, can you tell me?
【在 i***h 的大作中提到】
: 就是那个100层楼砸鸡蛋的问题
: 我答到worst case 11
: 据说还能更好
|
i***h
发帖数: 12655 | 6 抱歉抱歉,我答的是21
【在 c*****z 的大作中提到】
: how to do it with 11 drops, can you tell me?
|
T*****9
发帖数: 2484 | 7 我觉得你的是对的
【在 c*****z 的大作中提到】
: what? i thought worst case is 14...
|
i***h
发帖数: 12655 | 8 他是对的.找工版JHQ有答案.
【在 T*****9 的大作中提到】
: 我觉得你的是对的
|
