|
Titlul: 294 Zeap Scris de: ditzone din Octombrie 15, 2006, 21:41:22 Aici puteţi discuta despre problema Zeap (http://infoarena.ro/problema/zeap).
Titlul: Raspuns: 294 Zeap Scris de: Chris din Octombrie 17, 2006, 22:24:50 Salut!
Ai grija la memove : Cod: memove(dest, source, bytes_to_move); 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. Titlul: Raspuns: 294 Zeap Scris de: Andrei Homorodean din Octombrie 17, 2006, 22:33:35 memove, in sursa asa am scris.... neatentie, silly me :)
mda, ai dreptate.... am inteles gresit.... e nr_elemente*sizeof(type).... ](*,) Titlul: Raspuns: 294 Zeap Scris de: Andrei Grigorean din Octombrie 18, 2006, 08:56:56 .... la min era mai nasol ca mi se pare ca parcurgeam vectorul :P Pai nu ar trebui sa ti se incadreze in timp :). Gandeste-te ce structura ai putea folosi pentru a efectua toate operatiile eficient. Titlul: Raspuns: 294 Zeap Scris de: David si Goliat din 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:
Titlul: Raspuns: 294 Zeap Scris de: u-92 din 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 Titlul: Raspuns: 294 Zeap Scris de: Andrei Homorodean din Octombrie 18, 2006, 19:21:59 Eu am downloadat chestia aia, dar nu avea nicio extensie... Am pus pdf, doc... nimic.... Ce format e?
Titlul: Raspuns: 294 Zeap Scris de: Tabara Mihai din 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 Titlul: Raspuns: 294 Zeap Scris de: Kerekes Felix din 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? Titlul: Raspuns: 294 Zeap Scris de: Andrei Homorodean din Octombrie 18, 2006, 19:27:00 Oh, well, eu trec pe linux.... Tre sa-l vada acolo... :P
Titlul: Raspuns: 294 Zeap Scris de: David si Goliat din Octombrie 18, 2006, 21:12:48 Merge cu ".doc" la office 2007
Titlul: Raspuns: 294 Zeap Scris de: Oltean Dorin din Octombrie 24, 2006, 16:13:34 de fapt ii o arhiva pui extensia zip la fisier si apoi il extragi :D
Titlul: Răspuns: 294 Zeap Scris de: gaboru corupt din Mai 02, 2008, 23:22:39 Citat Fisierul de intare va contine maxim 300 000 linii o mica gresala :P Titlul: Răspuns: 294 Zeap Scris de: Petcu Ioan Vlad din Mai 27, 2012, 11:07:59 :horsy: 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... Titlul: Răspuns: 294 Zeap Scris de: stardust din Iulie 18, 2012, 12:33:33 Imi poate spune si mie cineva cum sa folosesc un arbore de intervale pentru operatia min-dif ?
Titlul: Răspuns: 294 Zeap Scris de: Dan H Alexandru din 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:
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-source (http://infoarena.ro/job_detail/773038?action=view-source) Succes. :D Titlul: Răspuns: 294 Zeap Scris de: stardust din 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
Titlul: Răspuns: 294 Zeap Scris de: Dan H Alexandru din 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:
Titlul: Răspuns: 294 Zeap Scris de: Salajan Razvan din 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: 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 Titlul: Răspuns: 294 Zeap Scris de: Dan H Alexandru din 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: )
App vendetta , la set din STL te referi , nu ? Unde pot gasi la ce se foloseste si cum functioneaza ? Titlul: Răspuns: 294 Zeap Scris de: Visan Radu din August 07, 2012, 17:20:52 http://www.cplusplus.com/reference/stl/set/ ?
|