Programowanie puzzli i Code Golf

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

3
Liczenie liczby lasów objętych ograniczeniami na drabinie Möbiusa o długości n
Sekwencja OEIS A020872 zlicza liczbę lasów objętych ograniczeniami na drabinie Möbiusa M n . Wyzwanie Wyzwanie polega na napisaniu programu, który przyjmuje liczbę całkowitą jako dane wejściowe n > 1i zwraca A020872(n), liczbę ograniczonych lasów na drabinie Möbiusa M n . To jest golf golfowy , więc wygrywa najkrótszy kod. …

8
Czy to losowanie przez powtórzenie?
Problem: W szachach istnieje dość dobrze znana zasada losowania przez powtarzanie. Jeśli ta sama pozycja zostanie powtórzona 3 razy (lub więcej), gracz zamierzający wykonać ruch, który spowoduje to powtórzenie, może ubiegać się o remis. Czasami jest to łatwe zadanie dla arbitra, jeśli kilka ostatnich ruchów to tylko gracze poruszający się …

6
Unikalne płytki ceglane w prostokącie
Przeglądałem Stackoverflow i zobaczyłem to pytanie o kafelkowanie prostokąta MxN i pomyślałem, że będzie to świetne miejsce do gry w golfa. Oto zadanie. Biorąc pod uwagę wymiary M i N, napisz program, który wyświetli, ile unikalnych sposobów można prostokątować prostokątem MxN (N to liczba wierszy, a nie kolumn. To nie …

6
Binarna samoobrót
Biorąc pod uwagę binarną tablicę 3D, dla każdej warstwy cyklicznie obracaj w górę każdą jej kolumnę o tyle kroków, ile wskazuje kodowanie binarne kolumn warstwy nad nią, a następnie cyklicznie obracaj w lewo każdy z jej rzędów o tyle kroków, ile wskazuje binarne kodowanie wierszy warstwy poniżej. Zawsze będą co …

5
Hasła silne przeciwko biskupom
Nie mylić z Hasłem Biskupa Dobroć ! Biorąc pod uwagę ciąg, odpowiedz (prawda / fałsz lub dwie spójne wartości), jeśli stanowi hasło, które jest silne przeciwko biskupom . Hasło jest silne przeciwko biskupom, jeśli jest to ciąg składający się z naprzemiennych liter (in a-h) i cyfr (in 1-8), dzięki czemu …

2
Gęsto upakowane miejsca po przecinku (DPD) na miejsca po przecinku, z bramkami logicznymi
Zainspirowany niedawną popularnością nandgame na TNB i moim własnym poprzednim wyzwaniem . tło Gęsto upakowany ułamek dziesiętny (DPD) to sposób na skuteczne przechowywanie cyfr dziesiętnych w formacie binarnym. Przechowuje trzy cyfry dziesiętne (od 000 do 999) w 10 bitach, co jest znacznie wydajniejsze niż naiwny BCD (który przechowuje jedną cyfrę …

26
Niezależne moce
Podana liczba całkowita nwyprowadza najmniejszy wykładnik ewiększy niż 1 taki, który n^ezawiera njako podłańcuch. Na przykład dla 25, odpowiedź powinna brzmieć 2jako 25 ^ 2 = 625, która zawiera 25jako podłańcuch, ale odpowiedź na 13powinna być 10, ponieważ 13 ^ 10 = 137858491849, podobnie 10jak najniższy wykładnik, dla którego wynik …
13 code-golf  number 

20
Liczba w liczbach do kwadratu
Rozważ ciąg liczb naturalnych, dla których N pojawia się jako podłańcuch w N ^ 2. A018834 Wyprowadza nelement th tej sekwencji. Zasady Program przyjmuje tylko njako dane wejściowe i wyjściowe tylko jedną liczbę - N. Sekwencja może być indeksowana 0 lub indeksowana 1. Sequence: 1 5 6 10 25 50 …

3
Unminify łańcuch Pythlike
Pyth jest prawdopodobnie najbardziej popularnym językiem golfa ogólnego zastosowania. Choć jest nieco w spadku , w wyniku nowych języków, od 2014 do 2016 składnia zwięzły Pyth za Constant aktualizacje, przeciążenia, oraz (dla jego epoki) wielu builtins stało się ulubionym miejscem dla większości pytań. Kod Pyth jest często trudny do odczytania. …

11
Warunki sekwencji EKG
Wprowadzenie Sekwencja EKG zaczyna się od 1 i 2, a następnie reguła jest taka, że ​​następny warunek jest najmniejszą dodatnią liczbą całkowitą, która nie jest jeszcze w sekwencji i której wspólny czynnik z ostatnim terminem jest większy niż 1 (nie są koprime). Pierwsze warunki to: 1, 2, 4, 6, 3, …

16
Przytnij rozpraszające tło!
Czy to nie denerwujące, gdy robisz zdjęcie, ale tło szkodzi rzeczywistej treści obrazu? Powiedziałbym, że tak. Muszę wiedzieć, ile powinienem przyciąć, aby pozbyć się tego problemu! Ale - jak zwykle - jestem dość leniwy, więc potrzebuję kogoś, kto by to dla mnie zrobił ... Zadanie i zasady Biorąc pod uwagę …

27
Odwrotna hipoteza Collatza
Myślę, że hipoteza Collatza jest już dobrze znana. Ale co, jeśli odwrócimy zasady? Zacznij od liczby całkowitej n> = 1. Powtórz następujące kroki: Jeśli n jest parzyste , pomnóż go przez 3 i dodaj 1. Jeśli n jest nieparzyste , odejmij 1 i podziel ją przez 2. Zatrzymaj się, gdy …

4
Konwertuj tabelę graficzną ASCII na tabelę UTF-8
Kiedy piszę dokumentację, komentarze itp. Uwielbiam tworzyć tabele ASCII. Zwykle wyglądają całkiem nieźle, ale zawsze uważam, że mogłyby wyglądać jeszcze lepiej - zwłaszcza, że ​​UTF-8 / Unicode zawiera znaki rysujące ramki . Jednak te znaki są bardzo uciążliwe w użyciu, wymagają wstawienia kilku naciśnięć klawiszy. Twoje zadanie? Napisz program lub …

15
Bramy logiczne ręcznie
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki logicznej otrzymają dwie liczby: 1 lub 0. Przykłady: AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

8
Komplementy
To wyzwanie powstało z okazji mojego pierwszego ezoterycznego języka, Backhand ! Język odręczny jest językiem jednowymiarowym z nieliniowym przepływem wskaźnika. Wskaźnik przesuwa się o trzy kroki naraz, wykonując tylko co trzecią instrukcję. Program 1..1..+..O..@doda 1 + 1 i wyjście 2 przed zakończeniem. Instrukcje pośrednie są pomijane, więc 1<>1()+{}O[]@jest to dokładnie …

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.