Problema info

colea · Posted: 12-11-2007, 18:43:49 | Translate post to: ... (Click for more languages)

am auzit ca va place informatica... asa ca va cer si eu ajutorul la urmatoarea problema

Sa se afiseze toate solutiile posibile de la descompunerea unui numar natural n in suma de k numere distincte. (in c++) ... backtracking .. bleah

n-am inteles deloc

Gotenks · Posted: 12-11-2007, 20:11:09 | Translate post to: ... (Click for more languages)

nici eu

Berkley^^^ · Posted: 12-11-2007, 20:13:53 | Translate post to: ... (Click for more languages)

sa mor daca ma inteles ceva de aici ...

One ShoT , One Kill , One NaMe ..... Berkley

Shocker · Posted: 12-11-2007, 20:39:52 | Translate post to: ... (Click for more languages)

Ce e asa greu ma?
exemple:

n=13
k=4
suma=1+2+3+7

n=100
k=2
suma=49+51

Desigur, e vorba despre TOATE solutiile posibile, eu am dat doar cate o solutie sa se inteleaga

FREAKZ COMMUNITY @ Facebook
WOW FREAKZ @ Facebook

colea · Posted: 12-11-2007, 20:58:58 | Translate post to: ... (Click for more languages)

ms shocker, dar eu tre sa reproduc altgoritmul in limbaj c++, de stiut stiu cum decurge ...

tot ce stiu sa fac la problema deocamdat:

Code:

#include <iostream.h>
int n,k, v[10];

pana acuma le intelegeam cu matrici, cu vectori... dar capitolul asta ma depaseste