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

По заданным целым числам N , P > 1найдите наибольшее целое число Mтакое, что P ^ M ≤ N. I / O: Ввод дан как 2 целых числа Nи P. На выходе будет целое число M. Примеры: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, …

12 code-golf  math  number  arithmetic 

В этом простом задании вы получаете входной массив Lнеотрицательных целых чисел и количество бинов bбольше 0, но не больше длины L. Ваш код должен возвращать новый массив M, длина которого равна bи которая содержит массив L. Это проще всего объяснить на примерах. L = [1,0,5,1]и b = 2возвращается M = …

12 code-golf  restricted-complexity 

Учитывая, что интегральный многочлен степени строго больше единицы, полностью разложить его на композицию целых многочленов степени строго больше единицы. Детали Целочисленный многочлен является многочленом только с целыми числами в качестве коэффициентов. Принимая во внимание два полинома pи композиции определяется .q(p∘q)(x):=p(q(x)) Разложение интегрального полинома pявляется конечной упорядоченной последовательностью целочисленных многочленов , …

12 code-golf  math  number  abstract-algebra  polynomials 

Вдохновленный этим . Агата Стивендейл, второкурсница, которая действительно увлекается растровой графикой, прошла курс линейной алгебры. Теперь она представляет матрицы в виде прямоугольников, но в своем художественном сознании она прикрепляет диагональные линии к этим прямоугольникам и пытается вычислить следы вдоль них. На самом деле она хочет вычислить следы всех матриц, а …

12 code-golf  matrix  algorithm 

Учитывая некоторое положительное целое число n, создайте транспортир с наименьшим количеством меток, который позволит вам измерить все углы, кратные целому числу 2π/n(каждое в одном измерении). Детали В качестве вывода, вы можете вывести список целых чисел в диапазоне 0от n-1(или 1к n) , которые представляют позицию каждого знака. В качестве альтернативы …

12 code-golf  math  number-theory  geometry  abstract-algebra 

tl; dr: Выведите значения, в которых изменяется уменьшенный главный лидер факторизации. Каждое натуральное число имеет уникальную простую факторизацию. Давайте назовем приведенную простую факторизацию просто списком кратностей простых факторов, упорядоченных по размеру факторов. Например, уменьшенная первичная факторизация 1980есть [2, 2, 1, 1], потому что 1980 = 2 * 2 * 3 …

12 code-golf  sequence  primes  integer 

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

12 string  code-challenge  balanced-string  encode 

Задача состоит в том, чтобы написать максимально быстрый код для вычисления матрицы Хафниана . Hafnian симметричной 2nматрицы с размерностью 2nматрицы Aопределяются следующим образом: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию также дает другую формулу, которая может быть интересна …

12 math  fastest-code  linear-algebra 

Да, это в основном ты романизатор, детка , но сложнее . как, намного сложнее. Изучение корейского языка трудна. по крайней мере, для человека за пределами Азии. Но у них по крайней мере есть шанс учиться, верно? Что ты должен сделать Вы получите корейское заявление. Например, 안녕하세요. Вы должны преобразовать ввод …

12 code-golf  natural-language 

Вызов Задача состоит в том, чтобы зашифровать данную строку, используя правила, указанные ниже. Строка будет содержать только строчные буквы , цифры и / или пробелы . Эквивалент персонажа Теперь, во-первых, вам нужно знать, как найти «эквивалент» каждого персонажа. Если символ является согласной, это способ найти его эквивалент: 1) List all …

12 code-golf  string  encryption 

Вступление Напишите программу для вывода исходящей спирали знаменитой панграммы в соответствии с заданными правилами. Вызов Панграмма это предложение , используя каждую букву данного алфавита , по крайней мере один раз. Одна из самых известных панграмм широко используется в средстве просмотра шрифтов Windows, а именно: « Быстрая коричневая лиса перепрыгивает через …

12 code-golf  string  kolmogorov-complexity  pangram 

При умножении мономов в базисе Милнора для алгебры Стинрода часть алгоритма включает перечисление определенных «допустимых матриц». Даны два списка неотрицательных целых чисел r 1 , ..., r m и s 1 , ..., s n , матрицы неотрицательных целых чисел X допустимо, если Сумма j-го столбца меньше или равна s …

12 code-golf  math  combinatorics 

Как мы видели в этом вопросе, сложные логические утверждения можно выразить в терминах простых связок обобщенного тральщика. Однако генерализованный тральщик по-прежнему имеет избыточность. Чтобы избежать этих избыточностей, мы определяем новую игру под названием «Сапер Обобщенный-1». Generalized-1 Minesweeper - это версия Minesweeper, играемая на произвольном графике. Граф имеет два типа вершин: …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Самая простая N-мерная форма, которую можно создать для любого измерения, - это Симплекс , и это набор из N + 1 точек, которые находятся на одинаковом расстоянии друг от друга. Для 2-х измерений это равносторонний треугольник, для 3-х измерений это правильный тетраэдр, в 4-х измерениях - 5-элементная и так далее. …

12 code-golf  arithmetic 

Даны целые положительные числа A и B , возвращает позицию р , что сводит к минимуму число простых факторов ( с учетом кратности) в результате целого числа, когда B будет вставлен в А на р . Например, учитывая A = 1234 и B = 32 , это возможные вставки (с …

12 code-golf  number-theory  primes  integer