Головоломки для програмування та коди для гольфу

Опис виклику У метриці таксабіка відстань між двома точками визначається як: Розглянемо матрицю з лише нулями та одиницями: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Візьмемо карту кожного 1на відстань до найближчого …

13 code-golf  matrix  binary-matrix 

Числа Ферма - це додатні цілі числа, які можна виразити як 2 2 x +1 цілим числом x. Давайте тепер визначимо атрибут числа під назвою "Fermat-ness": Ферма-ність числа на одиницю менше, ніж довжина ланцюга сил двох, починаючи від основи, з двома розширеними потужностями, щоб максимально збільшити ферментативність. Число, яке не …

13 code-golf  number-theory 

Уявіть пряму річку і дорогу, яка проходить через річку n разів через мости. Дорога не замикається на собі і нескінченно довга. Ця дорога вважалася б відкритим меандром. Відкрито меандрові є відкритою кривим, яка не перетинається з самими собою і простягається нескінченно на обох кінцях, які перетинають лінію п раз. Дійсний …

13 code-golf  number  sequence  combinatorics 

Вам буде надано рядок, що складається з друкованого ASCII (без нових рядків). Ваше завдання - побудувати приємну сходи для мого Замку. Як побудувати гарну сходи? По-перше, ви повинні отримати всі обертання рядка. Наприклад, рядок abcdмає такі обертання: abcd, bcda, cdab, dabc(кожен символ переміщується до кінця, поки ми не досягнемо останнього …

13 code-golf  ascii-art 

Основні правила (відмінні від моїх) Історія Це 4579 рік, зараз люди мають 2 руки зі 1001 пальцем у кожній. Палички для їжі стали основою поза балами. І у @Dennis є більше представників, ніж @Martin ... Ручні намальовані червоні кола тепер неприйнятні ... Джон Скіт потрапив по 2 трлн. Повторень на …

13 king-of-the-hill  python 

Це питання порад щодо гольфу в Python, яке є головним. Я шукаю найкоротший спосіб отримати всі найпоширеніші елементи списку на Python, якнайкоротше. Ось що я спробував, припускаючи, що список знаходиться в змінній під назвою l: from statistics import* mode(l) Це призводить до помилки, якщо існує кілька режимів. max(l,key=l.count) Це повертає …

13 code-golf  tips  python 

Якщо ви не знайомі з теорією брейд, я рекомендую спочатку прочитати це . Це питання передбачає, що ви принаймні знайомі з поняттями, які ви знайдете, і передбачаєте, що ви добре знайомі з теорією груп Визначимо σ n як тасьму, в якій n- я нитка (Один з індексованих) зверху перетинається через …

13 code-golf  abstract-algebra  topology 

Опис Цезарський зсув - це дуже простий моноалфабетний шифр, де кожна буква замінюється на одну після неї в алфавіті. Приклад: Hello world! -> IFMMP XPSME! ( IBSLR, EGUFV!це результат для фактичного виклику; це був приклад зрушення на 1.) Як бачите, пробіли та розділові знаки залишаються без націлу. Однак, щоб не …

13 code-golf  string  cryptography 

Опис Ми вважаємо ціле число, що містить щонайменше 3 цифри, потрійне врівноважене, якщо при їх розділенні на три частини цифри в кожній частині підсумовують однакове число. Ми ділимо числа таким чином: abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi abcdefgh - Number % …

13 code-golf  number  arithmetic  decision-problem 

Напишіть 3 програми, які виконують таке завдання: Нехай вихідні коди A, B, C цих трьох програм; якщо A пробіг BC виробляється як вихід, якщо B запущений CA виробляється, якщо C працює AB, виробляється; тому кожна програма записує рядок (циклічно для кожної програми) і ховається від неї. Додаткові, але істотні обмеження: …

13 code-golf  quine 

Номер дзвоника ( OEIS A000110 ) - це кількість способів розділити набір з n мічених (різних) елементів. Номер 0-го дзвоника визначається як 1. Давайте розглянемо кілька прикладів (я використовую дужки для позначення підмножин та дужок для розділів): 1: {1} 2: {[1,2]}, {[1],[2]} 3: {[1,2,3]}, {[1,2],[3]}, {[1,3],[2]}, {[2,3],[1]}, {[1],[2],[3]} Існує багато …

13 code-golf  math 

Завдання полягає в наступному: Враховуючи додатне ціле число xі просте n > x, виведіть найменше додатне ціле число yтаке, що (y * y) mod n = x. Важливою частиною цього питання є обмеження часу, вказане нижче, яке виключає жорстокі рішення. Якщо такого значення немає, yкод повинен виводитись N. Тестові справи …

13 code-golf  math  abstract-algebra  restricted-time 

З огляду на позитивне ціле число n( приклад:n=1234444999 ) Розділіть на послідовні пробіги цифр: [1, 2, 3, 4444, 999] Візьміть цифровий продукт кожного циклу. [1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729] Підсумуйте ... 991 Повторюйте, поки це не перетвориться на одне число: 1234444999 991 82 10 …

13 code-golf  sequence 

Цитата є «повторенням одного виразу , як частина іншого». В американській англійській мові цитата оточена подвійними лапками ("), як і в попередньому реченні. Однак це правило відрізняється, коли цитата з'являється всередині іншої цитати. У цьому випадку внутрішня цитата оточена одинарними лапками. ('). Виклик З огляду на рядок як вхідний, виведіть …

13 code-golf  string  balanced-string 

Фон Номер Рамануджана, 1729 рік, називають номером таксі в таксі через (можливо, апокрифну) розповідь про Харді, що сідає на таксі, щоб відвідати Рамануджана в лікарні, що має цей номер, який, здавалося, йому непристойний. З тих пір він відомий як найвідоміший з класу цілих чисел, відомий як "числа таксацифів", які виражаються …

13 code-golf  number  decision-problem