Clik here to view.
Element k-ty co do wielkości
Jednym z trudnych do napisania samemu algorytmów dostępnych w STLu, jest nth_element. Funkcja z grubsza służy do tego, aby wyszukać k-ty co do wielkości element w podanej tablicy i o tym problemie...
View ArticleKopiec
Dzisiaj na zajęciach opowiedzieliśmy sobie o tym jak zadbać o porządek w kopcu i jak zorganizować sobie strukturę danych w pamięci, aby nie potrzebować wskaźników. Idea była taka, żeby trzymać...
View ArticleUnionFind
Na zajęciach poznaliśmy też inną struktruę danych, która posiada "explicit layout", jaką jest union-find, zaimplementowany jako pojedyncza tablica. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int...
View Articlegcd
Omówiliśmy sobie Algorytm Euklidesa i parę jego zastosowań. Polecam gorąco artykuł Damiana Rusaka. czytaj dalej
View ArticleClik here to view.
Liczby pierwsze
Analizując złożoność sita Erastotenesa, natrafiliśmy na dość częstego bohatera: liczby harmoniczne: Powiedzieliśmy sobie, że zachodzi , co da się pokazać prosto dla n będących potęgami dwójki, a...
View ArticleClik here to view.
Algorytmy grafowe, tekstowe i granica
Poznaliśmy pojęcie automatu skończonego, czyli czegoś co składa się z: , czyli alfabetu, czyli skończonego zbioru znaczków jakie mogą się pojawić na drodze robaczka, czyli stanów, czyli skończonego...
View ArticleClik here to view.
Wyszukiwanie wzorca
Przypomnieliśmy sobie co to jest automat skończony oraz w jaki sposób można automat skończony może pomóc w znajdowaniu wystąpień wzorca. Dla wzorca , automat taki ma stanów . czytaj dalej
View ArticleWyszukiwanie wzorca a wielomiany
Dzisiaj na zajęciach wróciliśmy do problemu wyszukiwania wzorca, tym razem poznając pewne bardzo dobre w praktyce algorytmy oraz drogę rozumowania potrzebną do ich wymyślenia.Najpierw zauważyliśmy, że...
View ArticleCiekawsze linki
Konkursy:http://www.oi.edu.pl/http://ski.ii.uni.wroc.pl/http://informatyka.wroc.pl/konkursywpi/staleczytaj dalej
View Article
