Пазлы для программирования и Code Golf

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

13
Индекс обратной перестановки
Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и числа в перестановке. Например, применяя перестановку (2,3,1)к …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

12
Woz Monitor
Вызов Я недавно попал на 8-битные компьютеры и очарован работой их и других; таким образом, цель этого кода гольфа состоит в том, чтобы скопировать часть монитора Woz, разработанного Стивом Возняком для Apple I. Вы должны сохранить массив из 22 шестнадцатеричных значений шириной в два байта (минимальное значение $ 10 , …

12
Размерный отсчет
Напишите функцию f (n, k), которая отображает k-мерный отсчет от n. 1-мерный отсчет от 5 выглядит как 54321 2-мерный отсчет от 5 выглядит как 54321 4321 321 21 1 Наконец, 3-мерный отсчет от 5 выглядит как 54321 4321 321 21 1 4321 321 21 1 321 21 1 21 1 …
17 code-golf  string 

21
Создать 6-символьную строку из 15-символьного алфавита
В одном из наших проектов мы недавно обнаружили особенно большой метод генерации 6-символьной строки из 15-символьного алфавита. Некоторые из нас заявили: «Могу поспорить, что мы можем получить это в одной строке», что положило начало небольшой внутренней игре в Code Golf. Ваша задача - победить нас, что, без сомнения, не заставит …

3
Веди свою черепаху за верёвочку
Напишите программу или функцию, которая принимает непустую однострочную строку печатных символов ascii, исключая пробел: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Вы можете предположить, что ввод действителен. Основываясь на вводимых данных, нарисуйте новую строку, расположенную на текстовой сетке пробелов и новых строк, следуя правилам графики черепах, где черепаха всегда занимает одну ячейку сетки и может смотреть …
17 code-golf  string  grid 

9
Целое число идет вперед и назад во времени
Входные данные: Целое число Выход: Сначала преобразуйте целое число в его эквивалент римской цифрой. Затем преобразуйте каждую заглавную букву этого римского числа в десятичное значение ASCII / UNICODE. И выведите сумму тех. Пример: 1991 -> MCMXCI -> 77+67+77+88+67+73 -> 449 ^ input ^ output Римские цифры: Вот, возможно, полезный конвертер …

2
Сдержать лептонное сжатие
Dropbox недавно выпустил Lepton ( GitHub ), метод, который без потерь сжимает изображения JPEG в обоих направлениях, экономя в среднем 22%. Из-за принципа «квадратного отверстия» нельзя гарантировать , что любой общий алгоритм сжатия приведет к уменьшению файла ( общий, потому что он не применяется к входным данным, ограниченным определенным форматом). …

2
Учитывая таблицу истинности, выведите программу Stackylogic, которая ее удовлетворяет
Stackylogic - это язык программирования, который я создал в предыдущем испытании: Run Stackylogic . Прочтите этот пост для получения полной информации и примеров, но вот как это работает, перефразируя: Stackylogic принимает 0и вводит 1и выводит один 0 или 1после завершения. Программа состоит из строк, которые содержат только символы, 01?а также …

8
Найти числа в константе Копеланда – Эрде
Фон Константа Коупленда – Эрде является конкатенацией «0». с основанием 10 представлений простых чисел в порядке. Его ценность 0.23571113171923293137414... Смотрите также OEIS A033308 . Копленд и Эрдёш доказали, что это нормальное число . Это означает, что каждое натуральное число может быть найдено в некоторой точке десятичного разложения константы Копеланда-Эрда. Соревнование …

16
Числа Нараяна-Зидек-Капелл
Сгенерируйте n- е число Нараяны-Зидека-Капелла с учетом ввода n . Побеждают несколько байтов. f (1) = 1, f (n) - сумма предыдущих (n / 2) слагаемых Нараяны-Зидека-Капелла. Тестовые случаи: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299

12
Секрет Шамира
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле выбирается таким образом, чтобы его размер был больше простого числа …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

3
Рассчитайте 3BV доски тральщика
3BV из Сапер платы представляет собой минимальное количество щелчков , необходимых для решения совета , если вы уже знаете решение. Это расшифровывается как «Bechtel Board Benchmark Value». Вот его сайт, объясняющий это. Ниже приведена решенная доска Сапер. Флаги обозначают мины; плитки без мин указывают количество соседних мин, в том числе …


11
Мой эмодзи сухой?
Это мой любимый эмодзи, Билли: -_- Эмодзи не нравится находиться под дождем, поэтому Билли грустит ... Давайте нарисуем ему зонт, чтобы он почувствовал себя лучше! /\ / \ / \ -_- Это хорошо, он полностью накрыт своим зонтиком! Вот пример, где покрыта только его часть: /\ / \ / \ …

7
Нормальный и визуальный возврат строки
Напишите некоторый код, который действует как программа cat. То есть ввести строку и вывести ее как есть. Но нормальная реверсия вашего кода должна выводить нормальную реверсию входной строки. И визуальная реверсия вашего кода должна выводить визуальную реверсию входной строки. Обычное обращение - это обратная последовательность символов строки. Визуальная реверсия - …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.