Temat: Athina playground
Jasko wrote: Jak rozumiem przejścia z FPC zachwiały Pana wiarę w autorów kompilatorów .
Zgadza się. I to poważnie ;] .
paladin wrote: RTE dostaje na takim teście: (...)
Tak jak się spodziewałem: runtime na virgo, a u mnie działa (a przynajmniej naturalnie kończy swoje działanie) . Trzeba będzie sobie przepisać AVLe w C++... Chociaż druga wskazówka wydaje mi się całkiem interesująca .
Rogal wrote: Drzewa czerwono-czarne? Ja chciałem to na liście robić, miałem nawet jakiś w miarę rozsądny algorytm, ale wydawał mi się tak niesympatyczny do kodowania, że go nie skończyłem.
A masz O(n^2*log(n)) złożoność? Bo mój teoretycznie takim czasie ma działać.
edit:
Code: 1
10
20.971989 44.940826
1.088454 30.552465
43.795155 32.630344
24.929140 2.146117
0.168832 11.511058
28.880627 44.259083
20.003092...
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=276
Temat: mały projekt zaliczeniowy
Tez mi sie wydaje ze to nie jest blad programu. Ogolnie dziala w porzadku. Ja troche inaczej podszedlem do tego programiku. Moj testowy programik wykorzystuje tylko klika metod napisanych klas. Zreszta sami mozecie zobaczyc: WordCounter.exe Temat: tablica asocjacyjna wykorzystujaca drzewa czerwono-czarne :) Jeden bug jest juz znaleziony :oops: , ale juz go nie zdarze poprawic (musialbym z innego komponentu skorzystac). No i lepiej nie zapuszczac go na plikach > 20 MB. :wink:
Źródło: matinfuj.fora.pl/a/a,509.html
Temat: I-drzewa czerwono czarne
kdr wrote: I ja proszę o pomoc - submit 11575 (TLE) Już nieaktualne. Być może ktoś jeszcze męczy drzewa czerwono-czarne i przyda mu się moja uwaga: Ja napisałem inserta tak, że po wstawieniu elementu dwa razy szedłem do góry: raz aktualizując rozmiar poddrzewa, a raz wykonując te wszystkie możliwe rotacje. Jak wrzuciłem obie te rzeczy do jednego while'a to z TLE zrobił się OK :). Możliwe też, że lepiej to zadanie pisać tak, żeby węzły nie miały wskaźnika do parentów (u mnie były).
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=1753
Temat: pytanie o OI
Olimpiada w poniedziałek startuje... A co do pisania - pod żadnym pozorem nie bież się za pascala - w c++ jest stl, w pascalu byś musiał pisać np. drzewa czerwono-czarne z pamięci, i jak się nagle okaże, że nie działają to pisać kolejną strukturę danych... @2 klasa lo to trochę późno. Ale jak sie postarasz to już w tym roku 2 etap sobie odwiedzisz - do kona pójdziesz na ich koszt, koszulkę dostaniesz A co do algorytmów - przerabiać zadania (np. opss.safo.biz - zawody stałe), czytać (T. Cormen), i ćwiczyć.
Źródło: forum.cc-team.org/viewtopic.php?t=8760
Temat: C++ na athinie
...w c++ moge powiedziec chyba tyle, ze kazde rozwiazanie jest dobre byleby sie tylko dalo sie submitowac kody w c++. Napewno bedzie to duzym plusem w perspektywie pozniejszego ASD2, bo bedzie mozna sobie tez pocwiczyc pisanie zadan w c++. A pozatym bedzie sobie mozna potestowac czy napisane przez nas struktury danych w c++ dzialaja poprawnie, a to sie napewno przyda przed ASD2, bo nie wiem jak tam wyglada sprawa z uzywaniem STLa (bo jesli zadanie polega na napisaniu drzewa czerwono czarnego to chyba ne mozna uzywac rbtree z STLa?:)), no a chyba kazdy powinien umiec sam napisac cos w rodzaju mapy, seta, listy itp.
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=52
Temat: SZukanie liczby o danej wartości w drzewie binarnym...
Ok, dzięki ;) niestety nie mam przy sobie cormena, a drzew czerwono czarnych jeszcze nie umiem :P Nie pozostało mi nic innego jak bruta pisać :P w stl są chyba rb-tree czyli drzewa czerwono czarne. co do if'ów, to raczej są "leniwe", chociaz to moze nawet od kompilatora zależeć.. puść sobie takie coś: "0 && printf("jednak nie leniwe...");" i zobaczysz czy jest czy nie chociaz to moze nie zadziałać... jakby nie to a = 1; false && (a=2); cout << a;
Źródło: forum.pclab.pl/index.php?showtopic=309500
Temat: informacje organizacyjne
Czy odbędą się we wtorek (6.05) dodatkowe zajęcia, na których ponownie będą omówione drzewa czerwono-czarne i/lub tablice z haszowaniem?
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=1202
Temat: Athina playground
Spectro: Drzewa czerwono-czarne? Ja chciałem to na liście robić, miałem nawet jakiś w miarę rozsądny algorytm, ale wydawał mi się tak niesympatyczny do kodowania, że go nie skończyłem.
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=276
Temat: [Algorytmy, C++] Dwa kopce - min i max
Czyli sugerujesz, żeby jednak zrobić to na BST? Nic nie sugeruję, po prostu ostrzegam :) Kopce mają to do siebie, że szybko sprawdza się co jest na szczycie bez ruszania tego O(1), w BST masz O(log(n)). No i implementacja takiego AVL ze wszystkimi przypadkami też zbyt łatwa nie jest. Drzewa czerwono-czarne są trochę lepsze pod tym względem. Chyba, że chcesz skorzystać z gotowej biblioteki, ale to już inna historia.
Źródło: forum.pclab.pl/index.php?showtopic=506728