信科算法课课后思考题

https://wenku.baidu.com/view/7c9de809581b6bd97f19ea72.html

鹰蛋问题
两颗蛋：考虑sqrt(n)的方式逐个扔蛋
M颗蛋，N层楼：
（1）动态规划，O（MNN）=O(N3)
f(i,j) = min{max(f(i-1, w-1), f(i, j-w))|1<=w<=j} + 1
（2）优化，当M>log2（N）,使用二分法最坏情况下的最小次数必然是log2（N+1）；故只需考虑M<=log2（N）的情况，复杂度降低为O(N2logN)

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • snapshot-1.0.0.js
    "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,059评论 0赞 2
  • 语文生字表
    一年级语文上册生字表 生字表一（共400字） 啊(ā)爱(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang阅读 2,895评论 0赞 6
  • 2018-06-14
    在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,421评论 0赞 2
  • Day2 Python 基础
    常见数据类型的公共方法 python包含以下常见内置函数 索引和切片 运算符 各数据类型独有的函数 1.字符串的常...
    南城不寒冷阅读 214评论 0赞 0
  • 听泉论道
    “鹿鸣先生回来了！”童子向老者禀报。老者捋着胡子微微一笑，瞥了一眼公子絷，言下之意我没骗你吧？ 公子絷慌忙起身迎接...
    原疯不动阅读 802评论 1赞 6