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

Учитывая nnn - мерный вектор vvv с вещественными элементами, найти ближайший перестановку ppp из (1,2,...,n)(1,2,...,n)(1,2,...,n) относительно l1l1l_1 -Расстояние. Детали Если это более удобно, можно использовать перестановки (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) вместо этого. Если имеется несколько ближайших перестановок, вы можете вывести любую или поочередно все из них. Расстояние l1l1l_1 между двумя векторами u,vu,vu,v определяется …

17 code-golf  math  combinatorics  permutations  optimization 

Алгебра Стинрода является важной алгеброй, возникающей в алгебраической топологии. Алгебра Стинрода генерируется операторами, называемыми «квадратами Стинрода», один существует для каждого положительного целого числа i. Существует основа для алгебры Стинрода, состоящей из «допустимых мономов» в операциях возведения в квадрат. Наша цель - создать эту основу. Последовательность натуральных чисел называется допустимой, если …

16 code-golf  math  combinatorics  topology 

Описание Пусть перестановка целых чисел {1, 2, ..., n}будет называться минимально интерполируемой, если никакое множество k+2точек (вместе с их индексами) не попадает на многочлен степени k. То есть, Ни одна точка не падает на горизонтальную линию (полином 0 градусов) Ни одна точка не падает на линию (полином 1 степени) Никакие …

16 math  sequence  combinatorics  fastest-code 

Сегодня в моем классе статистики я обнаружил, что некоторые факториалы могут быть упрощены при умножении вместе! Например:5! * 3! = 5! *3*2 = 5! *6 = 6! Твоя работа: Учитывая строку, содержащую только арабские цифры и восклицательные знаки, упростите мой факториал до самой короткой из возможных строк, наименьшее количество байтов …

16 code-golf  math  factorial 

Мажоритарная функция - это логическая функция, которая принимает три логических входа и возвращает наиболее распространенные. Например, если maj(x,y,z)является мажоритарной функцией и Tобозначает true и Fобозначает false, то: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Этот вопрос касается написания булевых функций как составов функций большинства. Примером …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

В этом задании я попрошу вас найти QR-разложение квадратной матрицы. QR-разложение матрицы A - это две матрицы Q и R, такие что A = QR . В частности, мы ищем, чтобы Q была ортогональной матрицей (то есть Q T Q = QQ T = I, где I - мультипликативная единица, …

16 code-golf  math  matrix  factoring 

Вступление Это продолжение этой проблемы, когда вы играете роль злого близнеца этого человека. Будучи злым, вы не хотите максимизировать свою долю, а быть настолько несправедливым, насколько это возможно, и вы не собираетесь делать это слишком очевидным, поэтому вы придумали следующую схему: Вы скажете остальным, что хотите быть максимально честными, как …

16 code-golf  math  arithmetic 

Рассмотрим треугольник , где N - й строки (1-индексированный) является массив из первых N положительных целых степеней N . Вот первые несколько строк: N | Треугольник 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 …

16 code-golf  math  number  sequence 

Примечание. Это №3 в серии задач по обработке массивов . Для предыдущего вызова нажмите здесь . Скользящая средняя списка Скользящее среднее из списка является вычисление приводит к новому, сглаживаются список, созданного путем усреднения небольших перекрывающихся подсписков оригинала. При создании скользящего среднего мы сначала генерируем список перекрывающихся подсписков, используя определенный «размер …

16 code-golf  math  arithmetic  array-manipulation  statistics 

Номер разбиения положительного целого числа определяется как количество способов, которыми оно может быть выражено как сумма положительных целых чисел. Другими словами, количество целочисленных разделов у него есть. Например, номер 4имеет следующие разделы: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Следовательно, у него есть 5разделы. Это …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Рассмотрим следующий треугольник. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Как вы, наверное, заметили, первая строка имеет длину 1, а каждая последующая строка на 1 цифру длиннее предыдущей и содержит цифры сцепленных положительных целых чисел. Вам будет дано целое число …

16 code-golf  math  sequence  integer 

Фон Можно показать , что для любого целого числа k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))является рациональным числом. Цель Напишите полную программу или функцию, которая при получении k >= 0выводитf(k) как одну уменьшенную дробь (числитель и знаменатель взаимно просты). Контрольные примеры Первые несколько …

16 code-golf  math  sequence 

Давайте определим класс функций. Эти функции будут отображаться из положительных целых чисел в положительные целые и должны удовлетворять следующим требованиям: Функция должна быть Bijective, что означает, что каждое значение отображается и сопоставляется ровно одним значением. Вы должны быть в состоянии получить от любого положительного целого до любого другого положительного целого …

16 code-golf  math  number 

Учитывая неотрицательное целое число или список цифр, определите, каким образом число может быть сформировано путем объединения квадратных чисел, которые могут иметь начальные нули. Примеры input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # …

16 code-golf  math  number  combinatorics  set-partitions 

Примитивный элемент конечного поля является образующей мультипликативной группы поля. Другими словами, alphain F(q)называется примитивным элементом, если он является примитивным q−1корнем единства в F(q). Это означает, что все ненулевые элементы F(q)можно записать как alpha^iдля некоторого (положительного) целого числа i. Все элементы поля F_{2^k}могут быть записаны как полиномы степени не более k-1с …

16 code-golf  math  abstract-algebra  restricted-time