Вопросы с тегом «number-theory»

Фон (пропустите к определениям) Эйлер доказал красивую теорему о комплексных числах: e ix = cos (x) + i sin (x). Это позволяет легко доказать теорему де Мойвра: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Мы …

17 code-golf  number-theory  polynomials 

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать и выводить любым удобным для вас …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

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

17 code-golf  math  string  number  number-theory 

Учитывая 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 

Вдохновение . задача Обратные серии нечетных чисел в заданном списке от 2 до 2 15 неотрицательных целых чисел. Примеры 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → …

17 code-golf  number-theory  sorting  subsequence  search 

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и pпредставляет их конкатенацию. Одинаковые …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Квадратная плотность числа чисел (SNDD) числа, изобретенного мной, - это отношение числа квадратов чисел, найденных в последовательных цифрах, к длине числа. Например, 169 представляет собой трехзначное число, содержащее 4 квадратных числа - 1, 9, 16, 169 - и, таким образом, имеет плотность четырехзначного числа 4/3 или 1,33. Четырехзначное число 1444 …

17 code-golf  number-theory 

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не …

16 code-golf  sequence  decision-problem  number-theory 

Номер разбиения положительного целого числа определяется как количество способов, которыми оно может быть выражено как сумма положительных целых чисел. Другими словами, количество целочисленных разделов у него есть. Например, номер 4имеет следующие разделы: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Следовательно, у него есть 5разделы. Это …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 …

16 code-golf  sequence  number-theory  primes  integer 

Тройка Пифагора - это положительное целочисленное решение уравнения: Тритхагорейская тройка является положительным целочисленным решением уравнения: Где Δn находит n-е треугольное число . Все трифагорейские тройки также являются решениями уравнения: задача Учитывая положительное целое число c, выведите все пары натуральных чисел a,bтак, чтобы сумма ath и bth треугольных чисел была cth …

16 code-golf  number-theory 

Вызов: Создайте программу, которая принимает входные положительные ненулевые целые числа и выводит 4 следующих числа в последовательности, описанной ниже. Примечание: проверка, является ли входное значение на самом деле положительным ненулевым целым числом, не требуется Последовательность: Каждое число в этой последовательности (кроме первого, являющегося входом) должно состоять из n цифр, где …

16 code-golf  number  number-theory 

Определение аддитивных простых чисел: Числа, имеющие ровно 2 делителя, называются простыми числами. Числа, которые являются простыми и их сумма цифр также является простым числом, называются аддитивными простыми числами. Задача: Учитывая целое число x, вычислите все аддитивные простые числа среди первых xпростых чисел, 2считая и первое простое и аддитивное простое число. …

16 code-golf  math  number  number-theory  primes