Pytania oznaczone «decision-problem»

13
Odzyskaj liczbę pierwszą z podstawowej mocy

Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...

13
Bramy logiczne ręcznie

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...

13
Hasła silne przeciwko biskupom

Nie mylić z Hasłem Biskupa Dobroć ! Biorąc pod uwagę ciąg, odpowiedz (prawda / fałsz lub dwie spójne wartości), jeśli stanowi hasło, które jest silne przeciwko biskupom . Hasło jest silne przeciwko biskupom, jeśli jest to ciąg składający się z naprzemiennych liter (in a-h) i cyfr (in 1-8), dzięki...

13
Czy to losowanie przez powtórzenie?

Problem: W szachach istnieje dość dobrze znana zasada losowania przez powtarzanie. Jeśli ta sama pozycja zostanie powtórzona 3 razy (lub więcej), gracz zamierzający wykonać ruch, który spowoduje to powtórzenie, może ubiegać się o remis. Czasami jest to łatwe zadanie dla arbitra, jeśli kilka...

13
Word Changer Reachability

Zmieniacz słów to gra, w której próbujesz zamienić jedno słowo w drugie za pomocą edycji pojedynczych znaków, przy czym każdy krok jest własnym słowem. W przypadku tego wyzwania edycjami mogą być zastąpienia, wstawienia lub usunięcia. Na przykład, WINNER → LOSER można wykonać na tej trasie (mogą...

12
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych

(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...

12
Czy to było moje ugryzienie?

Wczoraj zostawiłem kanapkę na stole. Kiedy dzisiaj wstałem, poczułam, że coś gryzie ... Czy to było moje? Nie pamiętam ... Problem: Zrób reprezentację wzoru kanapki i mojego zgryzu i powiedz, czy to był mój zgryz, czy nie. Przykłady: Przykład 1: Mój wzór

12
Wypełnij plik zerami

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...

12
Czy ten ciąg jest prawidłowy FEN?

Wyzwanie Napisz program lub funkcję, która pobiera ciąg znaków jako parametr funkcji lub ze standardowego wejścia i określa, czy jest to prawidłowy ciąg FEN . Wejście Możesz założyć, że dane wejściowe będą zawierały tylko następujące znaki (wielkość liter ma znaczenie)...

12
Golf a Tabela rozpuszczalności

Biorąc pod uwagę nazwę kationu i anionu, wyjmij „S” (rozpuszczalny) lub „I” (nierozpuszczalny). Stół, którego będziemy używać, pochodzi z wikipedii: https://en.wikipedia.org/wiki/Solubility_chart . Jest on kopiowany na końcu pytania do wykorzystania w przyszłości. Wkład : kation, po nim anion,...

12
Znajdź numer Rocco

Zadano mi to pytanie w wywiadzie, ale nie byłem w stanie znaleźć żadnego rozwiązania. Nie wiem, czy pytanie było słuszne, czy nie. Próbowałem dużo, ale nie mogłem znaleźć żadnego rozwiązania. Szczerze mówiąc, nic nie przyszło mi do głowy. Liczby Rocco Dodatnia liczba całkowita jest liczbą Rocco,...

12
Zasięg terenu

Turowe gry taktyczne, takie jak Advance Wars, Wargroove i Fire Emblem, składają się z kwadratowej siatki o zróżnicowanym terenie z jednostkami o różnych klasach ruchu, wymagającymi różnych kosztów dla każdego rodzaju terenu. Będziemy badać podzbiór tego problemu. Wyzwanie Twoim zadaniem jest...

12
Interpreter teorii liczb, moduł n

Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...

11
Sprawdź, czy matryca jest matrycą Toeplitz

Otrzymasz dwuwymiarową tablicę i liczbę i zostaniesz poproszony o sprawdzenie, czy dana macierz to Toeplitz, czy nie. Format wejściowy: Otrzymasz funkcję, która przyjmie two-dimensionalmacierz jako argument. Format wyjściowy: Wróć 1z funkcji, jeśli macierzą jest Toeplitz , w przeciwnym razie...