- 博客(3)
- 收藏
- 关注
RSS订阅原创 读《编程之美》有感
子数组之和的最大值首先，最大的子数组，必然以正数开始，这个是不用质疑的，假设从负数开始，则去掉该数，会形成更大的子数组，这和当前已经是最大的子数组矛盾。其次，最大的子数组，必然以正数结束，这个也不用怀疑，如果以负数结束，则去掉该数，同样会形成更大的子数组，这和当前已经是最大的子数组矛盾。那么，对于给定数组a0a1---an,从左向右扫描，得到第一个正数，作为候选最大的起点，然后依次
2011-06-09 18:57:00
310
原创 某公司算法面试题目浅析
给出一个自然数N，定义其路径为若干个（可以为0）5,7,12之和，路径长度为5,7,12的个数，比如说 17 = 5+5+7 则17的路径长度为3；还可以分解为17=5+12，则17的路径为2.求给定自然数N的最短路径，如果没有，则返回0.其实，这不算一个很复杂的题目，我们只要进行一下简单的分析，就能发现其中的窍门所在。假设已经找到了最短路径的分配方式为 N = 12 * a
2011-06-09 18:47:00
251
原创 骆驼运输香蕉问题解析
总共有3000只香蕉，有一只骆驼每一次只能带1000只香蕉，每1公里吃1只香蕉，没有香蕉吃它是不肯走的，A-B 点距离1000公里，如果这个骆驼要从A点到B点有什么办法可以让更多的香蕉剩下来？如何做到？如何最有效率的运最多的香蕉到B点？ 分析这个问题，我们先从初始情况开始，假设走X公里后停下，将剩余香蕉运输过来。则可以得出剩余香蕉数量为 3000 – 5X，为什么是5呢，因为骆驼往
2011-06-09 18:30:00
2168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人