Automaty komórkowe są naprawdę fascynujące. Te, o których zwykle się mówi, to te binarne, tzn. Te reprezentowane przez liczbę. Jednak te, moim zdaniem, zostały skazane na śmierć. Trójstronne urzędy certyfikacji są bardziej interesujące, ale musimy wziąć pod uwagę wszystkie ASCII! Cóż to może być za...
tło Ciężar Hamminga liczby całkowitej jest liczba jedynek w jej reprezentacji binarnej. W przypadku tego wyzwania liczby całkowite są reprezentowane przez 32 bity i są niepodpisane. Wyzwanie Biorąc pod uwagę liczbę całkowitą od 0 do 2 ^ 32-1 (nie obejmuje), wypisz inną liczbę całkowitą w tym...
Twoim zadaniem jest stworzenie bota, który gra w Atomy , z najwyższym wynikiem. Jak działa gra: Plansza zaczyna się od pierścienia 6 „atomów”, z liczbami od 1do 3. Możesz „grać” atomem między dwoma atomami lub innym atomem, w zależności od samego atomu. Możesz mieć zwykły atom lub specjalny...
Dostałem to wyzwanie od Codingame i jestem ciekaw lepszych rozwiązań niż moje: Biorąc pod uwagę szerokość za pomocą standardowego wejścia, narysuj pusty kwadrat „#” dla danej szerokości i długości. Przykład: 5 wyników w ##### # # # # # # ##### Użyłem Pythona, aby rozwiązać ten problem, więc...
Napisz najkrótszy kod, aby odwrócić kolejność bitów 32-bitowej liczby całkowitej. Zasady: Zakłada się, że dane wejściowe są prawidłową liczbą całkowitą lub ekwiwalentem ciągu, jeśli Twój język nie obsługuje wartości liczbowych (np. Windows Batch). Dane wyjściowe muszą być prawidłową liczbą...
Wprowadzenie XOR to cyfrowa brama logiczna, która implementuje wyłączne lub. W większości przypadków jest to pokazane jako ^. Cztery możliwe wyniki w systemie binarnym: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 Można to również uznać za dodatek modulo 2 w wersji binarnej. W systemie dziesiętnym...
Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...
Czy wiesz, że mała liczba może pożyczyć bity od większej liczby? Oto przykład. Powiedzmy, że nasze dwie liczby 5 i 14. Najpierw napisz je dwójkowo: 5 14 000101 001110 Pierwszy bierzemy najmniejszy na nieco z dala od większej liczby i dajemy je do najmniejszego off nieco na inny numer. Więc This...
Definiujemy funkcję g jako g (n) = n XOR (n * 2) dla dowolnej liczby całkowitej n> 0 . Biorąc pod uwagę x> 0 , znajdź najmniejszą liczbę całkowitą y> 0 taką, że g k (y) = x dla niektórych k> 0 . Przykład x = 549 549 = 483 XOR (483 * 2) (as binary: 1000100101 = 111100011 XOR...
Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World” * Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami...
Wprowadzenie Każda liczba wymierna od 0 do 1 może być reprezentowana jako ewentualnie okresowa sekwencja bitów. Na przykład binarna reprezentacja 11/40 to 0.010 0011 0011 0011 ... gdzie 0011część powtarza się w nieskończoność. Jednym ze sposobów znalezienia tej reprezentacji jest: Zacznij od r...
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...
Bit parzystości , jest jedną z najprostszych postaci sumy kontrolnej. Najpierw musisz wybrać parzystość, parzystą lub nieparzystą. Powiedzmy, że wybieramy nawet. Teraz potrzebujemy wiadomości do przesłania. Powiedzmy, że nasza wiadomość to „Foo”. Jest to zapisane binarnie jako: 01000110 01101111...
Problem: Znajdź liczbę zer wiodących w 64-bitowej liczbie całkowitej ze znakiem Zasady: Dane wejściowe nie mogą być traktowane jako ciąg; może to być wszystko, gdzie algorytm steruje operacjami matematycznymi i bitowymi Dane wyjściowe powinny zostać sprawdzone pod kątem 64-bitowej liczby...
Wise to prosty język bitowy, który zaprojektowałem jakiś czas temu. Opiera się na bitowych operacjach Pythona . Ma kilka operacji, większość z nich jest taka sama lub bardzo podobna do równoważnego symbolu w Pythonie. : Zduplikuj górę stosu ? Obróć górę stosu na dół ! Obróć spód stosu do góry [ ]...
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej...
Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na...
W tym wyzwaniu postawionym przez xnor poproszono nas o wdrożenie mnożenia XOR. W tym wyzwaniu celem jest znalezienie pierwszych nliczb pierwszych XOR. Liczby pierwsze XOR są bardzo podobne do liczb pierwszych regularnych, co widać po następujących definicjach: Definicja liczby pierwszej: Liczba...
Lubię grać w golfa dc, ale czasami jestem sfrustrowany, ponieważ dcnie mam operacji bitowych. Wyzwanie Zapewnić cztery nazwach funkcji, które implementują odpowiednik operacji c bitowe &, |, ~oraz ^(bitowe AND, OR, NOT i XOR). Każda funkcja przyjmuje dwa operandy ( ~zajmuje tylko jeden),...