Programowanie puzzli i Code Golf

To wyzwanie jest oparta na następującej układanki: Jesteś podawany był nprzez nsiatki z nkomórek oznaczonych. Twoim zadaniem jest podzielenie siatki na nczęści, z których każda składa się z dokładnie nkomórek, z których każda zawiera dokładnie jedną zaznaczoną komórkę. Przykład Oto łamigłówka po lewej stronie i jej (unikalne) rozwiązanie po prawej: …

17 code-golf  combinatorics  grid  set-partitions 

Zainspirowany i na pamiątkę naszego ukochanego geniuszu, ROZERWAĆ On wymyślił i wdrożył dfns - jego opus magnum i przedmiot wyzwanie. Dla zainteresowanych: najnowsza pełna dokumentacja dfns i filmy z Johnem . Zadanie Biorąc pod uwagę kod źródłowy ASCII, odpowiedz, do której z czterech następujących kategorii należy: Dyadic dop Monadic dop …

17 code-golf  parsing  classification  apl 

Sortowanie nie ma sensu w przypadku dwuwymiarowej tablicy ... czy to prawda? Twoim zadaniem jest wziąć siatkę wejściową i zastosować do niej algorytm sortowania bąbelkowego, aż wszystkie wartości w siatce nie będą się zmniejszały od lewej do prawej i od góry do dołu wzdłuż każdego wiersza i kolumny. Algorytm działa …

17 code-golf  grid 

Biorąc pod uwagę listę zadań, które należy wykonać w kolejności, z których każda zajmuje miejsce, ile czasu zajmie wykonanie ich wszystkich, jeśli po wykonaniu zadania nie będzie można wykonać tego samego zadania dla kolejnych dwóch miejsc (ochłodzenie miejsc )? Jednak w tych gniazdach chłodzących można przypisać inne zadanie. Na przykład, …

17 code-golf  number  array-manipulation 

Wyzwanie: Na podstawie danych wejściowych macierzy określ ilość przekątnych i przekątnych ze zduplikowanymi liczbami. Więc jeśli mamy taką matrycę: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Wszystkie przekątne i anty przekątne byłyby: [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] Przykład: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] Wszystkie przekątne i anty przekątne byłyby: [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] Usuwanie wszystkich przekątnych i przekątnych zawierających …

17 code-golf  number  arithmetic  matrix 

Wprowadzenie Często ludzie określają daty jako „drugi piątek sierpnia 2018 r.” Lub „czwartą niedzielę marca 2012 r.”. Ale trudno powiedzieć, która to data! Twoim zadaniem jest napisanie programu, który odbiera rok, miesiąc, dzień tygodnia i liczbę całkowitą, i wypisuje tę datę. Wyzwanie Do wprowadzenia otrzymasz rok, miesiąc, dzień tygodnia i …

17 code-golf  date 

Numer wzgórza to liczba, która ma tę samą cyfrę na pierwszym i ostatnim , ale to nie wszystko. W liczbach na wzgórzu pierwsze cyfry ściśle się zwiększają , a ostatnie cyfry ściśle się zmniejszają. Największa cyfra może zostać powtórzona . Oto przykład numeru wzgórza: 12377731 | 1237... | ...731 ^ …

17 code-golf  decision-problem  number-theory 

Ten tweet zawiera listę możliwych zamówień na Skrzydła chińskiej restauracji 1 : Przy zamawianiu pizzy zwykle obliczam, jaki rozmiar daje mi najlepszy stosunek ceny do pizzy, co jest prostym obliczeniem. Jednak zminimalizowanie ceny zamówienia w tej restauracji nie jest tak prostym zadaniem, dlatego chciałbym być przygotowany na następne zamówienie. Wyzwanie …

17 code-golf  optimization  integer-partitions 

Napisz program, który pobiera ciąg znaków i literuje to słowo za pomocą alfabetu fonetycznego NATO. Mapowanie wygląda następująco: 'A' -> 'Alfa' 'B' -> 'Bravo' 'C' -> 'Charlie' 'D' -> 'Delta' 'E' -> 'Echo' 'F' -> 'Foxtrot' 'G' -> 'Golf' 'H' -> 'Hotel' 'I' -> 'India' 'J' -> 'Juliett' 'K' -> …

17 code-golf  string  alphabet 

Niech jest dodatnia składający się z n cyfry dziesiętne d 1 , d 2 , . . . , d n . PozwolićAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_nBBB będzie kolejną dodatnią liczbą całkowitą. Dla celów tego wyzwania, nazywamy się naśladowcę z B , jeśli istnieje co najmniej jedną listę liczb całkowitych dodatnich p 1 , …

17 code-golf  decision-problem  integer 

Twoim zadaniem jest utworzenie podanego ciągu docelowego. Począwszy od łańcucha, który jest pusty, będziesz musiał dodawać do niego znaki, aż łańcuch będzie taki sam, jak ten, którego chcemy. Możesz dodać znak na końcu łańcucha o koszcie x lub sklonować łańcuch o koszcie y. To, czego chcemy, to najtańszy sposób na …

17 code-golf  string 

Oto dość trywialna sekwencja, której nie ma w internetowej encyklopedii sekwencji liczb całkowitych . Zacznij od pustej sekwencji, a następnie zdefiniuj każdy termin jako liczbę znaków wymaganych do wypisania, w języku angielskim, wszystkich dotychczasowych cyfr sekwencji bez spacji. * W celach informacyjnych liczba znaków wszystkich (dziesięciu podstawowych) cyfr w języku …

17 code-golf  sequence  arithmetic  integer 

W programie Excel kolumny mają zakres od A-Z, AA,AB,AZ,BA,..,BZ i tak dalej. W rzeczywistości każdy z nich oznacza cyfry, ale są raczej kodowane jako ciągi alfabetu. W tym wyzwaniu otrzymasz ciąg alfabetów i musisz obliczyć odpowiednią kolumnę. Niektóre testy: „A” zwraca 1 (co oznacza, że ​​jest to pierwsza kolumna) „B” …

17 code-golf  math 

Prawdopodobnie wszyscy znacie 7-segmentowy wyświetlacz, który może wyświetlać między innymi wszystkie cyfry od 0…90…90\dots 9 : Wyzwanie Rozważamy tylko segmenty A…GA…G\texttt{A}\dots\texttt{G} , Twoim zadaniem jest zdekodowanie pojedynczej cyfry, biorąc pod uwagę, które segmenty są włączone. Można to zakodować jako 8-bitową liczbę całkowitą, oto tabela każdej cyfry z ich reprezentacją binarną …

17 code-golf  decode 

Definiujemy jako listę odrębnych potęg które sumują się do . Na przykład .2 x V ( 35 ) = [ 32 , 2 , 1 ]V(x)V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Zgodnie z konwencją, moce są tutaj sortowane od najwyższych do najniższych. Ale nie wpływa to na logikę wyzwania ani oczekiwane rozwiązania. Zadanie Biorąc pod …

17 code-golf  number-theory  integer-partitions