Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci    FAQ   Szukaj   Użytkownicy   Grupy   Galerie   Rejestracja   Profil   Zaloguj się, by sprawdzić wiadomości   Zaloguj  Kolokwium nr. 2 Idź do strony Poprzedni  1, 2, 3, 4  Następny          Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość kap00ch Mistrz grilla Dołączył: 09 Mar 2006 Posty: 1840 Przeczytał: 0 tematów Skąd: ja sie tu wzialem? Wysłany: Śro 21:57, 31 Maj 2006    Temat postu: no co no co :P powiedzial ze juz wie wiec nie chcialem go kompromitowac:D Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Rogal Zjeb z kaszanką Dołączył: 13 Mar 2006 Posty: 1745 Przeczytał: 0 tematów Skąd: koło podbiegunowe Wysłany: Śro 22:00, 31 Maj 2006    Temat postu: @Robson: No właśnie tego nie kumam. Bo zgodnie z wykładem w każdym kroku sprawdzam wszystkie wierzchołki. Kroków jest tyle co długość ścieżki, a ta może być n. Czyli złożoność to O(n^2). A jeśli korzystać z list poprzedników to czym ta metoda się różni od metody inline? Bo poprzedników będę wyznaczał chyba tak samo... Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość kap00ch Mistrz grilla Dołączył: 09 Mar 2006 Posty: 1840 Przeczytał: 0 tematów Skąd: ja sie tu wzialem? Wysłany: Śro 22:02, 31 Maj 2006    Temat postu: ale mozesz wczesniej wyeliminowac sprawdzanie jesli potencjalny oprzednik juz ma poprzednika ;] Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Rogal Zjeb z kaszanką Dołączył: 13 Mar 2006 Posty: 1745 Przeczytał: 0 tematów Skąd: koło podbiegunowe Wysłany: Śro 22:09, 31 Maj 2006    Temat postu: Haha, finally skapowałem :lol: Idę spać bo z moim mózgiem się bardzo niedobre rzeczy dzieją od mniej więcej soboty. Może dobry sen pomoże. Dobrze, że jest nowy system ocenienia prac :twisted: Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość kap00ch Mistrz grilla Dołączył: 09 Mar 2006 Posty: 1840 Przeczytał: 0 tematów Skąd: ja sie tu wzialem? Wysłany: Śro 22:12, 31 Maj 2006    Temat postu: zapomniales dodac lierke "K" :P Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość trywialna pijak Dołączył: 12 Mar 2006 Posty: 257 Przeczytał: 0 tematów Skąd: z kontowni:) Wysłany: Śro 22:20, 31 Maj 2006    Temat postu: Gdzie my mamy w wykładach sortowanie topologiczne bo nie moge znaleźc?:/ Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Rogal Zjeb z kaszanką Dołączył: 13 Mar 2006 Posty: 1745 Przeczytał: 0 tematów Skąd: koło podbiegunowe Wysłany: Śro 22:21, 31 Maj 2006    Temat postu: Wykład nr. 10 - grafy1 Ostatni algorytm Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość trywialna pijak Dołączył: 12 Mar 2006 Posty: 257 Przeczytał: 0 tematów Skąd: z kontowni:) Wysłany: Śro 22:22, 31 Maj 2006    Temat postu: No tak :) dzieki Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość ostoj Przewijak Tasmy Dołączył: 08 Lis 2005 Posty: 883 Przeczytał: 0 tematów Skąd: Tychy Wysłany: Śro 23:07, 31 Maj 2006    Temat postu: ej ludzie robimy akcje - piszemy na kolosie w naszych algorytmach linijki p:=p, odpowiednio oczywiscie dopasowane do wlasnego kodu :) przeciez bez tego moze sie nie skompilowac :D Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość exeman Mistrz grilla Dołączył: 03 Lut 2006 Posty: 1603 Przeczytał: 0 tematów Skąd: znienacka Wysłany: Śro 23:32, 31 Maj 2006    Temat postu: Jak myslicie, czy algorytm Prima mozna sobie odpuscic? (nieoptymalny, a Kruskal lepszy i latwiejszy). Hm? :> Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Robson zielony żul Dołączył: 21 Paź 2005 Posty: 1274 Przeczytał: 0 tematów Skąd: Z Lasu :] Wysłany: Śro 23:34, 31 Maj 2006    Temat postu: Kto powiedział ze nieoptymalny? Jest takiej samej złozoności co Kruskal... z dokladnoscia do stalej. A pozatym... Kruskal był do implementacji... a Prim nie ;) Cytat: ej ludzie robimy akcje - piszemy na kolosie w naszych algorytmach linijki p:=p, odpowiednio oczywiscie dopasowane do wlasnego kodu przeciez bez tego moze sie nie skompilowac :D:D:D:D:D:D:D Oki ;) Ostatnio zmieniony przez Robson dnia Śro 23:35, 31 Maj 2006, w całości zmieniany 1 raz Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Spectro Mistrz grilla Dołączył: 09 Mar 2006 Posty: 2306 Przeczytał: 0 tematów Skąd: Kurdwanów Wysłany: Śro 23:34, 31 Maj 2006    Temat postu: Przecież Prim to tylko lekko zmodyfikowana Dijskstra. I jest efektywniejszy na kopcach Fibonacciego :P . A tak poza tym, to Maze w mojej grupie na ćwiczeniach mówił, że Prim też obowiązuje. Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość kap00ch Mistrz grilla Dołączył: 09 Mar 2006 Posty: 1840 Przeczytał: 0 tematów Skąd: ja sie tu wzialem? Wysłany: Śro 23:54, 31 Maj 2006    Temat postu: przeciez Prim jest ultra trywialny:O Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość dzendras Germański oprawca Dołączył: 07 Mar 2006 Posty: 1326 Przeczytał: 0 tematów Skąd: Chorzów Wysłany: Czw 0:08, 01 Cze 2006    Temat postu: Mamy coś jutro? Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Drakk pijak Dołączył: 10 Sty 2006 Posty: 103 Przeczytał: 0 tematów Skąd: Rozrywka Wysłany: Czw 0:09, 01 Cze 2006    Temat postu: jutro to nie (nie liczac tych co maja tp) ale dzisiaj asd.. Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość dzendras Germański oprawca Dołączył: 07 Mar 2006 Posty: 1326 Przeczytał: 0 tematów Skąd: Chorzów Wysłany: Czw 0:11, 01 Cze 2006    Temat postu: A co z ASD? Bo mam przeczucie, że jakiś niezapowiedziany kolos się szykuje.... Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość r4ku żul Dołączył: 09 Lut 2006 Posty: 722 Przeczytał: 0 tematów Skąd: klikash? :D Wysłany: Czw 0:38, 01 Cze 2006    Temat postu: kolos? kiedy? gdzie? Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość dzendras Germański oprawca Dołączył: 07 Mar 2006 Posty: 1326 Przeczytał: 0 tematów Skąd: Chorzów Wysłany: Czw 0:42, 01 Cze 2006    Temat postu: z czego? :lol: Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość swiecmich pijak Dołączył: 09 Lis 2005 Posty: 62 Przeczytał: 0 tematów Skąd: pomorze :D Wysłany: Czw 0:56, 01 Cze 2006    Temat postu: [link widoczny dla zalogowanych] Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Skrobocik [SKROBORANGA] Dołączył: 29 Lis 2005 Posty: 2958 Przeczytał: 0 tematów Skąd: Skarżysko , Kraków Wysłany: Czw 1:33, 01 Cze 2006    Temat postu: A to nie za tydzień :shock: Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Hetman pijak Dołączył: 06 Gru 2005 Posty: 127 Przeczytał: 0 tematów Skąd: Ustka/Kraków Wysłany: Czw 5:11, 01 Cze 2006    Temat postu: swiecmich napisał: http://www.ii.uj.edu.pl/~swiecicm/asd.txt Michael - wymiotles ;) Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Robson zielony żul Dołączył: 21 Paź 2005 Posty: 1274 Przeczytał: 0 tematów Skąd: Z Lasu :] Wysłany: Czw 7:23, 01 Cze 2006    Temat postu: No to wszystkim powodzenia ;) Cytat: http://www.ii.uj.edu.pl/~swiecicm/asd.txt :lol: Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Krisowski pijak Dołączył: 05 Mar 2006 Posty: 218 Przeczytał: 0 tematów Skąd: z nikąd Wysłany: Czw 7:35, 01 Cze 2006    Temat postu: Tak, a szczególnie tym, którym niewiele brakuje do zaliczenia (i nie mówie tu o sobie :P) Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Rogal Zjeb z kaszanką Dołączył: 13 Mar 2006 Posty: 1745 Przeczytał: 0 tematów Skąd: koło podbiegunowe Wysłany: Czw 11:41, 01 Cze 2006    Temat postu: No i jednak nie trzeba było pisać o tym zadaniu - pewniaku. TCS się dowiedziało i wykasowali to zadanie, dlatego też zostały tylko 4 :twisted: Powrót do góry Zobacz poprzedni temat :: Zobacz następny temat   Autor Wiadomość Madras Omylny Admin Dołączył: 09 Lis 2005 Posty: 2021 Przeczytał: 0 tematów Skąd: Z Pokoju :] Wysłany: Czw 12:14, 01 Cze 2006    Temat postu: A nie mówiłem? ;P Powrót do góry Wyświetl posty z ostatnich: Wszystkie Posty1 Dzień7 Dni2 Tygodnie1 Miesiąc3 Miesiące6 Miesięcy1 Rok Najpierw StarszeNajpierw Nowsze         Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa) Idź do strony Poprzedni  1, 2, 3, 4  Następny Strona 3 z 4   Skocz do: Wybierz forum Rozrywka----------------ImprezyAle jajaSport Ogólny----------------WitamyArchiwumKomunikaty, sekretariat naszego Forum3 semestr - Sieci Komputerowe3 semestr - Inżynieria Oprogramowania3 semestr - Matematyka Dyskretna4 semestr - Bazy danych4 semestr - Metody numeryczne 14 semestr - Organizacja i architektura komputerów4 semestr - Rachunek prawdopodobieństwa i statystyka4 semestr - Teoria języków i automatów5 semestr - Kompilatory5 semestr - Symulacja komputerowa5 semestr - Metody Numeryczne 21 semestr - Matematyka1 semestr - Informatyka2 i 3 semestr - Analiza Matematyczna2 semestr - Algebra Liniowa2 semestr - Systemy Operacyjne2 i 3 semestr - Algorytmy i Struktury Danych2 i 3 semestr - Programowanie1 rok2 rok3 rok4 rok5 rok Przedmioty----------------Systemy relacyjne baz danychObiektowe projektowanie interfejsuPodstawy cybernetykiAplikacje Rozproszone i BiznesoweProtokoły Internetowe5 semestr - Grafika KomputerowaBezpieczeństwo systemów komputerowychProgramowanie w sieciach komputerowychProgramowanie w środowisku rozproszonymMagisterka"Odchamiacze"Inne Inne----------------OfftopicTwórczośćSpamowisko Nauka----------------MatematykaInformatyka  Nie możesz pisać nowych tematów Nie możesz odpowiadać w tematach Nie możesz zmieniać swoich postów Nie możesz usuwać swoich postów Nie możesz głosować w ankietach fora.pl - załóż własne forum dyskusyjne za darmo Powered by phpBB © 2001, 2005 phpBB Group Regulamin Na skróty:RozrywkaOgólnyPrzedmiotyInneNaukaArchiwum1 rokImprezyOfftopic2 i 3 semestr - Algorytmy i Struktury DanychKomunikaty, sekretariat naszego ForumAle jaja2 rokSportSpamowisko3 rok2 i 3 semestr - ProgramowanieInformatyka2 i 3 semestr - Analiza MatematycznaInne1 semestr - Matematyka2 semestr - Systemy Operacyjne2 semestr - Algebra LiniowaTwórczość4 semestr - Rachunek prawdopodobieństwa i statystyka4 semestr - Metody numeryczne 15 semestr - Kompilatory"Odchamiacze"5 semestr - Grafika Komputerowa4 semestr - Teoria języków i automatów