m***w
发帖数: 404 | 1 How to find the largest sum of 3 integers in a row in an array? Any
suggestion? |
e*****i
发帖数: 182 | 2 3个，再减一加一。。。没看出别的方法
【在 m***w 的大作中提到】
: How to find the largest sum of 3 integers in a row in an array? Any
: suggestion?
|
m***w
发帖数: 404 | 3 能再详细点不？
【在 e*****i 的大作中提到】
: 3个，再减一加一。。。没看出别的方法
|
s******y
发帖数: 936 | 4 {5, 1, 6, 4, 8}
5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
如果当前数比三个数其中一个小，把最小的替换出来。
【在 m***w 的大作中提到】
: 能再详细点不？
|
l*********u
发帖数: 19053 | 5 "3 integers in a row"，一样方法，减最前面的，加下一个。
【在 s******y 的大作中提到】
: {5, 1, 6, 4, 8}
: 5 + 1 + 6 --> 5 + 4 +6 --> 5+8+6
: 如果当前数比三个数其中一个小，把最小的替换出来。
|
e*****i
发帖数: 182 | 6 嗯，是这个意思
【在 l*********u 的大作中提到】
: "3 integers in a row"，一样方法，减最前面的，加下一个。
|
b***e
发帖数: 1419 | 7 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
遍加起来一共是3/2*n个加法。比直观的2*n个加法好。 |
f********x
发帖数: 2086 | 8
从a
牛X
【在 b***e 的大作中提到】
: 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
: 分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
: 样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
: 和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
: 遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
|
d*******u
发帖数: 5337 | |
b***e
发帖数: 1419 | 10 This is just experience. You see more, you know more about what the problem
is really made of. Just remember the solution. That being said, such
problems are mostly non-sense. I would only ask A3 such problems.
【在 d*******u 的大作中提到】
: 能看明白，但自己真心想不出来呀。
|
l*********8
发帖数: 4642 | 11 稍微改一下blaze的方法：
分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
从a
【在 b***e 的大作中提到】
: 这个题这样出肯定是要找最少的加法操作数。我认为应该是问这个：
: 分4个数为一组，a, b, c, d。先算b+c，再算a+b+c，再算b+c+d，然后比较两个值。这
: 样3个加法解决了四个数，解决n个数要3/4*n个加法。但是这只解决了一半的问题：从a
: 和b开始的解决了，从c和d开始的三连数还没照顾到。那就再做一遍，这次从c开始。两
: 遍加起来一共是3/2*n个加法。比直观的2*n个加法好。
|
b***e
发帖数: 1419 | 12 后生可畏。
。
【在 l*********8 的大作中提到】
: 稍微改一下blaze的方法：
: 分4个数为一组，a, b, c, d。先算b+c。 然后比较a和d，只计算b+c + max(a, d).
: 这样，两次加法解决了两个三连数。 n个数字有n-2个三连数，总共需要(n-2)次加法。
:
: 从a
|
l*********8
发帖数: 4642 | 13 还是向前辈学习出来的：）
【在 b***e 的大作中提到】
: 后生可畏。
:
: 。
|
