infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 858 Perspic
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 858 Perspic  (Citit de 1242 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« : Mai 22, 2009, 23:57:21 »
Aici puteţi discuta despre problema Perspic.
Memorat
•Andrei.Xwe
Strain
*

Karma: -4
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #1 : Iunie 24, 2012, 10:39:34 »
Cum pot afla mai rapid cmmmc din vector? Am incercat cu algoritmul lui euclid dar am luat doar 50 de puncte, apoi cu factorizarea, dar asa iau doar 20...
Memorat
•danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #2 : Iulie 02, 2012, 13:14:27 »
Ma gandesc ca optim e O( lg lungime_sir * cmmdc ). Inceaca sa nu faci cmmmc-ul cu fiecare nr pe rand ci sa le iei 2 cate 2. Ca un divide et impera. Din problemele de la ONI ai ce invata si daca nu iti ies infoarena are in donwloads solutii pentru aceste probleme.

Sper ca ti-am fost de folos.  Ok
« Ultima modificare: Iulie 02, 2012, 13:22:56 de către Dan Alexandru » Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 858 Perspic
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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