#鸡蛋

动态规划-887. 鸡蛋掉落

2020-04-11 16:28:43问题描述:你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N  共有N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F,满足 ...

扔鸡蛋问题具体解释(Egg Dropping Puzzle)

经典的动态规划问题,题设是这种:假设你有2颗鸡蛋,和一栋36层高的楼,如今你想知道在哪一层楼之下,鸡蛋不会被摔碎,应该怎样用最少的測试次数对于不论什么答案楼层都可以使问题得到解决。假设你从某一层楼扔下鸡蛋,它没有碎,则这个鸡蛋你能够继续用假设这个鸡蛋摔碎了,则你能够用来測试的鸡蛋降低一个全部鸡蛋的质量同样(都会在同一楼...

高墙与鸡蛋

2009年春天,村上春树获得了“耶路撒冷文学奖”。当时巴勒斯坦和以色列之间的冲突愈演愈烈,很多人都劝阻村上不要去以色列领奖,何况村上其实对公开场合发表演讲、接受采访这些事是比较排斥的。他最终还是决定出席(原因他在演讲时解释了),并且发表了极为精彩的演说——“高...
代码星球 ·2020-04-12