Znaleziono 148 wyników

autor: paladin
30 mar 2012, o 17:03
Forum: Informatyka
Temat: [Algorytmy][Grafy] Podział grafu na dwa zbiory
Odpowiedzi: 1
Odsłony: 592

[Algorytmy][Grafy] Podział grafu na dwa zbiory

Czyżby to zadanie: http://main.edu.pl/pl/archive/oi/18/kon ? W opracowaniu XVIII Olimpiady Informatycznej (tzw. "niebieskiej książeczce"), dostępnym na stronie Olimpiady, jest to dość dobrze przedyskutowane.
autor: paladin
30 mar 2012, o 17:00
Forum: Inne konkursy ogólnopolskie
Temat: Awesome news z finału XIX Olimpiady Informatycznej
Odpowiedzi: 9
Odsłony: 2539

Awesome news z finału XIX Olimpiady Informatycznej

Pana źródło przestrzeliło o 3 punkty Wygrał Karol Farbiś z Radomia, Świstak jest drugi i oczywiście jedzie na IOI. Może powinien sobie odpuścić IMO
autor: paladin
30 sty 2012, o 23:12
Forum: Informatyka
Temat: [Algorytmy][PHP] Dopasowanie mnożnika do danych
Odpowiedzi: 1
Odsłony: 340

[Algorytmy][PHP] Dopasowanie mnożnika do danych

Poeksperymentuj z potęgami. Na przykład wartość = stały współczynnik * (umiejętność)^2. Albo do trzeciej potęgi.
autor: paladin
30 gru 2011, o 11:58
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Będziesz musiała w Eli zaimplementować rekurencję - wiesz, jak? Bo ja nie
Trzeba również dokładniej zapisać, w jaki sposób przestawiasz mniejsze elementy na lewo, większe na prawo - to jest dobrze zapisane np. na Wikipedii.
autor: paladin
30 gru 2011, o 11:34
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Mniej-więcej dobrze. Tylko jeszcze dwie rzeczy: trzeba zapisać algorytm przestawiania elementów, oraz zrozumieć, co to jest rekurencja
autor: paladin
29 gru 2011, o 23:50
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Ha, tu jest pewne zderzenie poważnej algorytmiki (QuickSort) z niepoważnym ujęciem (Eli). Mało kto tłumaczy algorytmy w ten sposób. Spróbowałbym z książką "Algorytmy" - Dasgupta, Papadimitriou, Vazirani. Nie jest aż tak prosto, żeby były schematy blokowe, ale jest po amerykańsku łopatologicznie [edi...
autor: paladin
29 gru 2011, o 23:24
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Algorytm działa dla dowolnego ciągu. Z przeniesieniem nie powinno być problemu. Tak naprawdę procedurę "mieszającą" możesz przepisać wprost bez dokładnego zastanawiania się - to jest jedna pętla. Ale musisz dokładnie zrozumieć kiedy, dlaczego i na czym wywołuje się rekursję.
autor: paladin
29 gru 2011, o 23:09
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Oj, nie tak. Nic nie ma o tym, że dzielimy na pół. Dzielimy na dwie części, na ogół zupełnie nierówne. To, jakie te części będą, okazuje się - uwaga - dopiero na końcu! Zależy to od wyboru elementu dzielącego. A ten z kolei wybieramy na ogół przypadkowo - w niektórych implementacjach jest to element...
autor: paladin
29 gru 2011, o 20:21
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Uwaga na kolejność! Najpierw wybieramy element dzielący, potem mieszamy tablicą (małe na lewo, duże na prawo), a na końcu zastanawiamy się, jak ją podzielić (na ogół nierówno). Na przykład Twoja tablica: 7 5 8 10 1 15 12 4 11 19 1 Wybieramy element dzielący, niech to będzie pierwszy od lewej (7). Mi...
autor: paladin
29 gru 2011, o 19:41
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Tak, po podziale tablica będzie wyglądała jakoś tak:

7 5 8 10 1 1 12 4 19 15

i podzieli się nierówno (lewa tablica 7 ... 4, prawa: 19 15) . Taki urok tego algorytmu
autor: paladin
29 gru 2011, o 00:37
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Tak, dobrze. Tylko jeszcze istotna kwestia: quicksort musi bardzo odpowiednio podzielić ten ciąg na dwa. Wybiera sobie jakiś element X (na przykład pierwszy od lewej), po czym tak "miesza" tablicą, żeby elementy mniejsze od X znalazły się po lewej stronie tablicy, a elementy większe po prawej. Kiedy...
autor: paladin
29 gru 2011, o 00:07
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

No to od początku: czy wiesz, co to jest QuickSort, do czego służy i jak działa?
autor: paladin
28 gru 2011, o 23:01
Forum: Informatyka
Temat: [Eli] Quicksort
Odpowiedzi: 20
Odsłony: 827

[Eli] Quicksort

Nie znam środowiska Eli (i uważam je za skrajnie pokopany pomysł dla jakichkolwiek ludzi starszych niż gimnazjum), ale chyba umiem zdiagnozować problem: nie możesz "znaleźć w internecie i przenieść". Konieczne jest zrozumienie, jak działa quicksort: wybór elementu dzielącego, przestawienie elementów...
autor: paladin
27 gru 2011, o 18:53
Forum: Kółko matematyczne
Temat: [Funkcje] czy to wielomian?
Odpowiedzi: 2
Odsłony: 397

[Funkcje] czy to wielomian?

Hm. A nie jest bardzo łatwo zrobić funkcję niewielomianową, dla której \(\displaystyle{ f(x) = f(x+1)}\)? Jakiś sinus czy coś?
autor: paladin
22 gru 2011, o 01:36
Forum: Informatyka
Temat: [Algorytmy][C] Etykiety drzewa BST
Odpowiedzi: 6
Odsłony: 685

[Algorytmy][C] Etykiety drzewa BST

Rekursja. Pierwszy element musi być korzeniem (w końcu to preorder), a po nim musi nastąpić najpierw lewe podrzewo, a potem prawe. Na obu należy osobno wywołać rekursję, tylko jak odróżnić, gdzie kończy się lewe, a zaczyna prawe? Pomyśleć o własności BST Uwaga do mojego poprzednika: Twój post wygląd...