Запитання з тегом «number-theory»

Вірите чи ні, у нас ще не існує виклику кодового гольфу для простого тесту на первинність . Хоча це може бути не найцікавішим викликом, особливо для "звичайних" мов, воно може бути нетривіальним для багатьох мов. Код Розетти містить списки за мовою ідіоматичних підходів до тесту на первинність: один використовує тест …

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. Скажімо, що "не pi" - це π̅ (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 et al., 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, 7, 8, …

59 code-golf  math  primes  number-theory 

Маленький Чендлер сумує. Намалюйте йому хмару, щоб підбадьорити його. Примітка: малювання хмари насправді не розвеселить його. Коло можна визначити як 3-кортеж, (x,y,r)де 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 post ), запитуючи доказ того, що наступний процес можливий для будь-якої довільної пари цілих чисел (з …

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 = 1, …

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