Вопросы с тегом «math»

Эта конструкция является способом представления натуральных чисел. В этом представлении 0 определяется как пустое множество, а для всех остальных чисел n является объединением {0} и {n-1}. Например, чтобы построить 3 мы можем следовать алгоритму: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} задача Как вы уже …

17 code-golf  math  number  set-theory 

Функция Пи является расширением факториала по реалам (или даже комплексным числам). Для целых чисел п , Π (п) = п! , но чтобы получить определение по реалам, мы определяем его с помощью интеграла: В этих проблемах мы будем инвертировать П функцию. Для вещественного числа z ≥ 1 найдите положительное x …

17 code-golf  math 

Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 …

17 code-golf  math  sequence  combinatorics  permutations 

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и числа в перестановке. Например, применяя перестановку (2,3,1)к …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Фон Константа Коупленда – Эрде является конкатенацией «0». с основанием 10 представлений простых чисел в порядке. Его ценность 0.23571113171923293137414... Смотрите также OEIS A033308 . Копленд и Эрдёш доказали, что это нормальное число . Это означает, что каждое натуральное число может быть найдено в некоторой точке десятичного разложения константы Копеланда-Эрда. Соревнование …

17 code-golf  math  string  number  number-theory 

Сгенерируйте n- е число Нараяны-Зидека-Капелла с учетом ввода n . Побеждают несколько байтов. f (1) = 1, f (n) - сумма предыдущих (n / 2) слагаемых Нараяны-Зидека-Капелла. Тестовые случаи: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299

17 code-golf  math  sequence 

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле выбирается таким образом, чтобы его размер был больше простого числа …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Вызов: Вам дают базовый номер 10. Для каждой базы от 10 в обратном порядке до базы 2: Возьмите исходный входной номер в качестве базовой 10-й строки и удалите все цифры номера, которые являются недопустимыми для базовой. Интерпретировать полученную числовую строку в этой базе. Если это дает 1 или 0, завершите …

17 code-golf  math  primes  base-conversion 

Фон На самом деле (преемник Seriously ) является императивным языком игры в гольф на основе стека, который я создал в ноябре 2015 года. Как и многие другие языки игры в гольф, он имеет однобайтовые команды, которые выполняют различные функции в зависимости от содержимого стека. Одна из его специальностей - математика …

17 math  number  optimization  stack  metagolf 

Вот 3-й город АБАКАБА: _ A|_| B|__| A|_|_ C|___| A|_| B|__| A|_| Он состоит из последовательности ABACABA , которая в основном: A (1-я итерация) место B - AB повторить A - ABA (2-я итерация) Место C - ABAC Повторите ABA - ABACABA (3-я итерация) и вы поняли идею Здания имеют …

17 code-golf  math  ascii-art  sequence 

Вот обманчиво сложная геометрическая головоломка для вас! Учитывая круг Aи nдругие круги B[n], найти общую площадь , содержащуюся в Aтом , что это не в пределах любого круга B. Ваш код должен быть максимально коротким. вход Ваш вклад должен содержать следующую информацию: Число с плавающей точкой для представления радиуса круга …

17 code-golf  math  geometry  trigonometry 

Рассмотрим последовательность, основанную на рекуррентных отношениях f(n) = f(n-1)+f(n-2), начиная с f(1) = x1, f(2) = x2. Ибо x1 = 2, x2 = 1последовательность начинается так: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Объединение этого в строку даст: 213471118294776123199322521843 Теперь разделите этот …

17 code-golf  math  arithmetic 

Некоторый фон В математике, A группа представляет собой набор ( G , •) , где G представляет собой набор и • представляет собой операцию на G такое , что для любых двух элементов х и у в G , х • у также находится в G . Для некоторых x …

17 code-golf  math  sequence  abstract-algebra 

Если задано положительное целое k > 1и неотрицательное целое число i, kсоздайте кортеж (или k-мерный вектор) неотрицательных целых чисел. Для каждого k, отображение из ℕ в ℕ к , должно быть биективен . То есть каждый вход iдолжен создавать отдельный кортеж, а каждый возможный кортеж должен создаваться каким-либо вводом i. …

17 code-golf  math  sequence  combinatorics 

Кто не любит перестановки, верно? Я знаю, они потрясающие - так весело! Ну, почему бы не принять это удовольствие и сделать его веселее ? Вот проблема: Учитывая ввод в точной форме:, nPrгде n- пул, взятый из и rколичество выборок из этого пула (и nи rявляются целыми числами), выведите / верните …

17 code-golf  math  permutations