Chińskie twierdzenie o resztach może być bardzo przydatna w arytmetyce modularnej. Rozważmy na przykład następujący zestaw relacji zgodności: W przypadku zestawów warunków kongruencji jak ten, w którym wszystkie zasady ( 3, 5, 7w tym przykładzie) są wspólnie pierwsza z siebie, że będzie jeden i tylko jeden całkowitą nod 1i produkt …
Binarna sekwencja rekurencyjna to rekurencyjnie zdefiniowana sekwencja następującej postaci: Jest to uogólnienie x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1sekwencji Fibonacciego ( ) i sekwencji Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = …
Zainspirowany tą odpowiedzią (moje podkreślenie): Zagramy w grę. Załóżmy, że masz jakąś liczbę x . Zaczynasz od x, a następnie możesz dodawać, odejmować, mnożyć lub dzielić przez dowolną liczbę całkowitą, z wyjątkiem zera. Możesz także pomnożyć przez x . Możesz robić te rzeczy tyle razy, ile chcesz. Jeśli suma wyniesie …
To wyzwanie jest bardzo proste. Otrzymujesz jako dane wejściowe macierz kwadratową, reprezentowaną w dowolny rozsądny sposób, i musisz wyprowadzić iloczyn iloczynu przekątnych macierzy. Konkretne przekątne to przekątna biegnąca od górnego lewego do prawego dolnego i od prawego górnego do lewego dolnego. Przypadki testowe [[-1, 1], [-2, 1]] -> -3 [[824, …
W szczególnej teorii względności prędkość poruszającego się obiektu w stosunku do innego obiektu poruszającego się w przeciwnym kierunku jest podana wzorem: s = v + u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) W tym wzorze i …
Uwaga: kiedy mówię „neguj”, mam na myśli zastąpienie wszystkich zerami (tzn. Negacją bitową) Sekwencja Thue-Morse'a wygląda jak 01101001 Sposób jego generowania to: Zacznij od przyjęcia 0. Neguj to, co zostało, i dołącz do końca. Więc weź 0. Neguj to i dodaj do końca -01 Następnie weź to i zaneguj i …
tło Wypukłe kadłuba od skończonej liczby punktów to najmniejszy wielokąt wypukły, który zawiera wszystkie punkty, albo jako wierzchołków lub we wnętrzu. Aby uzyskać więcej informacji, zobacz to pytanie dotyczące PGM, które definiuje je bardzo dobrze . Wejście N+1Współrzędne 2-D ( N >= 3) przekazywane STDIN(przy dozwolonych innych typowych danych golfowych) …
Gdy zaokrąglasz cyfrę, jeśli następną cyfrą jest >= 5dodawanie 1. Na przykład: 3.1415926535 rounded to 1dp is 3.1 3.1415926535 rounded to 4dp is 3.1416 <-- Note the 5 changed to 6 3.1415926535 rounded to 5dp is 3.14159 3.1415926535 rounded to 9dp is 3.141592654 <-- Note the 3 changed to 4 …
tło Przegrupowanie Nierówność jest nierówność, która opiera się na przestawienie cyfr. Jeśli mam dwie listy liczb o tej samej długości, x 0 , x 1 , x 2 ... x n-1 i y 0 , y 1 , y 2 ... y n-1 o tej samej długości, gdzie I mogę …
Zaprojektuj generator liczb losowych, w którym i-ta liczba ma szansę wystąpienia i% dla wszystkich 0 <i <14. 0 powinno mieć dokładnie 9% prawdopodobieństwa wystąpienia. Ziarno generatora powinno być czasem systemowym. Nie można użyć wstępnie zdefiniowanej funkcji do generowania liczb losowych. Zasadniczo 1 ma 1% szansy na wystąpienie, 2 ma 2% …
Wyzwanie Napisz program, który może pobierać dane wejściowe z ciągu jednowierszowego zawierającego dowolne znaki drukowalne ASCII i wypisywać ten sam ciąg zakodowany w Base85 (używając konwencji big-endian). Możesz założyć, że dane wejściowe zawsze będą miały ≤ 100 znaków. Przewodnik po Base85 Cztery oktety są zakodowane (zwykle) w pięciu znakach Base85. …
Cel : Biorąc pod uwagę dodatnią liczbę całkowitą n: Jeśli njest nieparzyste, wypisz listę nliczb najbliższych 0w porządku rosnącym Jeśli njest parzysty, wypisz wartość Falsey. Przypadki testowe : 5 -> [-2,-1,0,1,2] 4 -> false (or any Falsey value) 1 -> [0] Realizacja referencyjna function update(){ var num = +document.getElementById("yield").value; if(num){ …
Numery Knödel Liczby Knödela są zbiorem sekwencji. W szczególności, liczba Knodel dla dodatniej liczby całkowitej nstanowią zbiór liczb zespolonych m, tak, że wszystkie i < m, względnie pierwsze do mspełniają i^(m-n) = 1 (mod m). Zbiór liczb Knödela dla określonego noznaczono Kn. ( Wikipedia ). Na przykład K1są to numery …
[To jest pytanie partnera, aby dokładnie obliczyć prawdopodobieństwo ] To zadanie dotyczy pisania kodu w celu dokładnego i szybkiego obliczenia prawdopodobieństwa . Wynik powinien być precyzyjnym prawdopodobieństwem zapisanym jako ułamek w najbardziej zredukowanej formie. Oznacza to, że nigdy nie powinien generować, 4/8ale raczej 1/2. Dla pewnej dodatniej liczby całkowitej n, …
Zadanie Napisz program, który odczytuje trzy liczby całkowite m , n albo ze STDIN, albo jako argumenty wiersza poleceń, drukuje wszystkie możliwe nachylenia prostokąta o wymiarach m × n przez domino 2 × 1 i 1 × 2, a na koniec liczbę prawidłowych przechyleń. Domeny poszczególnych kafelków muszą być reprezentowane …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.