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

Многие цифровые часы отображают время, используя упрощенные цифры, состоящие только из семи различных лампочек, которые либо включены, либо выключены: При зеркальном отражении цифры 018не меняются, потому что они симметричны. Также цифры меняются 2и 5меняются местами, 2становятся 5и наоборот. Все остальные цифры становятся недействительными при отражении. Таким образом, при наличии 24-часовых …

19 code-golf  kolmogorov-complexity  clock 

Энергия гравитационного связывания планеты - это количество энергии, необходимое для отделения каждого крошечного куска, чтобы ни один кусок не вращался вокруг орбиты или не сталкивался с другим. Для однородной сферы Википедия дает следующую формулу: Е= 3 г м25 рЕзнак равно3граммM25рE = \frac{3GM^2}{5R} Где G - гравитационная постоянная (6,672e-11 м 3 …

19 code-golf  physics 

Примечание: этот вызов был размещен в песочнице . Вступление Эта задача вдохновлена 2009 Putnam B1 , проблемой в конкурсе математики для студентов. Проблема заключается в следующем: Покажите, что каждое положительное рациональное число может быть записано как частное от произведений факториалов (не обязательно различных) простых чисел. Например, Вызов Ваша задача состоит …

19 code-golf  math  number-theory  primes  rational-numbers 

Подпоследовательность - это любая последовательность, которую вы можете получить от другой, удалив любое количество символов. Отличительные непустые подпоследовательности 100являются 0, 1, 00, 10, 100. Отличительные непустые подпоследовательностями 1010являются 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишите программу или функцию с заданным положительным целым числом n, которая …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Мы ищем последовательность Возьмите натуральные числа 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Преобразовать в базу-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Объединить вышеуказанные числа 110111001011101111000100110101011110011011110... Разделите это число на Prime-Chunks (куски, содержащие простое число цифр). Простые числа взяты в порядке возрастания2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] и найти сумму цифр каждого куска Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 …

19 code-golf  sequence  binary 

Вот как определяется последовательность Колакоски (OEIS A000002 ): Последовательность Колакоски представляет собой последовательность, которая содержит 1и 2, а nth-й элемент последовательности является длиной nth-й группы равных элементов (прогона) в самой последовательности. Первые 20 членов последовательности и соответствующие длины: 1 2 2 1 1 2 1 2 2 1 2 2 …

19 code-golf  math  sequence  array-manipulation 

Входные данные: Две строки без перевода строки или пробелов. Выход: Обе входные строки в отдельных строках с пробелами, где это необходимо † для одной из двух строк. И третья строка с символами A, R, Mи , представляющий собой добавлена , удалена , изменена , и без изменений . † Мы …

19 code-golf  string 

Для этой задачи список считается действительным, если и только если он полностью состоит из целых чисел и допустимых списков (рекурсивные определения \ o /). Для этой задачи, учитывая действительный список и целое число, возвращают список всех глубин, на которых можно найти целое число. пример Давайте рассмотрим список [1, [2, [3, …

19 code-golf  array-manipulation 

Вызов По заданному списку определите, приведет ли группировка списка к возрастающим и убывающим элементам в результате получится список списков одинакового размера. Другими словами, «поворотные точки» списка расположены равномерно. пример Вот пример: 0, 3, 7, 5, 2, 3, 6 0, 3, 7увеличивается, 7, 5, 2уменьшается и 2, 3, 6увеличивается. Поэтому это …

19 code-golf  array-manipulation  decision-problem 

Вызов Учитывая целое число, в nкачестве входных данных где 36 >= n >= 2выведите количество чисел Линч-Белла в базе n. Выход должен быть в базе 10. Числа Линч-Белл Число представляет собой числа Линча-Белла, если: Все его цифры уникальны (без повторения цифр) Число делится на каждую из его цифр Он не …

19 code-golf  number  base-conversion 

Учитывая матрицу, состоящую из натуральных чисел, выведите путь с наименьшей суммой при обходе от верхнего левого элемента к нижнему правому. Вы можете двигаться вертикально, горизонтально и по диагонали. Обратите внимание, что можно перемещать вверх / вниз, вправо / влево и по диагонали во все стороны. Пример: 1* 9 7 3 …

19 code-golf  number  graph-theory  optimization  matrix 

Для целей этой задачи, полифонт определяется как непрерывный фрагмент строки, который содержит только гласные и имеет длину не менее 2. Учитывая непустую строку в качестве входных данных, ваша задача состоит в том, чтобы вывести все содержащиеся в нем полифтонги , Например, "abeoic"имеет следующие смежные срезы (разделенные пробелом): a b e …

19 code-golf  string 

На шахматной доске есть игра Get Home . В этой игре есть одна фигура, которая перемещается обоими игроками по очереди. Есть несколько правил, как часть может быть перемещена. На ходу игрок должен сделать один из следующих ходов для положительного n . N пробелов n пробелов слева n пробелов вверх и …

19 code-golf  decision-problem  game  chess 

Дано целое число, nгде 3 <= n < 2^32, вычислите площадь правильного n-гона с апотемой 1; формула для которой есть n * tan(π / n). Для тех, кто не знает, что такое апофема: Апофемом правильного многоугольника является отрезок от центра до середины одной из его сторон. Выведите площадь n-gon в …

19 code-golf  math  number  geometry 

Эта задача довольно проста: вам дан массив положительных (не включая 0) целых чисел, и вам нужно выбрать случайный элемент из этого массива. Но вот поворот: вероятность выбора элемента зависит от значения целого числа, то есть, когда целое число становится больше, вероятность того, что его выберут, тоже увеличивается! пример Вам дан …

19 code-golf  array-manipulation  random