Pytania oznaczone «decision-problem»

18
Sprawdź moje tablice tunelowania

Wyobraź sobie, że masz tablicę liczb całkowitych, których nieujemne wartości są wskaźnikami do innych pozycji w tej samej tablicy, tyle że te wartości reprezentują tunele, więc jeśli wartość w pozycji A jest dodatnia i wskazuje na pozycję B, to wartość na pozycji B musi być również dodatnie i...

18
Czy to jest czworoboczne cykliczne?

W matematyce cykliczny czworokąt to taki, którego wierzchołki leżą na tym samym kole. Innymi słowy, każdy wierzchołek znajduje się na obwodzie pozostałych trzech. Aby uzyskać więcej informacji, zobacz artykuł MathWorld . Przykłady Te czworokąty są cykliczne: Ten trapez nie jest...

18
Matryca hermitowska?

Pamiętaj, że to wyzwanie nie wymaga obsługi ani zrozumienia liczb zespolonych. Biorąc pod uwagę niepustą kwadratową macierz, gdzie każdy element jest dwuelementową (Re, Im) listą całkowitą, ustal (podając dowolne wartości prawda / fałsz lub dowolne dwie spójne wartości), czy reprezentuje to...

18
Ściana tarczy

Tło historyczne Ściana tarczy to taktyczna formacja wojenna, której początki sięgają przynajmniej 2500 lat pne Składał się z wojowników nakładających się na tarcze tarcz swoich towarzyszy, tworząc „ścianę”. Urok taktyki wynika z faktu, że nawet najbardziej niewykwalifikowany wojownik mógł walczyć...

18
Czy słowo coprime?

Biorąc pod uwagę słowo, każdą literę traktuj jako cyfrę alfabetu angielskiego (czyli a1, b2, z26 itd.) I sprawdź, czy wszystkie, łącznie z duplikatami, są chronione parami . Dane wejściowe to dokładnie jedno słowo małych angielskich liter. Wynikiem jest fakt, że słowo to coprime: dowolne wartości...

18
Czy to Pascal Prime?

Powszechnie wiadomo, że nieparzyste liczby pierwsze pojawią się w trójkącie Pascala dokładnie dwa razy. Jednak nie wszystkie liczby, które pojawiają się dokładnie dwa razy w trójkącie Pascala, są liczbą pierwszą. Nazwiemy te liczby liczbą pierwszą Pascala. Liczby pierwsze Pascala to liczby...

17
Znalezienie liczb niecodziennych

Twoim wyzwaniem, jeśli zdecydujesz się je zaakceptować, jest kodowanie w golfa funkcji, która zwraca wartość prawda lub fałsz (lub podobną znaczącą reprezentację tak i nie), jeśli liczba spełnia następujące kryteria: Sama liczba całkowita jest liczbą pierwszą LUB Każda z liczb całkowitych sąsiada...

17
Sprawdź program Brainfuck

Kolejny problem z analizowaniem Brainfuck, ale tym razem ... inaczej. Pracujesz w Infinite Monkeys Incorporated, firmie produkującej programy Brainfuck, w celu rozwiązania różnych interesujących problemów (przypadkowo, nie mniej - przecież firma tworzy programy losowe). Wydaje się jednak, że...

17
Jestem w twoich podsieciach i gram w twój kod

Wyzwanie Biorąc pod uwagę IPv4 addressw notacji z kropkami-kwadracikami i IPv4 subnetw notacji CIDR , sprawdź, czy addressjest w subnet. Podaj wyraźną i spójną wartość, jeśli jest w subnet, i osobną odrębną i spójną wartość, jeśli nie jest w subnet. Wartości wyjściowe niekoniecznie muszą być...

17
Odwrotny wskaźnik permutacji

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

17
Czy to jest liczba?

Preludium: Chciałem trenować tworzenie przypadków testowych, więc wypróbuję je na czymś łatwym. Wyzwanie: Weź dowolne dane wejściowe (łańcuchowe) (w widocznym zakresie ASCII) i wywnioskuj, czy jest to liczba, i wypisz coś, co można wykorzystać do oceny. Zasady: Liczba będzie zawierać tylko...

17
Czy to grafika sekwencji?

Graficzny sekwencja jest sekwencją dodatnich liczb całkowitych każdego oznaczającą liczbę krawędzi dla węzła w prosty wykres . Na przykład sekwencja2 1 1 oznacza wykres z 3 węzłami, jeden z 2 krawędziami i 2 z jednym połączeniem. Nie wszystkie sekwencje są sekwencjami graficznymi. Na przykład 2...

17
Wzajemne naśladowcy

Niech jest dodatnia składający się z n cyfry dziesiętne d 1 , d 2 , . . . , d n . PozwolićAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_nBBB będzie kolejną dodatnią liczbą całkowitą. Dla celów tego wyzwania, nazywamy się naśladowcę z B , jeśli istnieje co najmniej jedną listę liczb całkowitych...

17
Znikające elementy

Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...

17
Czy ta liczba to numer wzgórza?

Numer wzgórza to liczba, która ma tę samą cyfrę na pierwszym i ostatnim , ale to nie wszystko. W liczbach na wzgórzu pierwsze cyfry ściśle się zwiększają , a ostatnie cyfry ściśle się zmniejszają. Największa cyfra może zostać powtórzona . Oto przykład numeru wzgórza: 12377731 | 1237... | ...731 ^...

17
Suma

Niech (wejście)n=42n=42n=42 Zatem dzielnikami są: 1, 2, 3, 6, 7, 14, 21, 42 Kwadrat każdego dzielnika: 1, 4, 9, 36, 49, 196, 441, 1764 Biorąc sumę (dodanie): 2500 Ponieważ dlatego zwracamy prawdziwą wartość. Jeśli nie jest to idealny kwadrat, zwróć wartość

17
Sprawdzanie ciągów porządkowych

Opis: Biorąc pod uwagę ciąg znaków, sprawdź, czy jest to poprawna liczba porządkowa w języku angielskim, czy nie. Jeśli jest poprawny, zwróć wartość prawdy, w przeciwnym razie zwróć wartość fałszu. (Sugerowane przez @Arnauld. Dzięki. Również przez @JoKing) Dla użytkowników, którzy chcą wiedzieć o...