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

В углублениях символов Unicode существует блок Unicode, состоящий из (в настоящее время) 63 символов с именем «Числовые формы», который состоит из символов, которые имеют числовые значения, такие как римская цифра Ⅻ, вульгарные дроби, такие как ⅑ или ↉, или странные, такие как ↊ (10) или ↈ (100000). Ваша задача - …

21 code-golf  sorting  unicode 

Используйте любой язык программирования для отображения чисел от 1 до 99 (включая оба) таким образом, чтобы: числа разделены одним пробелом, если число делится на 3, оно должно быть в скобках, если число делится на 4, оно должно быть в квадратных скобках, если число делится на 3 и 4, оно должно …

21 code-golf  kolmogorov-complexity 

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

21 code-golf  decision-problem  binary-tree 

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

21 code-golf  math  arithmetic 

Связанный: Назовите покерную комбинацию Стрит-флеш - это покерная комбинация, содержащая пять карт последовательного ранга одной масти. Как часть стрит-флеша, туз может ранжироваться либо выше короля, либо ниже двух. Туз может иметь высокий рейтинг (например, A ♥ K ♥ Q ♥ J ♥ 10 ♥ - стрит-флеш с тузом) или низкий …

21 code-golf  decision-problem 

С учетом входных данных nнапишите программу или функцию, которая выводит / возвращает сумму цифровых сумм nдля всех базисов от 1 до n. n + ∑б = 2NΣя = 0∞⌊ нбя⌋ модбn+∑b=2n∑i=0∞⌊nbi⌋modбn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Пример: n = 5 Создайте диапазон [1...n]:[1,2,3,4,5] Для каждого элемента xполучите …

21 code-golf  math  sequence  integer  base-conversion 

Определение Учитывая матрицу MMM неотрицательных целых чисел и неотрицательное целое число kkk , мы определяем FkFkF_k как функцию «отбивки», которая удаляет все строки и все столбцы в которые содержат k .MMMkkk Пример: M=⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5(M)=(1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Твое задание Учитывая и целевая сумма , ваша задача состоит в том, чтобы найти все возможные значения …

21 code-golf  array-manipulation  matrix 

Roguelike поиск пути Ваша задача будет, учитывая двумерный массив элементов, описанных ниже, который представляет собой подземелье, вывести или вернуть одно число, представляющее количество золотых монет, которые мошенник может собрать, не разбудив никаких монстров. Элементы массива следующие: Пустые пробелы представлены либо .пробелом, либо вашим вызовом; Стартовая позиция Rogue представлена, конечно @,; …

21 code-golf  grid  path-finding 

Вступление Напишите решатель для целочисленного линейного программирования . Вызов Ваша задача - написать решатель для целочисленного линейного программирования (ILP). В ILP даны линейные неравенства для набора неизвестных (все из которых являются целыми числами), и цель состоит в том, чтобы найти минимум или максимум линейной функции. Например, для неравенств (пример взят …

21 code-golf  math  optimization 

Вдохновленный цифрами в их полосах и 1, 2, Fizz, 4, Buzz Вступление Ваша задача - сгенерировать точно такой вывод: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 …

21 code-golf  kolmogorov-complexity 

Вызов: Входные данные: Два целочисленных параметра aи b(где a<bи разница не менее 2) Выход: Выведите или верните этот текст, где aи bзаполнены: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] …

21 code-golf  string  number  integer 

Учитывая положительное целое число n, сделайте следующее (и выведите каждый этап): начать со списка, содержащего nкопии n. сделать следующее nвремя: на iшаге постепенно уменьшать iзапись списка до тех пор, пока она не достигнетi Так, например, если данная nявляется 4, то вы начинаете с [4,4,4,4], а затем на первом этапе у …

21 code-golf  array-manipulation 

Имея упорядоченный список чисел (возможно, с ведущими нулями), расположите числа по вертикали, затем позвольте всем нулям опуститься до самого дна, а все выступы упадут до самого нижнего открытого отверстия. Выведите полученные целые числа, удалив начальные нули. Работал пример Скажем, нам дали следующее: ['0000312941295', '239124000124581598', '32852353800451258', '10235923505185190', '1491359102149'] Сначала мы расположим …

21 code-golf  array-manipulation 

Вот первые 100 чисел простой последовательности: 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 Как работает эта последовательность? n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 Для каждого нечетного n(0-индексированного) это a(n-1) + X(где …

21 code-golf  number  sequence  integer 

Где я сейчас? Учитывая строку d, содержащую только буквы NSWE, определите координаты, которые я путешествовал (слева направо, жадно потребляя) и окончательную координату, где я живу. Правила чтения координат слева направо: Если следующий символ NилиS : Если символ после Nили Sявляется другим NилиS : Потребляйте только первое Nили S. Выход [0,1] …

21 code-golf