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

Скажімо, я в десяти кроках від місця призначення. Я йду туди, дотримуючись старої приказки: «Два кроки вперед і один крок назад». Я роблю два кроки вперед, один назад, поки я точно не став на місце призначення. (Це може передбачати проходження повз мого пункту призначення та повернення до нього). Скільки кроків …

15 code-golf  math  arithmetic 

Двійкова згортання описується числом Mі застосовується до числа N. Для кожного біта у двійковому поданні M, якщо біт встановлений ( 1), відповідний біт у виводі задається шляхом XORing двох бітів, що примикають до відповідного біта N(обмотування, коли це необхідно). Якщо біт не встановлений ( 0), то відповідний біт у висновку …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

Існує добре відома біекція між перестановками n елементів і числами 0 до n! -1, так що лексикографічне впорядкування перестановок та відповідних чисел однакове. Наприклад, при n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <-> …

15 code-golf  math  combinatorics  permutations 

Я десь читав про гуртки, а щойно дізнався про диски ( це насправді досить поширена концепція ) і задумався про кодогольф. Ваше завдання - рандомізувати точку / кілька точок на диску з радіусом 1. Правила: Усі точки повинні мати однакову ймовірність Необхідно використовувати координати з плаваючою точкою; мінімальна вимога - …

14 code-golf  math  graphical-output  random 

Двухгранна група D4D4D_4 - це група симетрії квадрата, тобто ходи, які перетворюють квадрат до себе за допомогою обертань та віддзеркалень. Він складається з 8 елементів: обертання на 0, 90, 180 та 270 градусів і відображення по горизонтальній, вертикальній та двох діагональних осях. Зображення - це з цієї чудової сторінки Ларрі …

14 code-golf  math  geometry  permutations  abstract-algebra 

Ваше завдання полягає в тому, щоб взяти два одночленних цілих многочленних вирази і помножити їх на їх непрощене розширення першого терміна-магістраль зліва направо (AKA FOIL у випадку двочленів). Не поєднуйте вподобані терміни та не упорядковуйте результат. Щоб бути більш чітким щодо розширення, помножте перший додаток у першому виразі на кожен …

14 code-golf  math  parsing 

Давши список номерів з плаваючою комою, стандартизуйте його . Деталі Список x1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_n є стандартизовані , якщо середнє значення всіх значень дорівнює 0, а стандартне відхилення дорівнює 1. Один з способів обчислити це спочатку обчислення середнього μμ\mu і стандартне відхилення σσ\sigma як μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu = \frac1n\sum_{i=1}^n x_i \qquad \sigma = \sqrt{\frac{1}{n}\sum_{i=1}^n …

14 code-golf  math  array-manipulation  arithmetic  statistics 

Піллаі просте просте число ppp , для яких існує деякий позитивний mmm таке , що (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Іншими словами, ціле число є простим Піллаі , якщо це просте число , якщо існує ще одне натуральне число таке …

14 code-golf  math  decision-problem  number-theory  primes 

Виклик: Враховуючи масив невід’ємних цілих чисел у діапазоні0 to Infinity , Перевірте, чи всі вони є простими чи ні. (Якщо ви хочете, ви також можете взяти дані як рядок) Вхід: Введення: Масив чисел Вихід: Масив з кожним елементом, замінений на один з таких: -1 -----> If 0, 1 1 -----> …

14 code-golf  math  primes 

Опис: Дано xта yположення двох кіл разом із їхніми radii, виведіть площу перетину двох кіл. Вхід: Вам буде надано наступне введення: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles Метод …

14 code-golf  math  array-manipulation  geometry 

Ми визначимо N -експонентний потенціал додатного цілого числа M як кількість префіксів M N які є ідеальними N- силами. Префікси цілого числа - це всі суміжні послідовності цифр, які починаються з першого, інтерпретуються як числа в базі 10. Наприклад, префікси 2744 - це 2 , 27 , 274 і 2744 …

14 code-golf  math  number 

Кінтопія розмістила тут виклик для обчислення мультиноміальних коефіцієнтів (частина тексту тут скопійована звідти). Існує цікавий алгоритм для обчислення багаточленних коефіцієнтів mod 2. Дано список чисел, k 1 , k 2 , ..., k m , виведіть залишок багаточленного коефіцієнта: наведеного по модулю 2. Наступний алгоритм робить це ефективно: для кожного …

14 code-golf  math  combinatorics 

Враховуючи ціле число n, поверніть кількість способів, з яких n можна записати як список простих чисел. Наприклад, 2323можна записати як (2,3,23), (23,23)або (2,3,2,3)або (23,2,3), щоб ви вивели 4. Якщо це неможливо записати таким чином, слід вивести 0. Просте число, таке як 019або 00000037є дійсним простим числом для цієї проблеми. Тестові …

14 code-golf  math  primes  set-partitions 

З огляду на те, що у вас є нескінченна послідовність чисел, визначена наступним чином: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 …

14 code-golf  math 

Давши натуральне число, nнапишіть програму або функцію, щоб отримати список усіх можливих множин множин, які можна використовувати для досягнення n. Для того, щоб краще зрозуміти , що вдавав , ви можете піти в http://factornumber.com/?page=16777216 , щоб побачити , коли nце 16777216ми отримуємо наступний список: 2 × 8388608 4 × 4194304 …

14 code-golf  math  arithmetic  integer