没看懂:
10个寄存器数据顺序排放,每次N个相加,要求(D1+D2+DN )最大并且小于 K,求N。
既然每次有N个数相加,为什么有要求(D1+D2+DN)三个数了。
你是不是说的N个数相加,小于K,最大的组合,要求全部组合还是一个就行(因为可能出现多个结果相同)?
这是个排列组合呀!计算量有点大。
首先,10个数N1,N2,N3,N4,N5,N6,N7,N8,N9,N10。
再定义10个缓冲区A1,,,,,,,,A10,10个缓冲区相加,A1+A2+,,,,,,,+A10
N1,,,,,N10可以对应分别移入A1,,,,A10,具体移动几个数,看情况。不移入的,填写0.
如何确定哪些要移入呢?
设一个可以位操作的16位数D(其实只需使用低10位),对这个数每次加1,直到10位完成,2^10=1024,也就是要做1024次。
每次计算结果判断大于K,丢弃。小于K,结果存放到一个中间暂存变量中(定义MAX),且把这个D也存入一个数据队列中。
D由1开始计算,1的16位二进制编码为0000 0000 0000 0001
先把A1,,,A10清0
那么按位寻址D-M1位1,则把N1移入A1,其它为0则不移动
A1,,,,A10累加,结果与K比较,大于K,不管,小于K,存入。
下一个循环,
A1,,,A10清零
D+1=2,二进制编码为0000 0000 0000 0010
把N2,移入A2,再累加,,,,,
现在你懂了吧,也就是把1024种组合全部计算完,就可以找出全部符合你要求的数。
当然这个算法不够简练,是最笨的方法,但编程会方便些。其它算法会复杂些,计算速度也要快些,但编程不方便。
这个用时间中断来写,比如1mS中断一次,这样在1S多点就能求出结果。