DESAFIO: Testar tdas as combinações de sinais de elem. de Array <=

Saudações nobres amigos,

Vamos combinar: vida de programador não é moleza, né? Que bom que não! :)

Bem, criei esse tópico para apresentar-lhes o desafio o proposto pelo meu professor, completamente louco. É seguinte: dado uma Array que poderá conter até 400 elementos - esses serão inicialmente números inteiros positivos -, desenvolver um algoritmo que varre esse Vetor e testa todas as variações de sinais, negativos e positivos, possíveis.

Por exemplo, se tivessemos um Array de até 3 elementos, onde A[1] = 1, A[2] = 3 e A[3] = 6, teríamos essas variações de sinais:

A1 + A2 + A3 = 10

A1 + A2 − A3 = −2

A1 − A2 + A3 = 4

A1 − A2 − A3 = −8

−A1 + A2 + A3 = 8

−A1 + A2 − A3 = −4

−A1 − A2 + A3 = 2

−A1 − A2 − A3 = −10

Buenas, para 3 elementos é tranquilo até, né? :)

Eu tô tentando matar o desafio há cerca de 3 semanas. Até o momento não tenho uma versão final p/ o problema, embora o meu esforço.

Está dado o desafio p/ vcs tb, amigos! http://forum.imasters.com.br/public/style_emoticons/default/devil.gif

Abraços.

Att,

Evandro