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

Ваша задача - создать программу или функцию, которая генерирует молнию длиной 10 строк. Каждая строка молнии представлена ​​двумя штрихами --: -- -- -- -- -- -- -- -- -- -- Программа / функция будет брать процент (делится на 10) в качестве входных данных, а на выходе будет молния, «расстегнутая» (разделенные …

21 code-golf  string  ascii-art 

Числа Фибоначчи Числа Фибоначчи начинаются с f(1) = 1и f(2) = 1(некоторые входят , f(0) = 0но это не имеет никакого отношения к этой проблеме. Тогда для n > 2, f(n) = f(n-1) + f(n-2). Соревнование Ваша задача - найти и вывести n-е положительное число, которое может быть выражено как …

21 code-golf  number-theory  fibonacci 

"Подходящие номера" У Сэма есть «блестящая» идея по сжатию! Вы можете помочь? Вот краткое изложение схемы сжатия Сэма. Сначала возьмем в качестве базового 10 представление любого натурального числа, строго меньшего 2 ^ 16, и запишем его в виде двоичной строки без начальных нулей. 1 -> 1 9 -> 1001 15 …

21 code-golf  number  sequence 

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

21 code-golf  random 

Делителем числа n является любое число, которое равномерно делит n , включая 1 и само n . Число делителей d (n) - это число делителей числа. Вот d (n) для первой пары n: n divisors d(n) 1 1 1 2 1, 2 2 3 1, 3 2 4 1, 2, …

21 code-golf  math  integer 

Я недавно видел этот вопрос на stackoverflow. Это отличный вопрос, но есть одна фатальная проблема с этим вопросом. Они просят лучшего способа сделать это. Например, самый легкий для чтения, самый идиоматичный, самый красивый и т. Д. Разве они не знают, что это не главное? Вы должны спросить о том, как …

21 code-golf  string  permutations 

Каждое число может быть представлено с помощью бесконечно длинной последовательности остатков. Например, если мы берем число 7 и выполняем 7mod2, то 7mod3, тогда 7mod4и так далее, мы получаем 1,1,3,2,1,0,7,7,7,7,..... Однако нам нужна кратчайшая возможная подпоследовательность, которая еще может быть использована, чтобы отличить ее от всех младших чисел. Повторное использование 7 …

21 code-golf  number  sequence  arithmetic  number-theory 

В математике перестановка σ порядка n является биективной функцией от целых чисел 1 ... n до самой себя. Этот список: 2 1 4 3 представляет перестановку σ такую, что σ (1) = 2, σ (2) = 1, σ (3) = 4 и σ (4) = 3. Квадратный корень перестановки σ …

21 code-golf  permutations  restricted-complexity 

Ваш друг рассказал вам, как добраться до лучшего ресторана в городе. Это серия левого и правого поворотов. К сожалению, они забыли упомянуть, как долго нужно идти прямо между этими поворотами. К счастью, у вас есть карта улиц со всеми ресторанами. Может быть, вы можете выяснить, какой ресторан они имели в …

21 code-golf  grid  graph-theory  path-finding 

Напишите программу или функцию, которая принимает многострочную строку 0«s» и 1«s». Никаких других символов в строке не будет, и строка всегда будет прямоугольной (все строки будут иметь одинаковое количество символов) с размерами, равными 1 × 1, но в противном случае символы 0«s» и 1«s» могут быть расположены произвольно. Вы можете …

21 code-golf  string  geometry  grid 

Это двумерное обобщение этой задачи . Для наших целей, одна матрицы (или 2D массив) считаются подматрица другой матрицы B , если может быть получена путем полного удаления ряда строк и столбцов из B . (Примечание: некоторые источники имеют разные / более ограничительные определения.) Вот пример: A = [1 4 B …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

Входные данные: Целое число Выход: Сумма самого ввода + длина входа + каждая отдельная цифра ввода. nr + nr-length + {sum of digits} = output Примеры: Вход: 99 Выход: 99(nr) + 2(nr-длина) + (9 + 9)(цифры) →119 Вход: 123 Выход: 123 + 3 + (1 + 2 + 3)→132 Правила …

21 code-golf  number  arithmetic  integer 

Вступление Nine Mens's Morris (также называемый Mills) - настольная игра для двух игроков, в которую играют на следующей доске (изображение взято со связанной страницы Википедии): У каждого игрока есть 9 человек, окрашенных в черно-белый цвет. Конкретные правила не важны для этой задачи, но проверьте страницу Википедии, если вы заинтересованы. Соревнование …

21 code-golf  game  grid  board-game 

Репдигиты это натуральное число , которое можно записать только повторяя ту же цифру. Например, 777это 7повторная цифра, поскольку она состоит исключительно из цифры, повторенной три раза. Однако это не ограничивается просто десятичными (базовыми 10) числами: Каждое число Мерсенна (в форме M n = 2 n -1 ) является повторным, если …

21 code-golf  base-conversion 

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

21 code-golf  array-manipulation  optimization