![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fucius丶夫子
这个作者很懒,什么都没留下…
展开
-
【算法分析】老鼠试药问题
题目: 1000瓶水中有一瓶是有毒的,现给你10只老鼠,老鼠喝了有毒的水后1天后会死掉,请你帮忙检验出哪一瓶是有毒的分析:这个题目其实是有问题的,他没有说多少时间内检验出带毒的水,这样你就可以直接说:我一次试10瓶 在100天后,我一定能检测出带毒的水,但是出题人肯定希望检测的时间越少越好,那这个时候我们说分10份,1天后可以把毒药缩小在100瓶内(9只鼠),再分10份,1天后可以确定在其中的某...原创 2018-05-10 17:51:25 · 2581 阅读 · 0 评论 -
【算法分析】ABCDE*A=EEEEEE的问题
A B C D E * A-------------------- E E E E E E如上图:ABCDE 分别代表一个0-9的数,设计一个程序,求出所有的解法如下:int[] resultArr = new int[]{11111111,22222222,33333333,44444444,55555555...原创 2018-05-10 18:49:33 · 2840 阅读 · 0 评论 -
【算法分析】算法复杂度
算法复杂度对于一个给定的问题,我们在设计一个算法时,要计算三项东西,1,从数学角度分析算法的正确性:主要用到形式化证明的方法及相关推理模式,如数学归纳法、循环不变式等。2,分析算法的时间复杂度:一个算法的时间复杂度一定程度上反映了这个算法的好坏,试想一下如果又一个算法需要100亿年才能解决一个问题,会有人用它嘛。3,空间复杂度:一般指的是除开正常内存占用外(比如:排序时要有个数组存放待排序数列)的...原创 2018-05-29 19:19:31 · 691 阅读 · 0 评论