Pytania oznaczone «decision-problem»

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

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
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
Czy oscyluje okresowo?

Wyzwanie Biorąc pod uwagę listę, ustal, czy pogrupowanie listy w serie rosnących i malejących elementów da listę o jednakowych rozmiarach. Innymi słowy, „punkty zwrotne” listy są rozmieszczone równomiernie. Przykład Oto przykład: 0, 3, 7, 5, 2, 3, 6 0, 3, 7wzrasta, 7, 5, 2maleje i 2, 3,...

19
Sprawdź, czy program Trójkątność jest prawidłowy

Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...

18
Czy to macierz Weyra?

Istnieje rodzaj macierzy n × n W zwanej podstawową formą kanoniczną Weyru . Taka matryca jest opisana za pomocą bloków i ma następujące właściwości, przy użyciu następującego diagramu referencyjnego: głównymi blokami diagonalnymi W ii są macierze n i × n i postaci λ I n i gdzie I n i jest...

18
Wyrównanie na siatkach trójkątnych

Siatki heksagonalne stały się ostatnio dość popularną odmianą wyzwań związanych z danymi dwuwymiarowymi. Wydaje się jednak, że równie interesujące trójkątne siatki były dotychczas w dużej mierze zaniedbywane. Chciałbym to naprawić za pomocą dość prostego wyzwania. Po pierwsze, jak reprezentujemy...

18
g o l f a t a n 2

Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...

18
Lossy czy Lossless?

Biorąc pod uwagę plik audio, określ, czy jest on zakodowany w formacie stratnym czy bezstratnym. Do celów tego wyzwania należy klasyfikować tylko następujące formaty: Strata AC3 AMR AAC MP2 MP3 Ogg Vorbis WMA Bezstratny AFI FLAC TTA WAV Zasady Jeśli dane wejściowe są przyjmowane w...

18
Czy magia jest możliwa?

Magiczne kwadrat jest n-o-n kwadratowy siatkę, wypełnione różnych dodatnie liczby całkowite w zakresie od 1,2, ... n ^ 2 , tak, że każda komórka zawiera inna liczbę całkowitą, a suma liczb całkowitych w każdym rzędzie kolumna i przekątna są równe. Twoim zadaniem jest pobranie macierzy n-na-n...

18
Oblicz moduł odwrotności

Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub...

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