Pytania oznaczone «decision-problem»

Wszyscy kochają geometrię. Dlaczego więc nie spróbujemy go zakodować w golfa? Wyzwanie to polega na przyjmowaniu liter i cyfr oraz tworzeniu kształtów w zależności od niego. Wejście Dane wejściowe będą miały postać (shapeIdentifier)(size)(inverter). Ale czym są identyfikator kształtu, rozmiar i...

Palindrom to słowo, które jest jego własną odwrotnością. Teraz są słowa, które mogą wyglądać jak palindromy, ale nie są. Na przykład rozważ słowo sheesh, sheeshnie jest palindromem, ponieważ jego odwrotność jest hseehsinna, jednak jeśli uważamy, że shjest to jedna litera, to odwrotnie sheesh. Tego...

Dodatnia liczba całkowita x jest kwadratowym numerem trójkąta iff istnieją dwie różne dodatnie liczby całkowite, y i z , które są mniejsze niż x, tak że wszystkie sumy x + y x + z y + z są idealne kwadraty. Na przykład 30 to kwadratowy numer trójkąta, ponieważ 30 + 6 = 6 2 30 + 19 = 7 2 6 +...

Rozważ nieskończony ciąg wszystkich nieujemnych liczb całkowitych dziesiętnych połączonych razem w kolejności (podobnie do stałej Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Napisz program lub funkcję, która przyjmuje nieujemną liczbę całkowitą,...

Biorąc pod uwagę ciąg jako argument, wypisz długość najdłuższego (-ych) powtarzającego się podciągu (ciągów) lub zero, jeśli nie ma takiego ciągu. Możesz założyć, że łańcuch wejściowy nie jest pusty. Przykłady abcdefabc: podciąg abcjest powtarzany w pozycjach 1 i 7, więc program powinien wypisać...

Aby sprawdzić, czy lista liczb całkowitych nieujemnych jest zrównoważona , można sobie wyobrazić umieszczenie odpowiednich wag na tablicy, a następnie spróbować zrównoważyć tablicę na osi obrotu, tak aby podsumowane względne wagi po lewej i prawej stronie osi były takie same. Względny ciężar jest...

tło Większość z was wie, co to jest liczba Fibonacciego . Niektórzy z was mogą wiedzieć, że wszystkie dodatnie liczby całkowite mogą być reprezentowane jako suma jednej lub więcej wyraźnych liczb Fibonacciego, zgodnie z twierdzeniem Zeckendorfa . Jeśli liczba wyrażeń w optymalnej reprezentacji...

Biorąc pod uwagę listę ciągów, zamień każdy ciąg na jeden z niepustych podciągów, który nie jest podciągiem żadnego z pozostałych ciągów na liście i tak krótki, jak to możliwe. Przykład Biorąc pod uwagę listę ["hello","hallo","hola"], "hello"należy zastąpić tylko "e"jako ten podciąg nie jest...

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

Biorąc pod uwagę ciąg znaków si tablicę / listę l, określ, czy smożna wykonać z części l. Na przykład, jeśli ciąg jest, "Hello, world!"a lista jest [' world!', 'Hello,'], to program / funkcja powinna zwrócić prawdziwą wartość, ponieważ można ustawić listę w celu utworzenia ciągu. Poniższa lista...

W teorii grafów kaktus jest połączonym wykresem, tak że dowolne dwa wyraźne cykle na wykresie dzielą co najwyżej jeden wierzchołek. Oto Kaktus z 3 prostymi cyklami obrysowanymi liniami przerywanymi. Poniższy wykres jest podobny do pokazanego powyżej, ale nie jest kaktusem, ponieważ dwa...

Super Mario Galaxy zawiera dwieplanety w kształcie rombu o kształcie kwadratu * wyłożone kafelkami z platformami, które kurczą się, gdy Mario biegnie. Jeśli Mario wpadnie w trójkątną dziurę lub szczelinę pozostawioną przez wcześniej dotknięty kafelek, zostanie pochłonięty przez czarną dziurę w...

Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

Przyjemna liczba (zgodnie z tą definicją) to liczba, którą można przekazać w następującym procesie (wykorzystajmy 41802000jako przykład): Oddziel końcowe liczby identyczne ( 41802000 => [41802, 000]) Sortuj pierwszą połowę cyfr i weź maksimum ( [41802, 000] => [8, 000]) Weź długość...

Wprowadzenie Odwróć i dodaj jest tak proste, jak się wydaje, weź ni dodaj do cyfr w odwrotnej kolejności. (np. 234 + 432 = 666). Jeśli zastosujesz ten proces wielokrotnie, niektóre liczby ostatecznie osiągną liczbę pierwszą, a niektóre nigdy nie osiągną liczby pierwszej. Przykład Obecnie mam...

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

Jakiś czas temu rzuciłem okiem na pierwszą faktoryzację 27000: 27000 = 2 3 × 3 3 × 5 3 Są w tym dwie szczególne rzeczy: kolejna liczba pierwsza : liczby pierwsze są następujące po sobie: 2 to pierwsza liczba pierwsza, 3 to druga liczba pierwsza, 5 to trzecia liczba pierwsza. wykładnik stały...

Ostatnio pojawiło się kilka wyzwań ASCII dla zwierząt domowych (np. Tutaj ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Wyzwanie polega na wzięciu losowo generowanego poziomego węża zwierzaka (wysokość pięciu linii, długość 30) i sprawdzenie, czy: Każda kolumna ma tylko jedną...

Biorąc pod uwagę ciąg znaków, określ, czy jest to rzeczownik, czy nie. Zostaniesz oceniony na 1000 najczęściej używanych angielskich słów według liczby, którą poprawnie oznaczysz jako rzeczownik, czy nie. Wygra program lub funkcja, która poprawnie klasyfikuje większość tych słów w 50 bajtach lub...

tło Super-prime jest liczbą pierwszą, którego indeks w liście wszystkich liczb pierwszych jest liczbą pierwszą. Sekwencja wygląda następująco: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Jest to sekwencja A006450 w OEIS . Wyzwanie Biorąc pod uwagę dodatnią liczbę...