Divide et Impera

[alex_cismas]

Am si eu nev cat mai rapid de rezolvare la problema .

Calculati prin divide et impera suma valorilor strict pozitive dintr`un vector x de numere reale. Program complet.

[Fitty]

In ce limbaj? Si ai uitat cuvantul majic

[loki]

Probabil c++. Algoritmul de Divide et Impera nu-si are rostul pentru aceasta problema.

Totusi te poti uita pe urmatorul link.

Metoda Divide et Impera

ar avea sens daca sirul ar fi ordonat.

Atunci cauti prin divide et impera primul element >0 si apoi incepi sa aduni toate elementele sirului incepand de la el. Ca idee cum se foloseste metoda: similar problemei "imi aleg un numar de la 1 la 100, tu zici mai mic sau mai mare, trebuie sa il ghicesc din cat mai putine incercari. Adica maxim 7".