Pagini: 1 [2]   În jos
  Imprimă  
Ajutor Subiect: Feed-back  (Citit de 15585 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
nivan
Vizitator
« Răspunde #25 : Septembrie 09, 2006, 17:31:28 »

imi place ideea  Smile desi nu va cum ai reusit sa o descoperi
« Ultima modificare: Septembrie 09, 2006, 17:34:48 de către nivan » Memorat
raula_san
Strain
*

Karma: -23
Deconectat Deconectat

Mesaje: 32



Vezi Profilul
« Răspunde #26 : Septembrie 09, 2006, 17:51:21 »

Marius,  interesanta idee, dar nu inteleg totusi, luand un caz particular; sa zicem 14:
Reprezentarea lui in baza 2 este : 1110
Asta ar inseamna dupa ideea ta ca 14 este divizibil cu  2, 3, si 7, dar cu 3 nu este ..  Confused

{ultima modificare} : sau te-ai referit la o reprezentare in baza 2, dar nu referitoare strict la reprezentarea numarului ... nu de alta, dar asa am facut si eu, am retinut intr-o matrice a[k] = 1, daca elementul i din sir se divide cu elementul k din multime, dar tot nu imi dau seama cum ai scos O(n)  Eh?
« Ultima modificare: Septembrie 09, 2006, 20:22:40 de către raulus » Memorat

{oo}
   |
/\/\/\
\/\/\/
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #27 : Septembrie 09, 2006, 17:57:13 »

{2, 3, 7, 11, 19, 23, 37}
14 e divizibil cu 2, si 7, rezulta configuratia 1010000. Acum sigur te-ai prins! Smile
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
raula_san
Strain
*

Karma: -23
Deconectat Deconectat

Mesaje: 32



Vezi Profilul
« Răspunde #28 : Septembrie 09, 2006, 18:05:58 »

hmmz, m-am prins mai greu avand in vedere faptul k asta a fost si ideea mea, dar mi-am dat seama ulterior, totusi raman nedumerit cum se poate scoate O(n), mi-e nu mi-a venit ideea nici pt O(N*logN)  d'oh!
Memorat

{oo}
   |
/\/\/\
\/\/\/
nivan
Vizitator
« Răspunde #29 : Septembrie 09, 2006, 19:36:37 »

Poi daca iti vine ideea de 40 pct adica O(N^2)... iti vine si aia de O(NlogN)
Memorat
vladut.forum
Vizitator
« Răspunde #30 : Septembrie 09, 2006, 20:29:19 »

solutia oficiala e aia cu 127*N...

vlad berteanu a facuto in 5 minute tot cu implementare...  Very Happy

enuntzu : scurt
implementarea: scurta

daca iti pica ideea pe loc... o faceai rapid

voi cum faceti in  O(N*logN)  ?
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #31 : Septembrie 09, 2006, 22:44:26 »

sursa mea foloseste 61 de Mb de memorie, calculez toate valorile matricii si mai fac si dinamica inapoi si a rulat in 0.6 :p

Sims tu faci dinamica inapoi sau inainte??
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #32 : Septembrie 09, 2006, 23:14:18 »

Bine ca ai scos poza aia Applause +1.
Memorat
sims_gl
Client obisnuit
**

Karma: 35
Deconectat Deconectat

Mesaje: 53



Vezi Profilul
« Răspunde #33 : Septembrie 09, 2006, 23:46:12 »

sursa mea foloseste 61 de Mb de memorie, calculez toate valorile matricii si mai fac si dinamica inapoi si a rulat in 0.6 :p

Sims tu faci dinamica inapoi sau inainte??

Inainte... Tu cum faci inapoi? Shocked Pt fiecare treapta tii minte de unde te poti teleporta pe ea???
Memorat

"I want to know god's thoughts... the rest are details." Einstein
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #34 : Septembrie 10, 2006, 09:25:10 »

da, am un fel de lista de adiancenta. De asemenea folosind niste rafinamente se poate optimiza la memorie o(n).
Memorat
Prostu
Nu mai tace
*****

Karma: 134
Deconectat Deconectat

Mesaje: 323



Vezi Profilul
« Răspunde #35 : Septembrie 10, 2006, 11:11:36 »

OK, eu nu inteleg daca se poate folosi o matrice M[4000][4000]. Din moment ce valoarea maxima pe care o poate atinge un element e 666013, matricea trebuie sa aibe elemente reprezentate pe 4 bytes, astfel matricea ajungand la dimensiunea de 64 MB. Ce imi scapa?

P.S. Eu am rezolvat problema in O(MlogM + N * K) si memorie O(N + M).
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #36 : Septembrie 10, 2006, 11:15:24 »

4001*4001*4 / 1024 / 1024 = 61 mega.
« Ultima modificare: Septembrie 10, 2006, 11:19:09 de către bogdan2412 » Memorat
Prostu
Nu mai tace
*****

Karma: 134
Deconectat Deconectat

Mesaje: 323



Vezi Profilul
« Răspunde #37 : Septembrie 10, 2006, 11:40:15 »

Multumesc. Sunt un programator amator.
Memorat
alecman
Strain
*

Karma: 20
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #38 : Septembrie 10, 2006, 14:26:29 »

Felicitari pentru initiativa!! Thumb up Concurs misto, cu probleme foarte "frumoase" (se stie de ce  wink) si interesante, si cu niste rezolvari pe masura  Brick wall.
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
 
Schimbă forumul:  

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