Programowanie puzzli i Code Golf

Biorąc pod uwagę dwa dane wejściowe, q nokreśl, czy qjest kwadratową pozostałością n. To znaczy, czy jest xgdzie x**2 == q (mod n)lub jest qkwadratowy mod n? Wkład Dwie liczby całkowite qoraz n, gdzie qi nsą dowolnymi liczbami całkowitymi 0 <= q < n. Wydajność Prawda czy falsey. Opcjonalnie wydrukuj …

22 code-golf  math  arithmetic  number-theory 

Oto kolejny prosty: Wyzwanie Biorąc pod uwagę dwa punkty w przestrzeni n-wymiarowej, wypisz odległość między nimi, zwaną także odległością euklidesową. Współrzędne będą liczbami wymiernymi; jedynymi ograniczeniami są ograniczenia twojego języka. Najniższy wymiar to 1, najwyższy to wszystko, co twój język może obsłużyć Możesz założyć, że dwa punkty mają ten sam …

22 code-golf  number  arithmetic  geometry 

Zawsze nie dawałem odpowiedzi na wyzwania związane ze złożonością łańcucha Kołmogorowa, które wymagają kompresji łańcuchów, a głównym powodem jest to, że nie wiem, jak używać narzędzi do kompresji łańcuchów tak skutecznie, jak powinienem . Z tego powodu opublikowałem to pytanie. W przeciwieństwie do moich innych pytań ze wskazówkami, nie jest …

22 code-golf  string  kolmogorov-complexity  tips  compression 

Wszyscy wiedzą, że wiadomość jest nudna. Naprawdę nudno . Chyba że chodzi o polityków i ich skandale. To jest zabawa! Ale niestety politycy mogą popełnić tylko tyle skandali. Zatrudniam cię, aby wiadomości były ciekawsze. Cel Biorąc pod uwagę fragment kodu HTML, wykonaj wszystkie podstawienia znalezione tutaj , to znaczy na …

22 code-golf  string 

Twoim zadaniem jest podanie trzech różnych języków A, B, C i napisanie dwóch różnych programów P i Q, takich jak: P jest literą w języku A, ale nie literą w B ani C; Q jest literą w języku B, ale nie literą w A ani C; i Q skonkatenowane po …

22 code-golf  quine  polyglot 

Celem tego wyzwania jest napisanie programu, który wizualizuje wykres zależności w postaci drzewa. Podczas gdy „wykres zależności” w tym kontekście oznacza nic więcej niż wykres ukierunkowany, opisana tutaj metoda wizualizacji działa najlepiej w przypadku wykresów opisujących pewną zależność zależności (jako ćwiczenie, po przeczytaniu wyzwania, spróbuj odwrócić kierunek jednego z przykładowe …

22 code-golf  ascii-art  graph-theory 

Napisz program lub funkcję, która: pobiera ciąg ze stdio lub argumentów Zastępuje wszystkie wystąpienia truez falseoraz falseztrue odwraca to, ale nie odwraca trueifalse zwraca lub drukuje wynik Przykłady (wejście po lewej stronie): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" "true false …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Minigolf w poniedziałek: seria krótkich pytań do golfa , opublikowanych (mam nadzieję!) W każdy poniedziałek. (Przepraszam, że się spóźniłem; praktycznie nie było mnie z komputerem wczoraj i dziś.) My, programiści (szczególnie golfiści kodu), z pewnością uwielbiamy dowolne sekwencje liczb całkowitych. Mamy nawet całą witrynę poświęconą tym sekwencjom, która ma obecnie …

22 code-golf  number  sequence 

Definicja Istnieje nieskończony rząd połączonych liczb naturalnych (dodatnie liczby całkowite, zaczynające się od 1): 1234567891011121314151617181920212223... Wyzwanie Napisz program w dowolnym języku, który przyjmuje numer pozycji jako dane wejściowe i wypisuje cyfrę z tej pozycji w wierszu zdefiniowanym powyżej. Numer pozycji jest liczbą całkowitą dodatnią o dowolnym rozmiarze. To jest pierwsza …

22 code-golf  number  sequence  number-theory 

Na tej stronie jest sporo wyzwań, które wymagają wydrukowania sekwencji i nie jest to wyjątkiem. (Poniższe wyjaśnienie sekwencji dla tego wyzwania zakłada, że ​​symbolami w sekwencji są 0i 1). Rekurencyjne określenie sekwencji Thue-Morse jest T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Bardziej bezpośrednią definicją jest to, …

22 code-golf  math  sequence  binary 

Lyndon słowo to ciąg znaków, który jest ściśle leksykograficznie mniejszy niż którykolwiek z jego cyklicznych obrotów. Biorąc pod uwagę ciąg binarny, określ, czy jest to słowo Lyndona w jak najmniejszej liczbie bajtów. Na przykład 001011jest słowem Lyndon. Jego obroty, wymienione poniżej, są uzyskiwane przez wielokrotne przesuwanie pierwszego symbolu do końca. …

22 code-golf  string 

Wyzwanie polega na przyjęciu tekstu jako wiersza tekstu i wydrukowaniu go w ten sposób. Wejście wyjście Dane wejściowe będą ciągiem zawierającym tylko drukowalne znaki ASCII. Pierwsze lub ostatnie znaki nigdy nie będą spacjami i nigdy nie będzie dwóch spacji z rzędu. Zawsze będzie mieć co najmniej dwie postacie. Twój wynik …

22 code-golf 

Napisać program lub funkcję, która przyjmuje w dwóch dodatnich liczb całkowitych, szerokości i wysokości, a Rysuje sztuki ASCII houndstooth wzór siatki z tych wymiarów za pomocą tej siatki 25 x 26 tekstową jako komórki bazowej: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### …

22 code-golf  ascii-art  kolmogorov-complexity 

Mieszkasz w terminalu o szerokości 80 znaków. Jesteś znudzony, więc decydujesz się na grę w domino. Nie, nie nudny rodzaj, który wygląda jak Scrabble, zabawny rodzaj, w którym spędzasz godzinę, ustawiając je, aby patrzyły, jak upadają w sekundę. Domina w terminalach wyglądają tak: | upright domino \ left-tilted domino / …

22 code-golf  ascii-art  animation  dominoes 

Wyzwanie Napisać program lub funkcję, która pobiera dwie liczby całkowite wejściowe, ia j, i wysyła ich największy wspólny dzielnik; obliczone przy użyciu algorytmu euklidesowego (patrz poniżej). Wkład Dane wejściowe można traktować jako ciąg znaków rozdzielany spacjami ii jlub jako dwie oddzielne liczby całkowite. Możesz założyć, że liczby całkowite będą mniejsze …

22 code-golf  math