Faine probleme dar inca o intrebare la problema barbar daca imi declar o matrice de 1.000/1.000 si inca doi vectori de 1.000*1.000 imi intra in memorie ?

Mai am o rugaminte suneti-mi si mie niste probleme care se rezolva cu algoritmul lui Lee . Sunt inceptor si mia zis cineva metoda asta si acum vreau sa implementez vreo 10 pr de genu asta .
Multumesc anticipat.

Multumesc

Am si eu o rugaminte . Am invatat azi backtraking-ul si as vrea sa imii spuneti cateava probleme care se rezolva cu aceasta metoda inafara de cele doua de la arhiva educationala . Multumesc

Ms am inteles.

wefgef : "Incearca sa rezolvi probleme mai usurele de dinamica si dupaia reintoarce-te al aceasta "

offtopic: Ai putea sa imi zici niste ex de pr de nivelul meu ?

Te inseli daca crezi ca nu vreu sa stiu o solutie de 100 de p daca nu vreiam nu mai postam pe forum si prin eleganta nu ma refeream la 5 linii de cod ..... ci la o rezolvare mai pe intelesul meu . De acu nu va mai cer ajutorul pe forum o sa ma chinui sa rezolv o problema singur .

Ma gandeam ca exista alta solutie mai Eleganta ... si ma mai gandeam ca ma puteti ajuta dar se pare ca m-am inselat....

Eram sigur ca asta raspundeti.

Eu am facut cu un ciur si am retint in v[ i ] cati divizori are i si dupaia miam construit vectorul cu numere puternice si am afisat C[N] rezolvarea asta nu e deloc eficienta ptr ca am luat doar 20 de p . Daca vreti spuneti-mi si mie o alta metoda de rez care mar duce la un punctaj maxim

Multumesc mult de tot ai un + la kama de la mine . Am luat 100 .

Mersi eu credeam ca numai patrate si dreptunghiuri se pot forma . Tanks

Si am o intrebare cum ne dam seama cand acoperim o linie cu patrate si cand acoperim doua . Eu mam gandit ca daca n este par avem mai multe linii si daca e impar numai una  .

Pentru exemplul tau mie nu imi da asa ci asa :

Cod:

8
12
10
14
18
104

Pai din 5 patratele ar trebui sa fie [][][][][] si daca numeri laturile sunt 12 aici e greseala mea si cu algoritmul meu iau 0 puncte  .

Pai daca are solutii complexe inseamna ca trebuie sa afisez 2 sau 0  ?? ?

Dupa cum am dedus se pare ca sunt 8 cazuri ! Dar din pacate nu stiu rezultatul la fiecare deci m-am gandit sa fac cu delta si nu iau nici un punct . Oare de ce  ? M-am intrebat daca a b si c sunt 0 atunci afisam INF daca nu erau toate 0 calculam delta si daca e egala cu 0 afisam  1  daca nu afism 2 .

Va rog ajutatima .

Multumesc deci eu am gresit mie imi da 0. 750000 .

Va rog dati-mi si mie niste exemple sa pot determina formula , pentru ca in problema exemplul aceala nu imi inspira nimik decat formula x/m  . Daca nu vreti sa imi dati exemple spunetimi cat va da pentru 10 12 .

Multumesc !

Gata , am rezolvat problema asta era mersi !

Eu am facut acelasi algoritm ca la ridicare la putere in timp logaritmic si dupaia am afisat sol%q si iau incorect pe toate

Si am voie sa particip la orice grupa de varsta ?

Am o intrebare : Am observat ca maine (6 aprilie) se va desfasura concursul GRIGORE MOISIL . Vreau sa stiu cateva despre cum se trimit solutii pentru ca e primu meu concurs am citit pe pagina concursului ca trebuie sa intru maine la ora 10 si sa trimit rezolvarile pana la ora 13 . As vrea sa stiu daca are ceva daca ma bag la clasa a 5 a  desi sunt in clasa a 9 a pentru ca sunt incepator si cred ca doar acolo as avea sanse sa obtin  un punctaj onorabil .

Multumesc , chiar nu stiam si m-am speriat cand am vazut .

Am inteles !! Mersi pentru sfaturi .

Mi se pare mie sau ati modificat site-ul parca scrisu e mult mai mic ..... ori asa este ori nu mai vad eu bine din cauza ca am stat prea mult la calculator . Va rog faceti-l la loc pentru ca ma ustura ochii la cat ma holbez aici .

Deci in propozitiile acestea Te-nalta pana-n nori Tot mai departe cel mai lung subsir comun care ar fi ? cred ca 'pa' si muzicaliatea in explicatie e 7 
I'm  confuse