算法
文章平均质量分 77
e小e
这个作者很懒,什么都没留下…
展开
-
最大子段和的两种算法(java)
问题描述 给定序列a [1],a [2],a [3] ...... a [n],您的工作是计算子序列的最大和。例如,给定(6,-1,5,4,-7),此序列中的最大和为6 +(-1)+ 5 + 4 = 14。 杭电1003道题实质就是求出最大子段和问题,在该篇文章中将给出求最大子段和的两种算法,分别是枚举法,动态规划算法.一、枚举法枚举是算法设计的最基本的方法,其基本思想是逐一列举问题所有情况,并...原创 2018-03-14 19:42:18 · 2161 阅读 · 2 评论 -
1000瓶药水,只有一瓶是有毒的,如何使用最少的小白鼠测出那瓶是毒药?
面试题如下:有1000瓶药水,只有一瓶是有毒的,小白鼠喝了就会身亡,但是需要一天的时间才会有结果,而且你只有一天时间去判断,问题是,如何使用最少的小白鼠,试验出哪瓶是毒药? 答: 转换成二进制,最少需要10只 ,2^10=1024,为什么这么取呢,我们将1000瓶药水变成二进制,我们需要得知多少位二进制可以表示1000瓶药水,下方是我们求的步骤: 1.第一步,将1000瓶药水编上编...原创 2019-01-08 18:35:07 · 17222 阅读 · 1 评论