Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

10
Nowe zamówienie nr 1: Jak to się czuje?
Wprowadzenie Umieszczenie wszystkich liczb dodatnich w regularnej kolejności (1, 2, 3, ...) jest trochę nudne, prawda? Oto szereg wyzwań związanych z permutacjami (przetasowaniami) wszystkich liczb dodatnich. Pierwszym wyzwaniem w tej serii jest wyprowadzenie a (n) dla danego n jako danych wejściowych, gdzie a (n) to A064413 , znany również jako …
5
Zasięg terenu
Turowe gry taktyczne, takie jak Advance Wars, Wargroove i Fire Emblem, składają się z kwadratowej siatki o zróżnicowanym terenie z jednostkami o różnych klasach ruchu, wymagającymi różnych kosztów dla każdego rodzaju terenu. Będziemy badać podzbiór tego problemu. Wyzwanie Twoim zadaniem jest ustalenie, czy do jednej lokalizacji można dotrzeć z innej, …
3
Sortowanie rotacji macierzy
Pozwala zdefiniować niepustą, nieposortowaną i skończoną macierz z unikatowymi liczbami w następujący sposób: N.= { 4153)76}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} Pozwala zdefiniować 4 ruchy macierzy jako: ↑ * (w górę): Przesuwa kolumnę w górę ↓ * (w dół): Przesuwa kolumnę w dół → * (w prawo): Przesuwa rząd w prawo …
18
Skaczące liczby
Liczba skokowa jest zdefiniowana jako liczba dodatnia n, której wszystkie pary kolejnych cyfr dziesiętnych różnią się o 1. Ponadto wszystkie liczby jednocyfrowe są uważane za liczby skokowe. na przykład. 3, 45676, 212 to numery skokowe, ale 414 i 13 nie. Różnicy między 9 a 0 nie uważa się za 1 …
1
Podział rachunku
Zadanie Załóżmy, że ppepole musi podzielić rachunek; każdy z nich jest identyfikowany przez potrójny (Name, n, k)składający się z: Name: nazwa ; n: kwota, którą on / on musi zapłacić ; k: kwota, którą faktycznie zapłacił . Wyzwanie polega na tym, aby dowiedzieć się, kto jest komu winien. Założenia Dane …
12 code-golf 
18
Znajdź numer Rocco
Zadano mi to pytanie w wywiadzie, ale nie byłem w stanie znaleźć żadnego rozwiązania. Nie wiem, czy pytanie było słuszne, czy nie. Próbowałem dużo, ale nie mogłem znaleźć żadnego rozwiązania. Szczerze mówiąc, nic nie przyszło mi do głowy. Liczby Rocco Dodatnia liczba całkowita jest liczbą Rocco, jeśli można ją przedstawić …
14
Zegar (transliteracja) Szyfr
Wprowadzenie: Mam wiele różnych szyfrów przechowywanych w dokumencie, który kiedyś skompilowałem jako dziecko, wybrałem kilka z tych, które moim zdaniem najlepiej nadawały się na wyzwania (niezbyt trywialne i niezbyt trudne) i przekształciłem je w wyzwania. Większość z nich wciąż znajduje się w piaskownicy i nie jestem jeszcze pewien, czy opublikuję …
9
Liczba przekształceń do powtórzenia
Biorąc pod uwagę sekwencję liczb całkowitych lub ściślej mówiąc, permutacja 0..N przekształcenia tej sekwencji w następujący sposób: wyjście [x] = bieg wsteczny (wejście [wejście [x]]) powtarzać Na przykład: [2,1,0]staje się [0,1,2]i odwrócony jest [2,1,0]. [0,2,1]staje się [0,1,2]i odwraca [2,1,0]. Przykład 1 In: 0 1 2 S#1: 2 1 0 S#2: …
12 code-golf 
13
Policz sąsiednie podmacierze
Przeniesiono z czatu Biorąc pod uwagę dwa niepusty nieujemną liczbą całkowitą macierzy i B , odpowiedzi na liczbę występuje jako ciągły, ewentualnie pokrywające, podmatryca w B . Przykłady / zasady 0. Mogą nie być żadnych podmacierzy Odp . : [[3,1], [1,4]] B : [[1,4], [3,1]] Odpowiedź: 0 1. Submatrices muszą …
2
Tworzenie góry z kretowiska
Otrzymujesz ciąg terenu, z kretowiskami i górami: /\ / \ _/\__ / \ ___/ \_/ \_ ____/\___/ \___ Twoim zadaniem jest zastąpienie każdego kretowiska w łańcuchu równoważną górą wyśrodkowaną w tej samej kolumnie. Reszta ciągu musi pozostać nienaruszona. Może to wymagać dodatkowych linii na początku łańcucha. Kretowisko składa się z …
6
Określ najszerszą dolinę
Wyobraźmy sobie, że otrzymujemy kawałek jakiegoś górzystego regionu, co dałoby kształt podobny do tego: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Jak widzimy, możemy to przedstawić (do pewnego stopnia) za pomocą sekwencji liczb całkowitych. Na …
10
Elastyczność Kołmogorowa. AKA Wyprzedaż!
Jest to ograniczone-source , Kołmogorowa-złożoność , code-golf wyzwaniem produkować stałą wyjście bez wejścia. Format wyjściowy jest jednak elastyczny - może być drukowany na standardowe wyjście, drukowany na standardowy błąd, zwracany jako lista znaków, zwracany jako lista bajtów lub zwracany jako lista liczb całkowitych. Jeśli uważasz, że cokolwiek innego wydaje się …
6
Zabierz mnie stąd
Wyzwanie Biorąc pod uwagę rozmiar siatki, pozycje przeszkód, pozycję gracza i pozycję docelową, Twoim zadaniem jest znaleźć ścieżkę, aby gracz mógł dotrzeć do celu i jednocześnie unikać przeszkód (jeśli to konieczne). Wejście N : Rozmiar siatkiN x N P : Pozycja gracza[playerposx, playerposy] T : Pozycja celu[targetposx, targetposy] O : …
21
Najdłuższe zwiększenie podciągów
Biorąc pod uwagę listę dodatnich liczb całkowitych, napisz kod, który znajduje długość najdłuższej ciągłej podlisty, która rośnie (nie ściśle). Jest to najdłuższa podlista, tak że każdy element jest większy lub równy ostatniemu. Na przykład, jeśli dane wejściowe to: [1,1,2,1,1,4,5,3,2,1,1][1,1,2),1,1,4,5,3),2),1,1][1,1,2,1,1,4,5,3,2,1,1] Najdłużej rosnąca lista podrzędna to [1,1,4,5][1,1,4,5][1,1,4,5] , więc wypiszesz 444 . …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.