Dev - C++ - Como realizar todas las sumas posibles en grupos de N elementos de un arreglo

   
Vista:

Como realizar todas las sumas posibles en grupos de N elementos de un arreglo

Publicado por Eduardo (1 intervención) el 29/01/2012 16:11:06
Hoal caballeros espero puedan ayudarme

Tengo que hacer un programa en C++, y en realidad lo tengo casi listo, pero una de las funciones que tengo que hacer en mi algoritmo, es la siguiente,y no se me quiere ocurrir :(...

Tengo un arreglo, por ejemplo, a[5]={2,5,9,4,2}
Necesito generar todas las posibles combinaciones de suma en grupos de n, y luego guardarlas en otro arreglo.. por ejemplo, con n=2, seria asi
a[0]+a[1]
a[0]+a[2],
a[0]+a[3],
a[0]+a[4],
a[1]+a[2],
a[1]+a[3],
a[1]+a[4],
a[2]+a[3],
a[2]+a[4],
a[3]+a[4],

Entonces, a la funcion yo le ingresare un n (que sera de a cuantos grupos tengo que hacer las sumas), un arreglo con catidad de valores m (m siempre > a n por supuesto), y la cantidad de sumas posibles de acuerdo a tal arreglo y tal n (que la calculo con el coeficiente binomial) y necesito generar todas esas sumas y guardarlas en otro arreglo que tengo declarado... como seria??
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder