Вопросы с тегом «math»

Бинарная свертка описывается числом 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 

Я где-то читал о кругах, и только сейчас узнал о дисках ( это на самом деле довольно распространенная концепция ) и подумал о Codegolf. Ваша задача - рандомизировать точку / несколько точек на диске с радиусом 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 

Пиллаи простое простое число ппp , для которых существует некоторый положительный ммm такое , что (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } 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 -----> If it …

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 

Quintopia опубликовала здесь задачу по вычислению многочленных коэффициентов (часть текста здесь скопирована оттуда). Есть забавный алгоритм для вычисления коэффициентов многочлена 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 + 6 = …

14 code-golf  math 

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

14 code-golf  math  arithmetic  integer 

Допустим, у вас есть целое положительное число N . Сначала создайте правильный многоугольник с N вершинами, с расстоянием между соседними вершинами, равным 1. Затем соедините линии из каждой вершины с любой другой вершиной. Наконец, рассчитайте длину всех строк, суммируемых вместе. пример Учитывая вход N = 6 , построить шестиугольник с …

14 code-golf  math  geometry