Matematyka.pl

Piszę sobie pewien wieloplatformowy program i jako, że potrzebny mi był generator liczb pseudolosowych, który byłby przenośny i efektywnie zrównoleglony to poszukałem i znalazłem coś takiego: ... wc64x.html Algorytm oferuje dwie główne metody: - metoda do obliczania kolejnego stanu ( next ), - metod...

Dzięki. O to właśnie chodziło. Niektóre elementy mogą nie być w relacji z żadnym innym.

Niech R będzie relacją symetryczną i przechodnią na zbiorze X. Przeprowadzamy następujące rozumowanie. Niech xRy. Ponieważ R jest symetryczna, więc yRx. Zatem na mocy przechodniości R z warunków xRy i yRx wynika xRx, czyli R jest zwrotna bo x było dowolne. Gdzie jest błąd w tym rozumowaniu? Jacek Ga...

W rzeczywistości mój program sortuje przesunięcia cykliczne, ale można go przerobić na sortowanie sufiksów poprzez dodatnie sentinela (tzn to angielskie słowo, nie znam polskiego odpowiednika) na koniec. Objaśnię na przykładzie. Mamy następujący ciąg: abbababababbbab Generujemy jego wszystkie przesu...

Cześć, Tworzę współbieżny algorytm sortowania blokowego, tzn coś w stylu algorytmu stosowanego w bzip2. Przy sortowaniu blokowym (block-sorting) można wyindukować posortowany porządek pewnych podciągów z posortowanego porządku innych podciągów, korzystając z faktu, że sortowanie blokowe sortuje podc...