Pytania oznaczone «decision-problem»

20
Czy to się powtarza

Ciąg znaków powtarza się, jeśli zawiera dwa kolejne podciągi, które są równoważne. Na przykład 2034384538452powtarza się, ponieważ zawiera 3845dwa razy po kolei. Dlatego Twoim wyzwaniem jest zdecydowanie, czy łańcuch zawiera powtarzający się podciąg. Możesz wziąć dane wejściowe jako ciąg znaków...

20
Czy jestem liczbą automorficzną?

Liczba automorficzna to liczba będąca sufiksem jej kwadratu w podstawie 10. Jest to sekwencja A003226 w OEIS. Twoje zadanie: Napisz program lub funkcję, aby ustalić, czy dane wejściowe są liczbą automorficzną. Wkład: Liczba całkowita od 0 do 10 ^ 12 (włącznie), która może, ale nie musi być...

20
Czy te identyfikatory są równoważne?

W języku Nim zasady rozróżniania identyfikatorów są nieco łagodniejsze niż w większości innych języków. Dwa identyfikatory są równoważne lub odnoszą się do tej samej zmiennej, jeśli są zgodne z tymi zasadami : pierwszy znak obu znaków jest taki sam ( wielkość liter ma znaczenie) oba ciągi są...

20
Przewiduj kolizję: czy złodziej ucieknie?

Pomyśl o drodze jako o linii liczbowej, rozpoczynającej się 0i kontynuowanej w nieskończoność: ................................................................. Na drodze są dwa samochody: Ci R. Cto policjant, który próbuje złapać R, rabuś. Czaczyna się o 0i Rzaczyna się gdzieś w...

20
Czy listy są podzielne?

Zainspirowany (z wyjaśnieniem skradzione) to tło Załóżmy, że masz dwie listy A = [a_1, a_2, ..., a_n]i B = [b_1, b_2, ..., b_n]liczby całkowite. Mówimy, że Ajest potencjalnie podzielna przez, Bjeśli istnieje permutacja, Bktóra czyni a_ipodzielną przez b_iwszystkich i. Problem polega zatem na tym:...

20
Klawiatura jednoliniowa

Wyzwanie Celem tego wyzwania jest ustalenie, czy dany ciąg może zostać wpisany przy użyciu tylko jednego wiersza standardowej klawiatury QWERTY w Wielkiej Brytanii. To code golfwygrywa najkrótsze rozwiązanie w bajtach! IO Dane wejściowe będą składać się z jednego ciągu zerowego lub większej...

19
Warstwy Sierpińskiego

Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...

19
Ustalenie Tak czy Nie?

Po wprowadzeniu ciągu [długość 1-20], zawierającego tylko znaki y dla tak i n dla nie, twój program powinien wypisać wynik (y lub n). Przykładowe dane wejściowe: yynynynnywyprowadziłoby y. Wynik określa się, łącząc y i n w następujący sposób: y es i n o równa się n o y es i y es równa się y es n...

19
Określ zwycięzcę gry wojennej

Gra karciana Wojna jest interesująca, ponieważ o ostatecznym wyniku decyduje początkowy układ talii, o ile przestrzegane są pewne zasady dotyczące kolejności wybierania kart z pola gry i przenoszenia ich na talie. W tym wyzwaniu będzie tylko 2 graczy, co znacznie uprości. Gra Każdy gracz...

19
Czy macierz jest pozytywnie zdefiniowana?

Wprowadzenie Dzisiaj zajmiemy się zmorą studentów pierwszego roku algebry liniowej: definitywnością macierzy! Najwyraźniej nie stanowi to jeszcze wyzwania, więc zaczynamy: Wejście A symetryczna Matryca w dowolnym dogodnym formacie (możesz oczywiście wziąć tylko górną lub dolną część matrycy)n ×...

19
Czy te listy są równe?

Jak zapewne wiesz, python ma listy. Ponieważ możesz nie wiedzieć, te listy mogą się zawierać. a = [] a.append(a) Python 2 Python 3 Są fajne i istnieje wiele ciekawych rzeczy, które możesz z nimi zrobić, ale nie możesz ich porównać. a = [] a.append(a) b = [] b.append(b) a == b Python...

19
Uh, czy to jest haiku?

Więc chcesz stworzyć haiku, ale nie jesteś pewien, czy będzie ono zgodne z sylabowymi zasadami haiku. Nie mogłem zadać sobie trudu, aby napisać odpowiedni napis jak zwykle, więc będziesz musiał się z tym pogodzić. Utknijmy od razu. Znalezienie haiku na wolności Na potrzeby tego wyzwania...

19
Czy to losowanie?

Wczoraj zadałem to pytanie na temat przetasowań riffle. Wydaje się, że wczorajsze pytanie było nieco zbyt trudne, więc jest to powiązane, ale o wiele łatwiejsze zadanie. Dzisiaj jesteś proszony o ustalenie, czy permutacja jest tak naprawdę przetasowaniem riffle. Nasza definicja losowego...

19
Czy ta linia przechodzi przez ten kwadrat?

Podziel pierwszą ćwiartkę (w tym dodatnią oś x, dodatnią oś y i początek) na siatki 1x1, przy czym każda siatka jest oznaczona współrzędnymi jej lewego dolnego rogu, jak pokazano poniżej: Zauważ, że każda siatka zawiera swoje granice i wierzchołki. Używając symboli matematycznych, siatka...

19
Powtarzalny licznik bajtów

Twoim zadaniem jest napisanie niepusty program / funkcję count bajtów L , która, gdy powtarzane M czasy, sprawdza, czy dana liczba całkowita dodatnia N jest równa L x M . Teoretycznie powinieneś popierać dowolną liczbę powtórzeń (arbitralną dodatnią wartość całkowitą M ), ale w porządku, jeśli z...

19
Czy to przegrywający kwadrat?

Na szachownicy znajduje się gra Get Home . W tej grze jest jeden element, który jest przesuwany po kolei przez obu graczy. Istnieją pewne zasady dotyczące przenoszenia elementu. Podczas tury gracz musi wykonać jeden z poniższych ruchów, aby uzyskać dodatnią n . n odstępów w górę n spacji po lewej...