ditzone
Vizitator
|
![](/forum/Themes/default/images/post/xx.gif) |
« : Octombrie 15, 2006, 21:41:22 » |
|
Aici puteţi discuta despre problema Zeap.
|
|
|
Memorat
|
|
|
|
Chris
Vizitator
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #1 : Octombrie 17, 2006, 22:24:50 » |
|
Salut! Ai grija la memove : memove(dest, source, bytes_to_move); nu numarul de elemente (cu exceptia datelor pe 1 byte - acolo e numarul de elemente ![Wink](http://www.infoarena.ro/forum/Smileys/default/wink.gif) ). Si clar ca nu o sa se incadreze in timp daca faci o operatie in timp liniar. Eu am facut toate operatiile in O(logN) cu arbori binari de cautare (red-black trees din STL) si am luat 80p.
|
|
|
Memorat
|
|
|
|
•peanutz
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #2 : Octombrie 17, 2006, 22:33:35 » |
|
memove, in sursa asa am scris.... neatentie, silly me ![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif) mda, ai dreptate.... am inteles gresit.... e nr_elemente*sizeof(type).... ![Brick wall](http://www.infoarena.ro/forum/Smileys/default/wallbash.gif)
|
|
|
Memorat
|
....staind....
|
|
|
•wefgef
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #3 : Octombrie 18, 2006, 08:56:56 » |
|
.... la min era mai nasol ca mi se pare ca parcurgeam vectorul Pai nu ar trebui sa ti se incadreze in timp ![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif) . Gandeste-te ce structura ai putea folosi pentru a efectua toate operatiile eficient.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•pocaitu
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #4 : Octombrie 18, 2006, 14:45:04 » |
|
Stiu si eu cum s-ar face toate operatiile de mai sus in O(nlog(N)) da nu stiu cum se face la min dif . Daca ar fi sa retin toate diferentele dintre numere mi-ar iesi un ditamai arborele . Imi scapa ceva ? Poate da cineva un hint ? ![peacefingers](http://www.infoarena.ro/forum/Smileys/default/peacefingers.gif)
|
|
|
Memorat
|
This is not a signature ! I repeat, this is not a signature !
|
|
|
u-92
Vizitator
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #5 : Octombrie 18, 2006, 19:01:19 » |
|
ai putea folosi un arbore de intervale pentru operatia min dif. pentru detalii despre cum functioneaza aceasta sctructura de date este si aici un articol http://info.devnet.ro/download.php?page=cat&cat=35
|
|
|
Memorat
|
|
|
|
•peanutz
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #6 : Octombrie 18, 2006, 19:21:59 » |
|
Eu am downloadat chestia aia, dar nu avea nicio extensie... Am pus pdf, doc... nimic.... Ce format e?
|
|
|
Memorat
|
....staind....
|
|
|
Tabara Mihai
Vizitator
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #7 : Octombrie 18, 2006, 19:24:13 » |
|
Eu am downloadat chestia aia, dar nu avea nicio extensie... Am pus pdf, doc... nimic.... Ce format e?
Mie imi merge ok cu .doc
|
|
|
Memorat
|
|
|
|
•StTwister
Client obisnuit
![*](/forum/Themes/default/images/star.gif)
Karma: 11
Deconectat
Mesaje: 86
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #8 : Octombrie 18, 2006, 19:25:45 » |
|
Pare a fi .doc, apare undeva in fisier 'arbori de intervale.doc', dar nici mie nu-mi merge cu .doc.
Cu ce versiune ai incercat?
|
|
|
Memorat
|
|
|
|
•peanutz
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #9 : Octombrie 18, 2006, 19:27:00 » |
|
Oh, well, eu trec pe linux.... Tre sa-l vada acolo... ![Tongue](http://www.infoarena.ro/forum/Smileys/default/tongue.gif)
|
|
|
Memorat
|
....staind....
|
|
|
•pocaitu
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #10 : Octombrie 18, 2006, 21:12:48 » |
|
Merge cu ".doc" la office 2007
|
|
|
Memorat
|
This is not a signature ! I repeat, this is not a signature !
|
|
|
•Dorin
Client obisnuit
![*](/forum/Themes/default/images/star.gif)
Karma: 7
Deconectat
Mesaje: 73
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #11 : Octombrie 24, 2006, 16:13:34 » |
|
de fapt ii o arhiva pui extensia zip la fisier si apoi il extragi ![Very Happy](http://www.infoarena.ro/forum/Smileys/default/biggrin.gif)
|
|
|
Memorat
|
Smile ! ![Smile](http://www.infoarena.ro/forum/Smileys/default/smile.gif) ... tomorow will be worse
|
|
|
•gabor_oliviu1991
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #12 : Mai 02, 2008, 23:22:39 » |
|
Fisierul de intare va contine maxim 300 000 linii o mica gresala ![Tongue](http://www.infoarena.ro/forum/Smileys/default/tongue.gif)
|
|
|
Memorat
|
|
|
|
•PetcuIoan
Strain
Karma: 72
Deconectat
Mesaje: 49
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #13 : Mai 27, 2012, 11:07:59 » |
|
![Beat Dead Horse](http://www.infoarena.ro/forum/Smileys/default/_beatdeadhorseplz__by_MeliHitchcock.gif) Cat de inceata este citirea cod: string s; cin >> s; fata de cod: char s[20]; gets(s); ? Am complexitatea buna dar nush de ce imi iese asa de rau din timp...
|
|
|
Memorat
|
|
|
|
•stardust
Strain
Karma: 13
Deconectat
Mesaje: 39
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #14 : Iulie 18, 2012, 12:33:33 » |
|
Imi poate spune si mie cineva cum sa folosesc un arbore de intervale pentru operatia min-dif ?
|
|
|
Memorat
|
|
|
|
•danalex97
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #15 : Iulie 31, 2012, 16:16:16 » |
|
Raspunsul meu pentru tine vine cam tarziu... Uite un hint , incearca sa stochezi mai multe informatii in acelasi arborele de intervale. Gandeste-te la proprietatile arborelui de intervale si o sa te prinzi. App , sorteaza datele de intrare. ![Ok](http://www.infoarena.ro/forum/Smileys/default/ok.gif) O alta solutie ar fi una cu arbore de intervale + hash. Implementarea mea nu e buna , insa teoretic ar trebui sa functioneze. http://infoarena.ro/job_detail/773038?action=view-sourceSucces. ![Very Happy](http://www.infoarena.ro/forum/Smileys/default/biggrin.gif)
|
|
« Ultima modificare: Iulie 31, 2012, 19:26:44 de către Dan Alexandru »
|
Memorat
|
|
|
|
•stardust
Strain
Karma: 13
Deconectat
Mesaje: 39
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #16 : August 07, 2012, 15:56:53 » |
|
Pai la arbori de intervale + hash ma gandeam si eu. Dar cum faci operatia de min-dif ? Poti sa explici putin ideea ca nu ma prind din sursa
|
|
|
Memorat
|
|
|
|
•danalex97
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #17 : August 07, 2012, 16:03:50 » |
|
Fac mai multi arbori. In unul retin maximul , in unul minimul , in unul dif maxima , in unul dif min. Dif min este valoarea minima dintre: fiul stang , fiul drept , diferenta dintre maximul stang si maximul drept , diferenta dintre minimul stang si minimul drept. Cred ca mergea bine ( nu sunt sigur , dar cred ca de la implementare iau incorect ). Daca nu incearca pe alta idee. Succes. ![peacefingers](http://www.infoarena.ro/forum/Smileys/default/peacefingers.gif)
|
|
|
Memorat
|
|
|
|
•vendetta
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #18 : August 07, 2012, 16:19:17 » |
|
Fac mai multi arbori. In unul retin maximul , in unul minimul , in unul dif maxima , in unul dif min. Dif min este valoarea minima dintre: fiul stang , fiul drept , diferenta dintre maximul stang si maximul drept , diferenta dintre minimul stang si minimul drept. Cred ca mergea bine ( nu sunt sigur , dar cred ca de la implementare iau incorect ). Daca nu incearca pe alta idee. Succes. ![peacefingers](http://www.infoarena.ro/forum/Smileys/default/peacefingers.gif) Cum adica doar crezi ca mergea? (din moment ce tu ai 100 de puncte ?) stardust : uite cum m-am gandit eu sa fac operatia Min-dif(la celelalte presupun ca te descurci) : Tin un set in care pun diferenta dintre 2 termeni consecutivi; acum trebuie sa fi atent(sa vezi cum modifici set-ul cu diferentele) cand elimini un element si cand introduci un element; cu aceasta idee iau 60 de pct : 2 tle-uri si 2 Killed by signal 11
|
|
|
Memorat
|
|
|
|
•danalex97
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #19 : August 07, 2012, 17:09:49 » |
|
Cu hash+aint am facut o solutie , dar am si alta care ia 100. Si ai dreptate , merge bine. ( ma gandeam ca am schimbat ceva la cealata sursa insa nu am schimbat ![Aha](http://www.infoarena.ro/forum/Smileys/default/icon_aha.gif) ) App vendetta , la set din STL te referi , nu ? Unde pot gasi la ce se foloseste si cum functioneaza ?
|
|
« Ultima modificare: August 07, 2012, 17:15:41 de către Dan Alexandru »
|
Memorat
|
|
|
|
•visanr
|
![](/forum/Themes/default/images/post/xx.gif) |
« Răspunde #20 : August 07, 2012, 17:20:52 » |
|
|
|
|
Memorat
|
|
|
|
|