Programowanie puzzli i Code Golf

The Algorithm kasjera jest algorytm do dokonywania zmian w minimalnej ilości monet, który działa całkiem dobrze dla większości systemów walutowych. Jednak jak większość chciwych algorytmów nie jest pozbawiona wad. Jeśli system walutowy jest skonfigurowany właściwie (lub po prostu źle), istnieją pewne wartości, w których algorytm kasjera nie znajdzie optymalnej zmiany. …

48 code-golf  number  combinatorics  decision-problem 

W tym wyzwaniu musisz napisać program lub funkcję, która pobiera ciąg znaków jako dane wejściowe i wyprowadza jedną z dwóch możliwych wartości. Nazwiemy jedną z tych wartości prawdą, a jedną fałszem . Nie muszą być prawdą ani fałszem . Aby odpowiedź była ważna, musi spełniać cztery dodatkowe kryteria Gdy przekazujesz …

48 decision-problem  restricted-source  answer-chaining 

Napisz program lub funkcję, która wydrukuje wszystkie liczby całkowite dokładnie raz, gdy otrzyma nieskończony czas i pamięć. Możliwe wyniki to: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, …

48 code-golf  number  integer 

Wprowadzenie Aron Nimzowitsch był czołowym mistrzem szachowym i wpływowym pisarzem szachowym. W swojej książce „Mój system” pierwszy rozdział mówi o znaczeniu centrum i dlaczego należy go zdominować. Prostym powodem jest to, że twoje pionki mają więcej możliwych bezpośrednich następnych ruchów, gdy znajdują się w centrum, co ponownie daje graczowi więcej …

48 code-golf  math  chess 

W tym wyzwaniu będziesz „odwracał” alfabet lub zamieniał a-zsię nim z-a. Jest to powszechnie znane jako szyfr Atbash . Ponieważ ta transformacja sprawia, że ​​dane wyjściowe wyglądają jak język obcy, kod będzie musiał być możliwie jak najkrótszy. Przykłady abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba Programming Puzzles & Code Golf Kiltiznnrmt Kfaaovh & Xlwv Tlou …

48 code-golf  string 

Monday Mini-Golf: Seria krótkich golfowych wyzwań, opublikowanych (miejmy nadzieję!) W każdy poniedziałek. Prawdziwa historia 1 : Pewnego dnia bawiłem się na tablecie, gdy wpadłem na pomysł, aby odwiedzić stronę, której zwykle używam na komputerze do testowania JavaScript. Po załadowaniu strony wszedłem do tego prostego programu: alert("Hello!") Następnie nacisnąłem przycisk Wykonaj …

48 code-golf  string 

To wyzwanie jest proste jak na ascii . Biorąc pod uwagę dwa dane wejściowe, opisujące wysokość i szerokość klocka Lego, wydrukowałeś jego grafikę ASCII. Oto jak powinny wyglądać klocki Lego: (4, 2) ___________ | o o o o | | o o o o | ----------- (8, 2) ___________________ | …

48 code-golf  ascii-art 

Masz wydrukować dokładnie ten tekst: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA ABCDEFGFEDCBA …

48 code-golf  kolmogorov-complexity  alphabet 

Labirynt na siatce N przez N kwadratowych komórek jest definiowany przez określenie, czy każda krawędź jest ścianą, czy nie. Wszystkie zewnętrzne krawędzie są ścianami. Jedna komórka jest zdefiniowana jako początek , a jedna komórka jest zdefiniowana jako wyjście , a wyjście jest osiągalne od początku. Początek i koniec nigdy nie …

48 code-challenge  grid  optimization  maze 

Hodor jest powolny poglądach ale ujmujący charakter na pokazie Game of Thrones ( on jest w książkach , a także oczywiście). Jedyne słowo, jakie kiedykolwiek wymawia, to „hodor” . Zaskakujące, mimo że nie ma zbyt dużego słownictwa, Hodor zawsze mówi pełnymi zdaniami z poprawnymi literami i interpunkcją, i faktycznie przekazuje …

48 code-golf  string 

Farba na ścianach w moim pokoju ma losową, prawie fraktalną, trójwymiarową teksturę: W tym wyzwaniu napiszesz program, który generuje losowe obrazy, które wyglądają, jakby mogły być częścią moich ścian. Poniżej zebrałem 10 zdjęć różnych miejsc na moich ścianach. Wszystkie mają w przybliżeniu to samo oświetlenie i wszystkie zostały zrobione aparatem …

48 popularity-contest  graphical-output  image-processing  fractal 

MS Paint zawsze był świetnym niszczycielem czasu, ale został odrzucony przez większość grafików. Być może ludzie stracili zainteresowanie z powodu wstrząsającej palety kolorów lub z powodu ograniczonych poziomów cofania. Niezależnie od tego nadal można generować piękne obrazy za pomocą standardowego pędzla i domyślnej palety kolorów. Wyzwanie Używając tylko domyślnego pędzla …

48 popularity-contest  graphical-output 

tło W typografii rzeki są wizualnymi lukami w bloku tekstu, które występują z powodu przypadkowego wyrównania przestrzeni. Są to szczególnie denerwujące, ponieważ mózg zdaje się łatwiej je wychwytywać w widzeniu peryferyjnym, które nieustannie rozprasza wzrok. Jako przykład weźmy następujący blok tekstu, linie podzielone tak, aby szerokość linii nie przekraczała 82 …

48 code-golf  string  whitespace  typography 

Zaimplementuj szybką transformację Fouriera w jak najmniejszej liczbie postaci. Zasady: Najkrótsze rozwiązanie wygrywa Można założyć, że wejściem jest tablica 1D, której długość jest potęgą dwóch. Możesz użyć wybranego algorytmu, ale rozwiązaniem musi być szybka transformata Fouriera, a nie tylko naiwna dyskretna transformata Fouriera (to znaczy, że musi ona mieć asymptotyczny …

48 code-golf  math  complex-numbers 

Cel Biorąc pod uwagę listę trzech słów, złam je wszystkie. Za każdym razem, gdy zgadniesz, otrzymasz wskazówkę w stylu Mastermind , przedstawiającą, ile znaków pasuje do hasła i ile jest na właściwej pozycji. Celem jest zminimalizowanie całkowitej liczby domysłów we wszystkich przypadkach testowych. Hasła Z domyślnej listy słów mojego systemu …

48 code-challenge