Programowanie puzzli i Code Golf

To jest wątek gliniarzy. Wątek rabusiów jest tutaj . Wyzwanie polega na stworzeniu programu, który będzie działał wiecznie bez zatrzymywania 1 , chyba że otrzyma określone wejście lub wejście 2 . Jeśli otrzyma ten wkład, musi zakończyć się w skończonym czasie 3 . To jest gra w golfa , więc …

94 code-golf  decision-problem  cops-and-robbers 

Napisz funkcję lub program, który określa koszt danego ciągu, gdzie koszt każdego znaku jest równy liczbie przypadków, w których znak wystąpił do tego momentu w ciągu, oraz koszt ciągu jest sumą kosztów jego znaków. Przykład abaacabKoszt wejściowy obliczany jest w następujący sposób: a b a a c a b 1 …

93 string  code-challenge 

Minęło kilka trudnych miesięcy w pracy i mam ochotę krzyczeć wprost na twarz mojego szefa. Nie jestem jednak osobą, która bezpośrednio konfrontuje ludzi, z którymi mam problem. Nie chcę też stracić pracy. Oto pomysł: chcę go obrażać, bez jego wiedzy. I zdałem sobie sprawę z idealnego sposobu: potrzebuję jakiegoś oprogramowania, …

93 code-golf  string 

Algorytm sortowania wygląda następująco: Gdy lista nie jest posortowana, przyciągnij połowę wszystkich elementów (usuń je z listy). Kontynuuj, aż lista zostanie posortowana lub pozostanie tylko jeden element (który jest domyślnie sortowany). Ten algorytm sortowania może dawać różne wyniki w zależności od implementacji. Decyzja o usunięciu elementu zależy od wdrożenia, ale …

93 code-golf  sorting 

Napisz fragment kodu, który można wykonać w co najmniej trzech różnych językach. Kod musi wypisać liczbę całkowitą 1w języku numer jeden, 2w języku numer dwa, 3w języku numer trzy itd. Zasady: Dane wyjściowe muszą być tylko liczbą całkowitą, ale końcowe znaki nowego wiersza są prawidłowe. Kod nie może pobierać żadnych …

93 code-challenge  number  polyglot 

Celem tego wyzwania jest znalezienie niemożliwie krótkiej realizacji następującej funkcji p, w wybranym przez ciebie języku. Oto kod C implementujący go (zobacz ten link TIO, który również drukuje jego wyniki) i zawierającą go stronę wikipedii . unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, 21,161,150,41,16,123,154,199,243,145,120,111,157,158,178,177, 50,117,25,61,255,53,138,126,109,84,198,128,195,189,13,87, 223,245,36,169,62,168,67,201,215,121,214,246,124,34,185,3, …

92 code-golf  math  kolmogorov-complexity  cryptography 

Jestem pewien, że większość z nas słyszała o bombach zip i podobnych sztuczkach z bombami dekompresyjnymi, w których złośliwie spreparowane dane wejściowe generują masowo nieproporcjonalne wyniki. W pewnym momencie mieliśmy nawet pytanie, aby zrobić to z kompilatorem. Cóż, przychodzi mi do głowy, że Markdown jest rodzajem formatu kompresji, zastępując nieporęczne …

92 code-challenge  busy-beaver 

Napisz program, który pobiera pojedynczy ciąg wiersza, o którym można założyć, że będzie zawierał tylko znaki /\_‾. (Jest to ukośnik do przodu i do tyłu, podkreślenie i overline . Możesz użyć ~zamiast overline, jeśli potrzebujesz, ponieważ overline nie jest wygodnym ASCII.) Na przykład jednym z możliwych danych wejściowych jest: __/‾‾\/\_/‾ …

92 code-golf  string  decision-problem 

Wyzwanie to zostało zainspirowane reklamą Wendy z 1984 roku. Ilustracja TS Rogers Twoim zadaniem jest znalezienie szesnastkowej 0xBEEF na binarnej bułce. „Wołowina” składa się z następującego wzoru: 1 0 1 1 (0xB) 1 1 1 0 (0xE) 1 1 1 0 (0xE) 1 1 1 1 (0xF) A „bun” składa …

92 code-golf  binary  matrix 

Jest to wyzwanie golfa kodu, o którym myślałem z matematyki. Wyzwanie polega na napisaniu możliwie najkrótszego kodu, tak aby było otwarte pytanie, czy kod się kończy. Przykładem tego, co mam na myśli mógłby być następujący fragment kodu Pythona, dostosowany od anwser do tego cs Stack Exchange Network pytanie. def is_perfect(n): …

92 code-golf  math 

Chłopcy i dziewczęta są podekscytowani widząc Pięćdziesiąt twarzy Greya na srebrnym ekranie, chcemy po prostu kodować bez kłopotów, więc oto wyzwanie, aby wybrać nasz mózg. Musisz: Wydruk na ekranie pięćdziesiąt kwadratów wypełnionych każdym innym odcieniem szarości Jeśli wybrany język nie ma możliwości przetwarzania obrazu , możesz wydrukować plik obrazu Kwadraty …

92 code-golf  graphical-output 

Twoje wyzwanie jest proste. Musisz napisać program, który drukuje do STDOUT lub pliku w roku, w którym został wydany język, w którym został napisany. Ponieważ jest to tak proste zadanie, zwrot musi być napisany w jak największej liczbie różnych języków. Twój wynik to łączna liczba różnych lat, które zostały poprawnie …

92 code-challenge  polyglot  rosetta-stone 

Ustalenie, czy język jest kompletny, jest bardzo ważne przy projektowaniu języka. Na początku jest to dość trudne zadanie dla wielu ezoterycznych języków programowania, ale pozwólmy mu podnieść poprzeczkę. Zróbmy kilka języków programowania, które są tak trudne do udowodnienia Turing Complete, że nawet najlepsi matematycy na świecie nie udowodnią ich w …

91 popularity-contest  language-design 

Zawsze korzystałem z obrazu Mandelbrota jako „graficznej” wersji Hello World w każdej aplikacji graficznej, w której się znalazłem. Teraz twoja kolej. Język musi mieć możliwość wyświetlania graficznego lub rysowania wykresów (niedozwolone zapisywanie plików) Renderuj kwadratowy obraz lub wykres. Rozmiar co najmniej 128, a maksymalnie 640 w całym * Współrzędne fraktalne …

91 code-golf  math  graphical-output  fractal 

Napisz program, który pobiera ciąg lub plik tekstowy, którego pierwszy wiersz ma postać width height a każda kolejna linia ma formę x y intensity red green blue gdzie: widthi heightmogą być dodatnimi liczbami całkowitymi. xi ymogą być dowolnymi liczbami całkowitymi. intensity może być dowolną liczbą całkowitą nieujemną. red, greeni bluemogą …

90 code-golf  math  graphical-output