Запитання з тегом «math»

Алгоритм Евкліда - широко відомий алгоритм обчислення найбільшого спільного дільника (GCD) двох позитивних цілих чисел. Алгоритм Для цієї задачі алгоритм описаний нижче: Показати два входи як сусідні рядки певного символу, наприклад, вхід 3,4може бути представлений суміжними лініями 000та0000 Перетворіть перші length(short_line)символи в довшому рядку в іншого символу, скажіть, що - …

17 code-golf  math  ascii-art  number  animation 

Функція Пі - це розширення факторіалу над реалами (або навіть складними числами). Для цілих чисел n , Π (n) = n! , але для отримання визначення над реалами ми визначаємо його за допомогою інтеграла: У цьому виклику ми перетворимо функцію Π . Давши дійсне число z ≥ 1 , знайдіть …

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 …

17 code-golf  math  sequence  combinatorics  permutations 

Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 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 

Фон Константа Copeland-Erdős є конкатенація «0.» з базою 10 подань простих чисел у порядку. Його цінність 0.23571113171923293137414... Дивіться також OEIS A033308 . Коупленд і Ерд довели, що це нормальне число . Це означає, що кожне натуральне число можна знайти в певний момент десяткового розширення постійної Копеленда-Ерда. Змагання Враховуючи додатне ціле …

17 code-golf  math  string  number  number-theory 

Генерування п - я Нараяна-Зідек-Capell числа заданого вхідні п . Виграє небагато байтів. 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секрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в 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 

Фон Насправді (спадкоємець " Серйозно" ) - це імперативна мова для гри в гольф на основі стеків, яку я створив у листопаді 2015 року. Як і багато інших мов для гольфу, він має однобайтові команди, які виконують різні функції на основі вмісту стеку. Однією з його спеціальностей є математика - …

17 math  number  optimization  stack  metagolf 

Ось третє місто ABACABA: _ A|_| B|__| A|_|_ C|___| A|_| B|__| A|_| Він складається з послідовності ABACABA , яка в основному: A (перша ітерація) місце B - AB повтор A - ABA (2-а ітерація) Місце C - ABAC Повторіть ABA - ABACABA (третя ітерація) і ви отримуєте ідею. Будівля має …

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 

Якесь тло У математиці група - це кортеж ( G , •), де G - множина, і • - це операція над G, така що для будь-яких двох елементів x і y в G , x • y також у G . Для деяких x , y , z в …

17 code-golf  math  sequence  abstract-algebra 

Давши додатне ціле k > 1і невід'ємне ціле число i, kгенеруйте -число (або k-вимірний вектор) невід'ємних цілих чисел. Для кожного k, відображення з ℕ в ℕ до , має бути біектівен . Тобто кожен вхід iповинен створювати різний кортеж, і кожен можливий кортеж повинен бути створений деяким входом i. Ви …

17 code-golf  math  sequence  combinatorics 

Дано реальне число tв (-10^9,13)(не включаючи -10^9або 13) як вхід, вихід Γ(t), також відомий як Гамма-функція , яка визначається наступним чином: Ви не можете використовувати вбудовану функцію Gamma для вирішення цього завдання, а також не можете використовувати вбудовані числові чи символьні функції інтеграції. Вихід повинен бути точним до 6 значущих …

17 code-golf  math  calculus