编程:给定一个固定长度的数组,求其中某个元素与其后元素的和的所有可能情况

来源:百度知道 编辑:UC知道 时间:2024/05/06 00:03:59
比如a[10] = {a1, a2, a3 ,a4 , a5, a6, a7, a8, a9, a10}.
要求a5与其后所有元素的和,即
a5+a6, a5+7, a5+a8, a5+a9, a5+a10;
a5+a6+a7, a5+a6+a8, a5+a6+a9, a5+a6+a10;
a5+a7+a8, 5+a7+a9, a5+a7+a10;
a5+a8+a9,a5+a8+a10,
a5+a9+a10,
a5+a6+a7+a8,a5+a6+a7+a9,a5+a6+a7+a10,a5+a6+a8+a9,...........

呵呵
应该采用stl比较方便吧。
方法有了
这样吧
这个问题其实与求出a1与之后元素值和是一致的
可以这样,
设置一个0-1变量数组 ss01[9]={q1,q2,q3,q4,q5,q6,q7,q8,q9};
那么所有可能的和就是 a*ss01是点积形式啊
对于ss01可以这样处理:
产生一个随机的长度为9的0-1系列
就可以了
执行1000次就可以了
当然你要整理算法啊
上面的a*ss01其实是a2*s01[0]*s3*s01[1]这种形式!