Programowanie puzzli i Code Golf

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

29
Rozerwane podciągi
Wprowadzenie Obserwujmy ciąg abc. Podciągi, które można z tego wykonać, to: a, ab, abc, b, bc, c Teraz musimy wyrównać je pod początkowym ciągiem, tak jak to: abc a b c ab bc abc Kolejność łańcucha nie ma znaczenia, więc jest to również całkowicie poprawne: abc a ab abc b …
32 code-golf  string 
13
5318008 - Zabawa z kalkulatorami
W szkołach na całym świecie dzieci wpisują cyfrę do kalkulatora LCD, odwracają ją do góry nogami i wybuchają śmiechem po utworzeniu słowa „cycuszki”. Oczywiście jest to najpopularniejsze słowo, ale istnieje wiele innych słów, które można stworzyć. Wszystkie słowa muszą mieć jednak mniej niż 10 liter (słownik zawiera słowa dłuższe niż …
32 code-golf 
8
Ile Gwinei to trzy grosze brutto?
Aż do zdziesiątkowania w 1971 r. Brytyjskie pieniądze opierały się na podziale funta na 240 centów. Szyling wynosił 12 centów, więc 20 szylingów to funt. Najmniejszy nominał to grzebanie w jednej czwartej centa. Istnieje wiele innych nominałów i pseudonimów monet, co może być dość mylące, jeśli nie jesteś przyzwyczajony do …
2
Standaryzuj numer fiński
tło Większość ludzi tutaj powinna znać kilka podstawowych systemów liczb całkowitych: dziesiętny, binarny, szesnastkowy, ósemkowy. Na przykład w systemie szesnastkowym, liczba abc.de 16 stanowiłoby a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Można jednak również stosować zasady niecałkowite, takie jak liczby niewymierne. Gdy takie bazowa wykorzystuje złoty stosunek cp …
4
Sekwencje tożsamości na kostce Rubika
Sekwencja ruchów jest sekwencją ruchów (zakrętów) na Kostce Rubika (notacja znajduje się poniżej). Oprócz pustej sekwencji ruchów istnieje wiele innych sekwencji ruchów, które nie mają żadnego wpływu na kostkę. Te sekwencje ruchów nazywamy sekwencjami tożsamości. Niektóre z tych sekwencji identyczności są oczywiste do ustalenia, jak U2 R R' U2lub U …
7
Metoda Newtona metodą Quinesów rekurencyjnych
Twoim zadaniem jest obliczenie pierwiastka kwadratowego z 2 za pomocą Metody Newtona - z lekkim zwrotem akcji. Twój program ma obliczyć iterację za pomocą metody Newtona i wygenerować kod źródłowy dla następnej iteracji (która musi być w stanie zrobić to samo). Metoda Newtona jest dość wyczerpująco opisana na Wikipedii Aby …
32 code-golf  math  quine 
12
Dekoduj mapę cieplną
Heatmaps Rozważmy prostokątny pokój, na którego suficie mamy kamerę termiczną skierowaną w dół. W pomieszczeniu znajduje się pewna liczba źródeł ciepła o intensywności 1-9, przy czym temperatura tła jest 0. Ciepło rozprasza się z każdego źródła, spadając o jedną jednostkę na (nie przekątny) stopień. Na przykład 20x10pokój ...........1........ .................... ...8................ …
30
Rozciąganie słów
Napisz program lub funkcję, która powiela litery w słowie, aby wszystkie zduplikowane litery ułożone od lewej do prawej słowa tworzyły tablicę wejściową. Na przykład: input: chameleon, [c,a,l,n] output: cchaamelleonn Wkład Słowo początkowe (np. chameleon) Tablica znaków ( [c,a,l,n]) lub ciąg znaków reprezentujący tablicę ( caln) lub coś podobnego Dane wejściowe …
6
Lustro quine (lub boli mnie głowa)
Czytałem Wydrukuj kod wstecz - quine wstecz I pomyślałem, że może to być bardziej interesujące, jeśli twój kod wstecz jest również wykonywalny . To wyzwanie będzie miało wszystkie zasady i wymagania drugiego, ale musi również być poprawnym źródłem po odwróceniu (w tym samym lub innym języku i nadal drukować swoje …
32 code-golf  quine 
9
Kołmogorow-mania
Kołmogorow złożony z łańcucha S jest zdefiniowana jako długość najkrótszego programu P, a wyjścia. Jeśli długość P jest mniejsza niż długość s, wówczas mówi się , że s jest ściśliwy , w przeciwnym razie s jest nieściśliwy . Większość ciągów jest nieściśliwa ... Napisz najkrótszy program, który wypisuje ten ciąg …
2
Zaimplementuj QuickSort w BrainF *** [zamknięte]
Jak omówiono w salonie w przepełnieniu stosu: jeśli nie możesz wdrożyć algorytmu Quicksort podanego en.wikipedia.org/wiki/Quicksort w dowolnym języku, który znasz minimalnie, możesz rozważyć inny zawód. @sbi ale SBI zauważyło również, że może BrainF *** był wyjątkiem. Oto zagadka / wyzwanie: zaimplementuj QuickSort w BrainF *** . Wdrożenie musi być interpretowanym …
16
Zrównoważony konwerter trójskładnikowy
Kredyty za pomysł na wyzwanie przejdź do @AndrewPiliser. Jego oryginalna propozycja w piaskownicy została porzucona, a ponieważ nie był tu aktywny od kilku miesięcy, podjąłem wyzwanie. Zrównoważony trójskładnikowy jest niestandardowym systemem liczbowym. To jest jak trójkątny, na które cyfry wzrost wartości o współczynnik 3, jak pójdziesz dalej w lewo - …
19
Krasnoludy i monety
Sytuacja: Kilka ( M) krasnoludów znalazło skrzynię goblina ze Nzłotymi monetami i muszą je podzielić. Ze względu na starożytne zasady rządzące przydzielaniem łupów piratom w kolejności starszeństwa, najstarszy krasnolud powinien dostać jedną monetę więcej niż następny najstarszy krasnolud itd., Aby najmłodszy krasnolud otrzymał M-1mniej monet niż najstarszy krasnolud. Ponadto żaden …
32 code-golf 
10
Brainf *** Golfer
Jednym z najłatwiejszych kodów napisanych przez język programowania jest program wypisujący ciąg znaków (np. „Witaj, świecie!”). Jednak s o m e e e o t e r i c języki programowania takie jak brainfuck , nawet ta najprostsza kod jest dość irytujące pisać. Twoim zadaniem jest napisanie programu (nie musisz …
7
Mosty i tunele
Jesteś odpowiedzialny za budowę nowej autostrady. Prowadzi jednak przez górzyste ziemie i dlatego potrzebuje wielu mostów i tuneli. Sama autostrada powinna pozostać na jednym poziomie. Wkład Otrzymujesz przybliżony opis ASCII tego, jak wyglądają góry na standardowym wejściu, na przykład: /\ / \ /\ / \ /\ / \/ \ / …
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.