Programowanie puzzli i Code Golf

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

7
Zamień sznurek w wiatrak
Kod na tej stronie szybko się wyczerpuje. Musimy inwestować w łańcuchy odnawialne. Musisz napisać program, który pobiera ciąg znaków i przekształca go w wiatrak. Wyzwanie Jako przykład weźmy prosty ciąg wiatraka. Weź sznurek abc. W tym przypadku oś jest postacią centralną b. Ponieważ łańcuch ma długość 3 znaków, każde wyjście …
7
Narysuj indeksowany fraktal
Wprowadzenie W tym wyzwaniu macierz 2 × 2 jest indeksowana w następujący sposób: 0 1 2 3 Definiujemy rodzinę wzorów podobnych do fraktali F(L), gdzie Lznajduje się nlista tych wskaźników i F(L)ma ona rozmiar .2n-1 × 2n-1 Jeśli L == [], to F(L)jest wzór 1 × 1 #. Jeśli L …
5
Zidentyfikuj zestawy punktów spełniające kryteria arboralne
Zestaw punktów spełniony w kształcie arbor jest dwuwymiarowym zestawem punktów, w którym dla dowolnego prostokąta wyrównanego do osi, który można utworzyć za pomocą dwóch punktów w zestawie jako przeciwległych narożników, ten prostokąt zawiera lub dotyka co najmniej jednego innego punktu. Oto równoważna definicja z Wikipedii: Mówi się, że zbiór punktów …
2
Zrób parser węża!
Węże wyglądają tak: >>>v @ ^ v ^ >>>^ v ^ v ^<<<<<<<<< Wąż może się przeciąć, tak jak w tym przypadku: @ ^ >^>v ^<< Aby crossover był ważny, postacie po obu stronach muszą poruszać się w tym samym kierunku. Sprawa @ >^v ^< można uznać za niejasne i …
1
Wygeneruj ASCII art
Biorąc pod uwagę czarno-biały obraz w dowolnym rozsądnym formacie bezstratnym jako dane wejściowe, należy wyprowadzić grafikę ASCII możliwie najbliższą obrazowi wejściowemu. Zasady Można stosować tylko sygnały liniowe i bajty ASCII 32-127. Obraz wejściowy zostanie przycięty, aby wokół obrazu nie było żadnych białych znaków. Zgłoszenia muszą być w stanie wypełnić cały …
6
Uogólnienie skrótów
Biorąc pod uwagę listę słów i ich skrótów, wypisz wzór, według którego można tworzyć skróty. Weźmy przykładowe dane wejściowe potato ptao puzzle pzze jako przykład (to znaczy skrót dla potatois ptao, a skrót dla puzzleis pzze). Rozważyć wszystkie możliwe sposoby, aby uzyskać ptaood potato. Jednym z możliwych sposobów jest wzięcie …
14 code-golf  string 
10
Ile kroków przeszedłem?
Prosty krokomierz można modelować za pomocą wahadła z dwoma przełącznikami po przeciwnych stronach - jednym przy x = 0 i jednym przy x = l . Gdy wahadło zetknie się z przełącznikiem dalekim, można założyć, że ambulator zrobił pół kroku. Gdy zetknie się z przełącznikiem Near, krok jest zakończony. Biorąc …
3
Najdłuższa ścieżka na płaszczyźnie 2D
Dostajesz zestaw arbitralnych, unikalnych, 2d, liczb całkowitych kartezjańskich współrzędnych: np. [(0,0), (0,1), (1,0)] Znajdź najdłuższą możliwą ścieżkę z tego zestawu współrzędnych, z zastrzeżeniem, że współrzędną można „odwiedzić” tylko raz. (I nie „wracasz” do współrzędnej, od której zacząłeś). Ważny: Nie można „pominąć” współrzędnej ani jej obejść. Na przykład w przykładzie ostatniej …
2
Mikromanagement sklepu spożywczego
Jesteś pracownikiem modnego nowego sklepu spożywczego Half Foods i to dzień przed Świętami Bożego Narodzenia w Święto Dziękczynienia . Ponieważ sklep będzie pełen klientów pędących po żywność, sklep potrzebuje menedżera ruchu, aby wysłać wszystkich na odpowiednie linie. Będąc leniwym, chcesz zautomatyzować to, abyś mógł przejść do delikatesów, zanim wszyscy wezmą …
14 code-golf  string  grid 
5
Znajdź linię brzegową
Twoim zadaniem jest znalezienie długości linii brzegowej mapy wysp na mapie ASCII. Mapa wejściowa będzie się składać z 1 lub więcej #znaków wskazujących ląd i spacji wskazujących wodę. Linia brzegowa jest uważana za dowolną krawędź między lądem a wodą, w tym śródlądowymi jeziorami i wyspami. Rozwiązaniem powinno być kompletny program, …
11
Ścisłe partycje dodatniej liczby całkowitej
OEIS A000009 liczy liczbę ścisłych partycji liczb całkowitych. Ścisły podział na nieujemną liczbą całkowitą njest zbiorem liczb całkowitych dodatnich (a więc nie dopuszcza powtarzanie i kolejność nie ma znaczenia) tej kwoty n. Na przykład, 5 ma trzy surowe partycje: 5, 4,1, i 3,2. 10 ma dziesięć partycji: 10 9,1 8,2 …
10
Konwertuj język angielski na liczbę bez wbudowanych bibliotek i bibliotek
To wyzwanie jest podobne do tego drugiego , jednak wprowadziłem ograniczenie (patrz pogrubiony tekst poniżej), które moim zdaniem uczyniłoby to znacznie trudniejszym i (mam nadzieję) dobrą zabawę. Wyzwanie Napisz program lub funkcję w dowolnym języku programowania, który przyjmuje jako dane wejściowe angielską nazwę dodatniej liczby całkowitej nnieprzekraczającej 100i zwraca njako …
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.