Odpowiedzi

2009-12-20T19:08:42+01:00
Algorytm Euklidesa
Algorytm Euklidesa – algorytm znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych. Nie wymaga rozkładania liczb na czynniki pierwsze. Algorytm wymyślił Eudoksos z Knidos (IV wiek p.n.e.), a Euklides jedynie zawarł go w swoim dziele Elementy.

W algorytmie wykorzystywana jest zależność

NWD(a, b)=\begin{cases} a & \mbox{ dla }b=0 \\ NWD(b, a\ \bmod\ b) & \mbox{ dla }b\geqslant1 \end{cases}

Brak wersji przejrzanej
Skocz do: nawigacji, szukaj

Algorytm Fermata to jedna z metod faktoryzacji, czyli rozkładu liczby na czynniki pierwsze. Metoda ta szybko znajduje rozkład n jeśli jego dzielniki są bliskie pierwiastkowi kwadratowemu z n. Z powodu istnienia tej metody, tworząc klucze kryptograficzne oparte na iloczynach liczb pierwszych (RSA), unika się iloczynów niewiele różniących się liczb.

Działanie algorytmu polega na szukaniu pary liczb a i b takich że

n = a2 − b2.

Tę różnicę można przedstawić jako iloczyn (a + b)(a − b); Jeśli żaden z tych czynników nie jest równy jeden, otrzymujemy faktoryzację n. Warto zauważyć, że dla każdego nieparzystego n istnieje taka para liczb. Jeśli n=cd, to

n = [(c + d) / 2]2 − [(c − d) / 2]2.

Algorytm Luhna – jeden z najczęściej wykorzystywanych algorytmów służących do sprawdzania poprawności wpisania danej liczby. Jest on używany m.in. do walidacji numerów kart kredytowych, ciągów liczbowych, itd. Nazwa algorytmu pochodzi od nazwiska niemieckiego naukowca Hansa Petera Luhna (1896–1964).

Na końcu liczby doklejana jest cyfra kontrolna określająca, czy poprzedzający ją ciąg cyfr jest wpisany poprawnie.
1 4 1
2009-12-20T19:11:08+01:00
(majtki, skarpetki, koszulki, itp).
1 5 1
2009-12-20T19:18:58+01:00
Http://w3.man.torun.pl/~kpcen/45minut/2004/c7.htm :) Myślę, że tam znajdziesz potrzebnę Ci rzeczy:)