Вопросы с тегом «code-golf»

Чейнджер слов - это игра, в которой вы пытаетесь превратить одно слово в другое с помощью односимвольных правок, причем каждый шаг - это свое слово. Для этой задачи изменения могут быть заменами, вставками или удалениями. Например, WINNER → LOSER может быть сделано с этим маршрутом (могут быть другие): WINNER DINNER …

13 code-golf  string  decision-problem 

Постановка задачи Поля снова играет со своей урной и хочет, чтобы вы помогли ему вычислить некоторые вероятности. В этом эксперименте с урной у Поли есть урна, которая изначально содержит 1 красную и 1 голубую бусинку. Для каждой итерации он достигает и получает бусинку, затем проверяет цвет и помещает бусинку обратно …

13 code-golf  probability-theory 

Введение (может быть проигнорировано) Поместить все натуральные числа в их регулярном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех натуральных чисел. Это шестая задача в этой серии (ссылки на первую , вторую , третью , четвертую и пятую задачи). …

13 code-golf  sequence 

Я просматривал Stackoverflow и увидел этот вопрос о мозаике прямоугольника MxN, и я подумал, что это будет здорово для игры в гольф. Вот задача. Учитывая размерность M и N, напишите программу, которая выводит, сколько уникальных способов можно прямоугольнить MxN (N - количество строк, а не столбцов. Не то, чтобы это …

13 code-golf  combinatorics  permutations 

Последовательность OEIS A020872 подсчитывает количество ограниченных лесов на лестнице Мёбиуса M n . Соревнование Задача состоит в том, чтобы написать программу, которая принимает целое число в качестве входных данных n > 1и возвращает A020872(n)количество ограниченных лесов по лестнице Мёбиуса M n . Это код-гольф , поэтому выигрывает самый короткий код. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Не путать с паролем епископа Боже ! Если дана строка, ответьте (истина / ложь или два непротиворечивых значения), если она представляет собой надежный пароль против епископов . Пароль надежен против епископов, если это строка, состоящая из чередующихся букв (in a-h) и цифр (in 1-8), так что каждая пара символов может …

13 code-golf  string  decision-problem  path-finding  chess 

Для заданного двоичного трехмерного массива для каждого слоя циклически вращайте каждый из его столбцов на столько шагов, сколько указано двоичным кодированием столбцов слоя над ним, а затем циклически вращайте влево каждую из своих строк на столько шагов, сколько указано двоичное кодирование строк слоя под ним. Там всегда будет как минимум …

13 code-golf  matrix  cellular-automata  3d 

Проблема: В шахматах есть довольно известное правило о ничьей повторением. Если одна и та же позиция повторяется 3 раза (или более), то игрок, намеревающийся сделать ход, который вызовет это повторение, может претендовать на ничью. Иногда это легко определить для арбитра, если последние несколько ходов - это просто игроки, двигающиеся вперед …

13 code-golf  decision-problem  chess 

Pyth, пожалуй, самый успешный универсальный язык для игры в гольф. Несмотря на то, что он несколько упал в результате появления новых языков, с 2014 по 2016 год лаконичный синтаксис Pyth, постоянные обновления, перегрузка и (для его эпохи) многие встроенные функции сделали его фаворитом для большинства вопросов. Код Pyth часто трудно …

13 code-golf  string  parsing 

Вступление Последовательность ЭКГ начинается с 1 и 2, затем правило состоит в том, что следующий член является наименьшим положительным целым числом, которого еще нет в последовательности, и общий множитель которого с последним членом больше 1 (они не взаимно просты). Первые термины: 1, 2, 4, 6, 3, 9, 12, 8, 10, …

13 code-golf  sequence 

Вступление В геометрии кривая Пеано является первым примером кривой заполнения пространства, которую Джузеппе Пеано открыл в 1890 году. Кривая Пеано является сюръективной непрерывной функцией от единичного интервала до единичного квадрата, однако она не инъективна. Пеано был мотивирован более ранним результатом Георга Кантора, что эти два набора имеют одинаковую мощность. Из-за …

13 code-golf  ascii-art  graphical-output  geometry  fractal 

Принимая во внимание целое число n, выходное наименьший показатель eбольше , чем 1 таким образом, что n^eсодержит в nкачестве подстроки. Например, для 25, ответ должен быть 2, как 25 ^ 2 = 625, который содержит 25в качестве подстроки, но ответ для 13должен быть 10, как 13 ^ 10 = 137858491849, …

13 code-golf  number 

Рассмотрим последовательность натуральных чисел, для которых N появляется как подстрока в N ^ 2. A018834 Выведите nй элемент этой последовательности. правила Программа принимает только в nкачестве входных данных и выводит только одно число - N. Последовательность может быть 0-индексированной или 1-индексированной. Sequence: 1 5 6 10 25 50 60 76 …

13 code-golf  sequence 

Когда я пишу документацию, комментарии и т. Д., Я люблю создавать таблицы ASCII. Обычно они выглядят довольно неплохо, но я всегда чувствую, что они могут выглядеть еще лучше, особенно с учетом того, что UTF-8 / Unicode содержит символы рисования прямоугольников . Однако эти символы очень обременительны в использовании, для их …

13 code-golf  ascii-art 

Разве это не раздражает, когда вы делаете снимок, но фон отвлекает от фактического содержания изображения? Я бы сказал, что это так. Мне нужно знать, сколько я должен обрезать, чтобы избавиться от этой проблемы! Но - как обычно - я довольно ленив, поэтому мне нужен кто-то, чтобы сделать это для меня …

13 code-golf  array-manipulation  matrix  binary-matrix