Pytania oznaczone «decision-problem»

33
Czy liczbę można podzielić na potęgi 2?

Wczoraj podczas zabawy z moim dzieckiem zauważyłem numer w jego pociągu z zabawkami: Mamy więc które można podzielić na lub4281428142814 - 2 - 8 - 14−2−8−14-2-8-12)2)- 21- 23)- 2022−21−23−202^2-2^1-2^3-2^0 Tak proste wyzwanie: biorąc pod uwagę nieujemną liczbę jako dane wejściowe, zwracaj...

33
Czy ten numer to reedycja?

Wyzwanie Repdigit jest liczbą całkowitą nieujemną których cyfry są równe. Utwórz funkcję lub pełny program, który pobiera jedną liczbę całkowitą jako dane wejściowe i wyświetla prawdziwą wartość, jeśli liczba wejściowa to powtórka w bazie 10, a w przeciwnym razie wartość fałsz. Dane wejściowe...

33
Algorytm „sortowania”

Istnieje „algorytm sortowania”, zwany czasem sortowaniem Stalina, w którym w celu posortowania listy wystarczy usunąć elementy z listy, aż zostanie ona posortowana w porządku rosnącym. Na przykład lista [1, 2, 4, 5, 3, 6, 6] Kiedy „posortowane” za pomocą Stalina staje się sortowanie [1, 2, 4,...

33
Czy mój grot Matrix?

Definicja Grot matryca jest matryca , która ma wszystkie wpisy równą 0 , z wyjątkiem tych, w głównej przekątnej, górnego wiersza i lewej kolumnie. Innymi słowy, matryca powinna wyglądać następująco: * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 * Gdzie każdy * to dowolny...

33
Sprawdź losowe wywrotki matryc

Prawie sześć lat temu kolega PPCG, steenslag, opublikował następujące wyzwanie: W standardowych kościach (kostkach) liczby są ułożone w taki sposób, że przeciwne twarze dodają siedem. Napisz najkrótszy możliwy program w preferowanym języku, który generuje losowy rzut, po którym następuje 9...

33
Numery Rycerza Numpada

Dla niezerowych cyfr na standardowej klawiaturze numerycznej 789 456 123 rozważ umieszczenie rycerza szachowego przy dowolnej cyfrze i przesuwanie go dowolną liczbą normalnych skoków w kształcie litery L, wykrywając dodatnią liczbę całkowitą dziesiętną. Jakie dodatnie liczby całkowite można...

33
Czy to mocne słowo?

Mówią, że hateto mocne słowo. Chciałem dowiedzieć się, dlaczego, więc dobrze się temu przyjrzałem. Zauważyłem, że każda spółgłoska ma po sobie samogłoskę. To sprawiło, że wyglądało to dość mocno, więc zdecydowałem, że to właśnie sprawia, że ​​słowo jest mocne. Chcę znaleźć mocniejsze słowa, więc...

33
Czy to jest kod prefiksu?

W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że...

33
Piłka Microgravity

Jesteś na zaawansowanej międzygalaktycznej stacji kosmicznej. Twój przyjaciel, który pracuje w Studium Grawitacji, właśnie stworzył grę, która polega na użyciu mikrograwitacji jako sposobu na poruszanie piłką. Podaje ci małego kontrolera z czterema strzałkami kierunkowymi i labiryntową strukturą z...

33
Dziwne uporządkowanie Sharkovskiego

Wprowadzenie W tym wyzwaniu będziemy mieli do czynienia z pewną kolejnością liczb całkowitych dodatnich. Kolejność wygląda następująco: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64,...

33
Czy to numer Loeschian?

Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...

33
Czy to n-speak?

Zainspirowany Czy to podwójne mówienie? , Opracowałem trudniejsze wyzwanie. Biorąc pod uwagę ciąg, określ, czy ciąg jest n-speak , dla dowolnego n≥2n≥2n\geq 2 . N-speak jest definiowany poprzez powtarzanie każdej litery nnn razy. Przy n=4n=4n = 4 ciąg Hellojest przekształcany na...

32
Znalezienie węży w matrycy

Wyzwanie Biorąc pod uwagę macierz binarną i ciąg binarny, określ, czy ten ciąg binarny można znaleźć, zaczynając w dowolnym punkcie macierzy i poruszając się w dowolnym kierunku w dowolnym kolejnym punkcie, tworząc ciąg binarny. To znaczy, czy można znaleźć zwinięty sznurek wewnątrz...

32
Czy to prawda? Zapytaj Jelly!

tło Zainspirowany bardzo dogodną interpretacją macierzy prawda / fałsz Octave (a przez to MATL), Jelly otrzymała atom Ȧ ( wszystko w stylu Octave ). Ȧ przyjmuje tablicę jako dane wejściowe i zwraca 1, jeśli tablica nie jest pusta i nie zawiera liczby 0 (liczba całkowita, liczba zmiennoprzecinkowa...

32
Równa, suma lub różnica!

Napisz możliwie najkrótszy kod, który zwróci wartość true, jeśli dwie podane wartości całkowite są równe lub ich suma lub różnica bezwzględna wynosi 5. Przykładowe przypadki testowe: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 =>...

32
Superior Passtimes

Czasami, gdy naprawdę się nudzę, lubię sumę nieujemnych liczb całkowitych. Biorę tylko sumę tablic długości, które są potęgami dwóch. Niestety często popełniam błędy. Na szczęście śledzę swoją pracę w następujący sposób: Dodaję pary sąsiednich liczb, aż pozostanie tylko jedna. Na przykład: 6 +...

32
Kto wygra wybory?

Jest to wyzwanie, w którym dwie osoby, 1 i 2, ubiegają się o urząd. Ludzie deterministycznie głosują w określony sposób w świecie 1 i 2, co może pozwolić kandydatom na zorientowanie się w wynikach przed wyborami. UWAGA: nie dotyczy to żadnych wyborów zewnętrznych ani innych wydarzeń...

32
Myślę o liczbie (Wątek gliny)

Wątek rabusia tutaj W tym wyzwaniu gliniarze i rabusie gliniarze pomyślą o dodatniej liczbie całkowitej. Następnie napiszą program lub funkcję, która wyprowadza jedną wartość, gdy poda liczbę jako dane wejściowe, a drugą wartość dla wszystkich innych dodatnich liczb całkowitych. Następnie...

32
Skończone dachówki w jednym wymiarze

Celem tego wyzwania jest ustalenie, czy zbiór kawałków o jednym wymiarze można kafelkować, tworząc skończoną ciągłą bryłę. Kawałek jest niepusty, skończony ciąg zer i jedynek, które zaczyna się i kończy o jeden. Niektóre kawałki są możliwe 1, 101, 1111, 1100101. Układanie płytek oznacza takie...