Programowanie puzzli i Code Golf

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

13
Czy to jest maksymalna kupa?
Sterty , znany również jako priorytetów kolejce, to abstrakcyjny typ danych. Koncepcyjnie jest to drzewo binarne, w którym dzieci każdego węzła są mniejsze lub równe samemu węzłowi. (Zakładając, że jest to maksymalny stos.) Kiedy element jest popychany lub pękany, sterty układają się ponownie, tak aby największy element był następny. Można …
2
Labirynt szachownicy
Figury szachowe (królowie, królowe, wieże, biskupi i rycerze) i pionki znajdują się na planszy, ale nie na polu A1 lub H8 . Twoim zadaniem jest podróż z pustych pól A1 do pustych pól H8 , przechodząc tylko przez puste pola. Zasady przemieszczania są następujące: Możesz przejść z dowolnego pustego kwadratu …
14 code-golf  chess  maze 
11
Płacę tylko dolarami
Jak sugeruje tytuł - choć dyskretnie - płacę tylko dolarami. Wyzwanie Napisz funkcję / program, który pobiera ciąg wejściowy, który jest wartością pieniężną poprzedzoną symbolem. ex) £4.99. Następnie zwróć tę samą kwotę przeliczoną na USD. Wejście Otrzymasz ciąg jako dane wejściowe. Będzie miał symbol waluty, a po nim liczbę z …
14 code-golf  math  string 
19
Obcinaj kolejne znaki do n długości
Wyzwanie Biorąc pod uwagę ciąg wejściowy i liczbę całkowitą n - obcina wszelkie serie kolejnych znaków do maksymalnej długości n . Znaki mogą być dowolne, w tym znaki specjalne. Funkcja powinna rozróżniać małe i wielkie litery, a n może wynosić od 0 do nieskończoności. Przykładowe wejścia / wyjścia: f("aaaaaaabbbccCCCcc", 2) …
14 code-golf  string 
9
Najbliższy 7-wyróżniający się produkt
(przez czat ) Pozycja OEIS A123321 wymienia ciąg liczb, które są iloczynem siedmiu różnych liczb pierwszych. Dla zwięzłości nazywamy to numerem 7DP . Kilka pierwszych liczb i odpowiadające im dzielniki znajdują się poniżej: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = …
21
Tkanie bitów golfowych
Uwaga: pierwsza połowa tego wyzwania pochodzi z poprzedniego wyzwania Martina Endera, Visualize Bit Weaving . Ezoteryczny język programowania zło ma interesującą operację na wartościach bajtów, które nazywa „tkaniem”. Zasadniczo jest to permutacja ośmiu bitów bajtu (nie ma znaczenia, od którego końca zaczniemy liczyć, ponieważ wzór jest symetryczny): Bit 0 jest …
9
Oblicz skrót CRC32
Kredyty To wyzwanie pochodzi od @miles . Utwórz funkcję, która oblicza skrót CRC32 ciągu wejściowego. Dane wejściowe będą ciągiem ASCII o dowolnej długości. Wyjściem będzie skrót CRC32 tego ciągu wejściowego. Wyjaśnienie Algorytm CRC32 i inne CRC są zasadniczo takie same, więc tylko CRC3 zostanie tutaj pokazany. Po pierwsze, mamy wielomian …
11
Jaki jest czas binarny?
Jaki jest czas binarny? Wszyscy wiedzą, jaki jest normalny czas. Jest tam w prawym górnym rogu (lub gdziekolwiek go umieścisz) na ekranie. Ale pytanie, które ludzie rzadko zadają sobie, brzmi: co to jest czas binarny ? Czas binarny Czas binarny (True Binary Time) działa, czytając najpierw najbardziej znaczący bit (MSB) …
11
Liczba kolorów posortowana według zdarzeń
Ten jest prosty do opisania i nie mogłem uwierzyć, że nie był wcześniej grany w golfa: Dla danego obrazu (niezależnie od formatu obsługiwanego przez Twój język) znajdź unikalne kolory i wyświetl listę kolorów. Wydrukuj kod koloru w postaci szesnastkowej RGB, czyli znaku krzyżyka, #po którym będą 2 cyfry dla R, …
16
Najmniejsze grupy w tablicy
Wprowadzenie Zobaczmy następującą tablicę: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Grupa składa się z tych samych cyfr obok siebie. W powyższej tablicy istnieje 5 różnych grup: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] …
16
Najkrótszy unikalny podciąg
Biorąc pod uwagę (na STDIN, jako argumenty wiersza poleceń lub jako argumenty funkcji) dwa różne niepuste ciągi, znajdź i zwróć najkrótszy ciąg pierwszego ciągu, który nie jest ciągiem drugiego. Jeśli taki podciąg nie istnieje, możesz zwrócić pusty ciąg, zwrócić dowolny ciąg, który nie jest podciągiem oryginalnego ciągu, lub zgłosić wyjątek. …
14 code-golf  string 
6
Cyfry Majów ASCII Art
To wyzwanie jest proste. Biorąc pod uwagę liczbę, wyślij ascii-artową reprezentację liczby, korzystając z systemu liczbowego Mayan Base-20. Co to jest system Majów? Majowie używali bazy 20 do przechowywania liczb, więc pierwszą pozycją było 1miejsce, następne 20miejsce, potem 400s itd. Więc liczba Majów 1jest 1w bazie 10, ale 10tak naprawdę …
3
Utwórz wykres kołowy
Wyzwanie jest proste: Utwórz wykres kołowy na podstawie szeregu wartości wejściowych. Dane wejściowe będą listą liczb dodatnich, dziesiętnych lub liczb całkowitych, a dane wyjściowe będą wykresem kołowym, na którym każda z wartości wejściowych jest reprezentowana przez osobne kolory, a wartość procentowa poza każdym obszarem. Zasady: Kolory muszą być widoczne wizualnie …
6
Wstaw częściowo posortowane do nieposortowanej tablicy
Witamy w pierwszym dniu w PPCG Inc. Jako nasz najnowszy młodszy asystent sortownika dokumentów, jesteś odpowiedzialny za to, aby wszystkie dokumenty, które do ciebie wysłaliśmy, były archiwizowane w kolejności alfabetycznej. To takie proste, że małpa może to zrobić. Cóż, mówiąc metaforycznie, ponieważ wynajęliśmy do tego małpę. Zgadnij co? Okazuje się, …
4
Przełączanie grawitacji
Wyzwanie Otrzymujesz reprezentację ASCII-art znaków na płaszczyźnie jako dane wejściowe dowolną rozsądną metodą. Będzie to zawierać tylko: [a-z]reprezentujących ruchome postacie. Każda litera pojawi się na planszy maksymalnie raz. # reprezentujące nieruchome ściany . reprezentujący pustą przestrzeń Na przykład: abcdef.gh#.. .......ij.#. #..#.......# ...#.#...### .#.......#q# .........### Otrzymujesz również ciąg reprezentujący zmiany grawitacji. …
14 code-golf 
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.