|
Titlul: 858 Perspic Scris de: Adrian Diaconu din Mai 22, 2009, 23:57:21 Aici puteţi discuta despre problema Perspic (http://infoarena.ro/problema/perspic).
Titlul: Răspuns: 858 Perspic Scris de: Cobzaru Adrian-Andrei din 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...
Titlul: Răspuns: 858 Perspic Scris de: Dan H Alexandru din 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: |