poczytajmimamo

Temat: informacje
...lub dokładne i pomocne dla innych opisanie implementacji na forum. Program zajęć I. Algorytmy teorioliczbowe - rozszerzony Euklides, testy pierwszości, mnożenie Karatsuby, implementacja RSA. II. Geometria obliczeniowa - wzory na liczenie pola i objętości, wypukła otoczka, być może coś jeszcze III. Algorytmy grafowe - najniższy wspólny przodek, skojarzenia ważone, szybkie algorytmy przepływu IV. Algorytmy tekstowe - KMR, algorytm Duvala, tablica prefiksowa, drzewa sufiksowe V. Varia (jeśli czas pozwoli) - aproksymacje, kolejka Van Emde-Boas, programowanie liniowe, algebra... Program może ulec lekkim modyfikacjom (jeśli natrafimy na coś ciekawszego...) Poziom trudności Większość zadań nie przekroczy (technicznie i koncepcyjnie) górnej granicy poziomu ASD2. W szczególności, jeśli ktoś umiał zaklepać np. Hopcrofta-Karpa, nie ma...
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=1157