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

Хотите верьте, хотите нет, у нас пока нет задачи по коду для простого теста на примитивность . Хотя это, возможно, и не самая интересная задача, особенно для «обычных» языков, она может быть нетривиальной во многих языках. Списки кода Rosetta представлены языками идиоматических подходов к тестированию простоты: один использует тест Миллера-Рабина, …

195 code-golf  number  number-theory  primes  decision-problem 

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы укажете …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

преамбула Целые числа всегда либо четные, либо нечетные . Четные целые числа делятся на два, нечетные целые - нет. Когда вы добавляете два целых числа, вы можете определить, будет ли результат четным или нечетным, основываясь на том, были ли слагаемые четными или нечетными: Даже + Даже = Даже Четный + …

70 code-golf  arithmetic  number-theory  parsing 

Каждое положительное целое число может быть выражено как сумма не более трех палиндромных положительных чисел в любом основании b ≥5. Cilleruelo и др., 2017 Положительное целое число является палиндромным в данной базе, если его представление в этой базе без ведущих нулей читает то же самое в обратном направлении. Далее будет …

67 code-golf  math  number-theory  palindrome  integer-partitions 

Примечание. Ванильного теста на четность еще не было (есть C / C ++, но он не позволяет использовать языки, отличные от C / C ++, а другие, не являющиеся ванильными, тоже в основном закрыты), поэтому я пишу один. Если задано положительное целое число, выведите его четность (т. Е. Если число …

65 code-golf  arithmetic  number-theory  decision-problem 

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

64 math  number  number-theory  primes  fastest-code 

Ваша задача состоит в том, чтобы найти самое гладкое число в заданном диапазоне. Другими словами, найдите число, у которого наибольший главный фактор наименьший. Гладкий номер один , чей наибольший простой множитель мал. Числа этого типа полезны для алгоритма быстрого преобразования Фурье, криптоанализа и других приложений. Например, в диапазоне 5, 6, …

59 code-golf  math  primes  number-theory 

Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус этого круга. xи yможет быть отрицательным. rвсегда …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

Это было вдохновлено математической проблемой, которую я видел где-то в Интернете, но не помню, где (ОБНОВЛЕНИЕ: оригинальная проблема была найдена в subreddit математических загадок с доказательством при условии, что это возможно, также см. Этот пост Math SE ), прося доказательство того, что следующий процесс возможен для любой произвольной пары целых …

51 code-golf  math  number  number-theory 

Учитывая число n >= 2, выведите все натуральные числа меньше, чем nгде gcd(n, k) == 1(с kлюбым из выходных чисел). Числа такого рода взаимно просты друг с другом. Пример: 10дает вывод [1, 3, 7, 9](в любой форме, которую вы любите, если числа однозначно разделены и в каком-то списке). Список не …

51 code-golf  math  number-theory  primes 

Эта задача достаточно проста , что это в основном все в названии: вы дали положительное целое число N и вы должны вернуть наименьшее положительное целое число , которое не является делителем N . Пример: делители N = 24 есть 1, 2, 3, 4, 6, 8, 12, 24. Наименьшее положительное целое …

50 code-golf  number-theory 

Для любого натурального числа k, пусть d(k)обозначает число делителей k. Например, d(6)это 4, так как 6имеет 4делителей (а именно 1, 2, 3, 6). Учитывая положительное целое число N, отображение «горизонта» в ASCII искусства , используя фиксированный характер, таким образом, что высота «здания» , расположенной в горизонтальном положении kявляется d(k)для k …

46 code-golf  math  ascii-art  number-theory  integer 

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв не имеет значения (например, Known unKnownsэто нормально), и допускается одиночный завершающий …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Учитывая неотрицательное число n, выведите количество способов выразить nкак сумму двух квадратов целых чисел n == a^2 + b^2( OEIS A004018 ). Обратите внимание, что aи bможет быть положительным, отрицательным или нулевым, и их порядок имеет значение. Побеждает несколько байтов. Например, n=25дает, 12потому что 25может быть выражен как (5)^2 + …

45 code-golf  math  combinatorics  number-theory