![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LUCKYSTAR_12
一叶一世界,一星一宇宙。
展开
-
动态规划--100层楼2只鸡蛋最少次可以测试最高楼层不摔破
100层楼2个鸡蛋原题目:100层楼2个鸡蛋最少需要几次测试,才能得到摔破鸡蛋的楼层; 转换题目:两个鸡蛋,进行k次测试,最多可以测试多少层?分析:第1个鸡蛋测试所在的楼层高度为k层。 ①如果第1个鸡蛋在第k层摔破了,第二个鸡蛋就可以从第1层开始慢慢测试,最多k次可以测试到准确楼层; ②如果第1个鸡蛋在k层没有摔破,这个时候就只剩下k-1次机会了,第2次测试的时候第1个鸡蛋就可以在第k+(k-原创 2017-02-09 15:17:36 · 3891 阅读 · 0 评论 -
01背包问题以及网易考题
网易题目:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。解题思路:求双核完成的最短时间,最佳情况下是两个双核同时完成任务,所花的最短时间就是sum/2,sum是所有任务加原创 2017-08-08 23:25:31 · 421 阅读 · 0 评论