Запитання з тегом «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_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Число Дотті - це фіксована точка функції косинуса, або рішення рівняння cos (x) = x . 1 Вашим завданням буде зробити код, який наближає цю константу. Ваш код повинен представляти функцію, яка приймає ціле число як вхід і виводить дійсне число. Обмеженням вашої функції в міру зростання введення повинно бути …

17 code-golf  math  trigonometry 

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

16 code-golf  math  combinatorics  topology 

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

16 math  sequence  combinatorics  fastest-code 

Функція більшості - булева функція, яка займає три булеві входи і повертає найпоширеніші. Наприклад, якщо maj(x,y,z)функція більшості і Tпозначає істинну, а Fтоді позначає помилкову: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Це питання стосується написання булевих функцій як композицій більшості функцій. Прикладом 5-арного складу більшості …

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

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

16 code-golf  math  factorial 

У цьому виклику я попрошу вас знайти QR-розклад квадратної матриці. QR-розкладання матриці A - це дві матриці Q і R такі, що A = QR . Зокрема, ми шукаємо, щоб Q був ортогональною матрицею (тобто Q T Q = QQ T = I, де я - мультиплікативна тотожність, а T …

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 …

16 code-golf  math  number  sequence 

Примітка. Це номер 3 у ряді проблем з маніпуляцією з масивом . Для попереднього виклику натисніть тут . Ковзна середня частина списку Ковзне середнє зі списку є обчислення призводить до нового, згладжуються список, створеного шляхом усереднення невеликих перекриваються подсписков оригіналу. Створюючи ковзну середню, ми спочатку генеруємо перелік збігів, що перекриваються, …

16 code-golf  math  arithmetic  array-manipulation  statistics 

Розглянемо наступний трикутник. 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 

Номер розділу додатного цілого числа визначається як кількість способів його вираження у вигляді суми натуральних чисел. Іншими словами, кількість цілих розділів, які він має. Наприклад, номер 4має такі розділи: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Отже, у нього є 5перегородки. Це OEIS A000041 . …

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

Фон Можна показати , що для будь-якого цілого числа 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