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

В игре Yahtzee игроки по очереди бросают по 5 шестигранных кубиков до трех раз за ход, возможно, сохраняя кубы между бросками, а затем выбирая категорию, которую они хотят использовать для своего броска. Это продолжается до тех пор, пока не останется больше категорий (что происходит после 13 ходов). Затем подсчитываются очки …

18 game  king-of-the-hill 

Я всегда хотел заключить текст в #s, но мне сложно понять, что я окружил, поэтому в этом задании вы напишете программу, которая сделает это Примеры Входы / выходы разделены новой строкой. ### #a# ### a # #a# # a ### # a # # b c # ####### a b …

18 code-golf  string 

Я попросил random.org для 128 случайных целых чисел от 0 до 2 32 - 1. Поскольку генератор случайных чисел очень хотел сначала дать первые 64 числа, они, очевидно, более случайны, чем остальные 64. Напишите полную программу или функцию, которая возвращает достоверный результат, если введено одно из следующих 64 целых чисел: …

18 code-golf  number  random  classification  decision-problem 

Машина Enigma - довольно сложная машина шифрования, используемая немцами и другими для шифрования своих сообщений. Ваша работа - реализовать эту машину *. Шаг 1, Вращение У нашей машины-загадки есть 3 слота для роторов и 5 доступных роторов для каждого из этих слотов. Каждый ротор имеет 26 различных возможных положений (от …

18 code-golf  string  encryption 

Задача состоит в том, чтобы следовать (нарисовать) путь: ^n - вверх на n строк vn - вниз на n строк >n - справа на n позиций символов <n - оставлено n символов позиций nявляется целым числом, большим нуля (т.е. вы не можете получить такую ​​команду, как >-2). Между командами нет …

18 code-golf  ascii-art 

РНК , как и ДНК, представляет собой молекулу, обнаруженную в клетках, кодирующих генетическую информацию. Он состоит из нуклеотидов , которые представлены основаниями аденин (A), цитозин (C), гуанин (G) и урацил (U). * Кодон представляет собой последовательность из трех нуклеотидов. Белки - это большие молекулы, которые выполняют широкий спектр функций, такие …

18 code-golf  bioinformatics 

Я думаю, что художественные вопросы ASCII по PPCG очень интересны, но лично я думаю, что это может быть довольно сложно, особенно когда вопрос помечен как code-golf . Интересно, есть ли у кого-нибудь здесь несколько советов, которые будут полезны для создания искусства ASCII. Простое расположение символов легко, но с (короткими) алгоритмами …

18 code-golf  ascii-art  tips 

Это, возможно, одна из классических проблем кодирования, которая получила некоторый резонанс в 1986 году, когда обозреватель Джон Бентли попросил Дональда Кнута написать программу, которая нашла бы k наиболее часто встречающихся слов в файле. Кнут реализовал быстрое решение с использованием хэш-попыток в программе длиной 8 страниц, чтобы проиллюстрировать свою технику грамотного …

18 fastest-code 

Полистрипсы - это подмножество полиомино, соответствующих следующим правилам: каждая часть состоит из 1 или более клеток ни одна клетка не может иметь более двух соседей клетки не должны закрывать отверстие Свободные полиомино отличаются, когда ни одно из них не является жестким преобразованием (перемещение, вращение, отражение или скользящее отражение) другого (фрагменты, …

18 code-golf  combinatorics  polyomino 

Матрица кофактора - это транспонированная матрица адъютатов . Элементы этой матрицы являются кофакторами исходной матрицы. Кофактор (т.е. элемент матрицы кофактора в строке i и столбце j) является определителем подматрицы, образованной удалением i-й строки и j-го столбца из исходной матрицы, умноженной на (-1) ^ (i + j). Например, для матрицы Элемент …

18 code-golf  math  matrix  linear-algebra 

Ваша задача - симулировать математически совершенную игру 2048 года. Идея состоит в том, чтобы найти теоретический верхний предел того, как далеко может пройти игра 2048 года, и найти способ ее достижения. Чтобы понять, как это выглядит, поиграйте с этим клоном 2х2 и попытайтесь набрать 68 очков. Если вы это сделаете, …

18 code-golf  sliding-puzzle 

В качестве продолжения завершающей программы Shortest, выходной размер которой превышает число Грэма, а Golf - число больше, чем TREE (3) , я представляю новую задачу. Номер загрузчика очень большой, его сложно объяснить (так как он сам был результатом упражнения в гольф-коде с гибкой целью). Существует определение и объяснение здесь , …

18 code-golf  math  number  busy-beaver 

Если дано гауссово целое число a+bia+bia+bi где aaa , bbb - целые числа, а i=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi i/2\right) - мнимая единица, вернуть самое близкое (относительно евклидова расстояния) целое Эйзенштейна k+lωk+lωk+l\omega где kkk , lll - целые числа и ω=exp(2πi/3)=(−1+i3–√)/2ω=exp⁡(2πi/3)=(−1+i3)/2\omega = \exp(2\pi i/3) = (-1+i\sqrt{3})/2. Фон Вероятно, совершенно очевидно, что каждое …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивовA . В этом случае f(A) = {1,2,3,4,5,6}. Шаги для производства f(A) следующие: Подмассивы Aесть (1), (1), (2), (2), (1,1), (1,2), (2,2), (1,1,2), (1,2,2), (1,1,2,2). Их соответствующие суммы 1,1,2,2,2,3,4,4,5,6. Поэтому …

17 code-golf  array-manipulation 

Задача Вы должны написать программу, которая получает целое число в nкачестве входных данных (из командной строки) и встраивает себя (программу) nв каталоги дерева каталогов. Пример с n=5: Имена папок могут быть любыми. Единственными требованиями являются правильность глубины и возможность повторного запуска программы из нового места в дереве каталогов, а также …

17 code-golf  file-system