infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Teme > Subiect: problema permutari
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: problema permutari  (Citit de 2764 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•cr1st18
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« : Decembrie 28, 2010, 17:49:57 »
Problema : sa se afle ordinul maxim al unei permutari din multimea Sn.

M-am gandit ca defapt trebuie sa aflu partitia numarului n astfel incat cmmc al numerelor a1 + a2 + ... ak = n sa fie maximal

Dupa mai multe exemple am observat ca cmmc-ul acestor numere este maximal cand numerele sunt relativ prime ...

am incercat sa fac un backtracking care tine cont de relatia intre numere ...
 
Se poate mai eficient ? Think  Sa pornesc de la n = 1 si sa construiesc partitia ... ?
Memorat
•pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #1 : Decembrie 28, 2010, 19:28:01 »
Se poate mai bine, folosind programare dinamica. Problema exista pe infoarena.
Memorat
Am zis Mr. Green
•cr1st18
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #2 : Decembrie 28, 2010, 21:52:35 »
o intrebare am ... rezolvarea cu PD se bazeaza tot pe faptul ca trebuie gasita partitia cu cmmc maximal nu ?
Memorat
•pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #3 : Decembrie 28, 2010, 22:40:31 »
Dap.  Smile
Memorat
Am zis Mr. Green
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Teme > Subiect: problema permutari
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines