Prymitywny elementu skończonego pola jest generatorem multiplikatywna grupa pola. Innymi słowy, alphain F(q)jest nazywany prymitywnym elementem, jeśli jest prymitywnym q−1korzeniem jedności w F(q). Oznacza to, że wszystkie niezerowe elementy F(q)mogą być zapisane jak alpha^idla niektórych (dodatnich) liczb całkowitych i. Wszystkie elementy tej dziedzinie F_{2^k}mogą być zapisywane jako wielomianów stopnia co …
tło Problem komiwojażera (TSP) prosi o najkrótszym obwodzie, które odwiedza dany zbiór miast. Na potrzeby tego pytania miasta będą punktami na płaszczyźnie, a odległości między nimi będą zwykłymi odległościami euklidesowymi (zaokrąglonymi do najbliższej liczby całkowitej). Obwód musi być „w obie strony”, co oznacza, że musi wrócić do miasta początkowego. Concorde …
Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> …
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki logicznej otrzymają dwie liczby: 1 lub 0. Przykłady: AND …
Zadanie jest następujące: Biorąc pod uwagę dodatnią liczbę całkowitą xi liczbę pierwszą n > x, wypisz najmniejszą dodatnią liczbę całkowitą ytaką, że (y * y) mod n = x. Ważną częścią tego pytania jest określony poniżej termin, który wyklucza rozwiązania dotyczące brutalnej siły. Jeśli nie ma takiej wartości, ykod powinien …
Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Następnie F(x)jest funkcja generowania a. …
(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …
To pytanie jest trudne (a zwłaszcza trudniejsze niż Która duża liczba jest większa? ) Dla tych, którzy lubią trudniejsze łamigłówki. Wejście Liczba całkowita a1, a2, a3, a4, a5, b1, b2, b3, b4, b5 każda w zakresie od 1 do 10. Wynik True if a1^(a2^(a3^(a4^a5))) > b1^(b2^(b3^(b4^b5))) and False otherwise. ^ …
Wyzwanie: Wyprowadza wszystkie różne kombinacje potencjalnie długiej listy dodatnich liczb całkowitych. Możesz założyć, że wektor ma mniej niż 1000 liczb podczas testowania, ale teoretycznie proces powinien działać dla każdego wektora z więcej niż jedną liczbą, niezależnie od wielkości. Ograniczenia: Należy ograniczyć użycie pamięci do O (n ^ 2) , gdzie …
Rozważ liczbę całkowitą modulo, qgdzie qjest liczbą pierwszą, generator jest dowolną liczbą całkowitą 1 < x < q, która x^1, x^2, ..., x^(q-1)obejmuje wszystkie q-1liczby całkowite między 1i q-1. Weźmy na przykład liczby całkowite modulo 7 (które piszemy jako Z_7). Następnie 3, 3^2 mod 7 = 2, 3^3 = 27 …
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.