Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Articol Runda 4  (Citit de 6634 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« : 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

Have fun,

Silviu
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #1 : 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.
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #2 : Februarie 20, 2006, 18:20:14 »

Algoritmul o fi corect, da sursa sigur e ?

Silviu
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
cristy
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #3 : Februarie 20, 2006, 21:36:36 »

eu iau 85 de pct...imi iese din timp...da o scot eu la capat cumva
Memorat

... lipsa de inspiratie ...
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #4 : 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.
Memorat
sarabogdan
Strain
*

Karma: 4
Deconectat Deconectat

Mesaje: 40



Vezi Profilul
« Răspunde #5 : Februarie 21, 2006, 12:27:50 »

Pentru cel mai mare numai
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #6 : 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
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #7 : 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   Rolling Eyes
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #8 : 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.
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
azotlichid
Echipa infoarena
Nu mai tace
*****

Karma: 50
Deconectat Deconectat

Mesaje: 260



Vezi Profilul
« Răspunde #9 : Februarie 21, 2006, 15:54:59 »

interesant e sa amintesti de teorema lui Legendre  Mr. Green
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #10 : Februarie 21, 2006, 17:52:30 »

Si care ar fi aia ?
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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