Znaleziono 148 wyników
- 30 mar 2012, o 17:03
- Forum: Informatyka
- Temat: [Algorytmy][Grafy] Podział grafu na dwa zbiory
- Odpowiedzi: 1
- Odsłony: 820
[Algorytmy][Grafy] Podział grafu na dwa zbiory
Czyżby to zadanie: ? W opracowaniu XVIII Olimpiady Informatycznej (tzw. "niebieskiej książeczce"), dostępnym na stronie Olimpiady, jest to dość dobrze przedyskutowane.
- 30 mar 2012, o 17:00
- Forum: Inne konkursy ogólnopolskie
- Temat: Awesome news z finału XIX Olimpiady Informatycznej
- Odpowiedzi: 9
- Odsłony: 3460
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
- 30 sty 2012, o 23:12
- Forum: Informatyka
- Temat: [Algorytmy][PHP] Dopasowanie mnożnika do danych
- Odpowiedzi: 1
- Odsłony: 453
[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.
- 30 gru 2011, o 11:58
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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.
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.
- 30 gru 2011, o 11:34
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[Eli] Quicksort
Mniej-więcej dobrze. Tylko jeszcze dwie rzeczy: trzeba zapisać algorytm przestawiania elementów, oraz zrozumieć, co to jest rekurencja
- 29 gru 2011, o 23:50
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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 łopatologi...
- 29 gru 2011, o 23:24
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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ę.
- 29 gru 2011, o 23:09
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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...
- 29 gru 2011, o 20:21
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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...
- 29 gru 2011, o 19:41
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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
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
- 29 gru 2011, o 00:37
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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 pra...
- 29 gru 2011, o 00:07
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[Eli] Quicksort
No to od początku: czy wiesz, co to jest QuickSort, do czego służy i jak działa?
- 28 gru 2011, o 23:01
- Forum: Informatyka
- Temat: [Eli] Quicksort
- Odpowiedzi: 20
- Odsłony: 1343
[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...
- 27 gru 2011, o 18:53
- Forum: Kółko matematyczne
- Temat: [Funkcje] czy to wielomian?
- Odpowiedzi: 2
- Odsłony: 500
[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ś?
- 22 gru 2011, o 01:36
- Forum: Informatyka
- Temat: [Algorytmy][C] Etykiety drzewa BST
- Odpowiedzi: 6
- Odsłony: 918
[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...