|
Titlul: Articol Runda 4 Scris de: Silviu-Ionut Ganceanu din Februarie 20, 2006, 14:26:26 Aici puteti discuta pe marginea articolului cu solutiile problemelor Rundei a patra. Asteptam pareri, sugestii, intrebari.
Articolul il puteti gasi aici (http://info.devnet.ro/articole.php?page=art&art=85) Have fun, Silviu Titlul: Articol Runda 4 Scris de: Savin Tiberiu din Februarie 20, 2006, 14:36:34 eu am trimis la problema nextseq o rezolvare care apare si in articolul prezentat in cadrul solutiilor (cu precizarea ca acel algoritm obtine maxim de puncte) si nu am obtinut decat 55 de pct. Am facut adunarea in baza n cu 1 la sirul A pana cand ajungeam la sirul B.
Titlul: Articol Runda 4 Scris de: Silviu-Ionut Ganceanu din Februarie 20, 2006, 18:20:14 Algoritmul o fi corect, da sursa sigur e ?
Silviu Titlul: Articol Runda 4 Scris de: Rus Cristian din Februarie 20, 2006, 21:36:36 eu iau 85 de pct...imi iese din timp...da o scot eu la capat cumva
Titlul: Articol Runda 4 Scris de: Savin Tiberiu din Februarie 21, 2006, 11:52:51 poate nu am inteles eu cum trebuie solutia de la gfact asha ca rog pe cineva sa ma lamureasca putin: algoritmul face verificarea ptr toate numerele prime din descompunere sau numai ptr cel mai mare (ptr ca mi se pare logic ca ar trebui luat cel mai mare ca punct de referinta, ptr ca dak se gaseshte cel mai mare de x ori pana atunci e clar ca se gasesc si celelalte). Poate nu am inteles eu cum trebuie shi asha ati facut shi voi dak e asha imi cer scuze.
Titlul: Articol Runda 4 Scris de: Sara Nicolae Bogdan din Februarie 21, 2006, 12:27:50 Pentru cel mai mare numai
Titlul: Articol Runda 4 Scris de: Silviu-Ionut Ganceanu din Februarie 21, 2006, 12:39:41 Citat din mesajul lui: sarabogdan Pentru cel mai mare numai Mda .. din pacate cred ca nu am fost atent la acest aspect si probabil ca daca faci cu cel mai mare numar prim atunci iei 100. Nu este corect sa te uiti doar la cel mai mare numar prim care divide A si solutia oficiala le exploreaza pe toate (de unde si SQRT(P)-ul din complexitate). Contra-exemplu: A = 2^10 * 3 Daca il consideri doar pe 3 atunci B ar fi 3 Daca il consideri pe 2 atunci B este, evident, mai mare (nu mai stiu cat dadea). Have fun, Silviu Titlul: Articol Runda 4 Scris de: Savin Tiberiu din Februarie 21, 2006, 12:45:07 intr-adevar ai dreptate. Mie testele mi-au dat corect (cele care au intrat in timp) probabil ca era si un astfel de caz in testele care nu mi-au intrat in timp :roll:
Titlul: Articol Runda 4 Scris de: Silviu-Ionut Ganceanu din Februarie 21, 2006, 12:50:06 Nu cred, pentru ca am fost lacom si am vrut sa obtin B-ul cat mai mare. In general sa faci asta nu trebuie sa ai prea multe numere prime in descompunerea lui A.
Titlul: Articol Runda 4 Scris de: Adrian Vladu din Februarie 21, 2006, 15:54:59 interesant e sa amintesti de teorema lui Legendre :mrgreen:
Titlul: Articol Runda 4 Scris de: Silviu-Ionut Ganceanu din Februarie 21, 2006, 17:52:30 Si care ar fi aia ?
|