Запитання з тегом «linear-algebra»

У вас є багато самочків, які самотні, тому зробіть їх супутниками (які не загрожують колоти)! Для многочлена ступеня nіснує матриця куба-n by n супутника для нього. Вам потрібно зробити функцію, яка приймає список коефіцієнтів для полінома або у зростаючій ( ), або у низхідній ( a + bx +cx^2 + …

15 code-golf  math  matrix  polynomials  linear-algebra 

Ось всі двійкові матриці 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 …

14 code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix 

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

13 code-golf  math  matrix  polynomials  linear-algebra 

Вступ Два найбільш поширених тригонометричні функції, sineі cosine(або sinі cosдля стислості), може бути розширений , щоб бути матриці-функції. Один із способів обчислення аналогів матричного значення полягає в наступному: Розглянемо ці дві важливі тригонометричні тотожності: Використовуючи ці тотожності, ми можемо отримати такі рівняння для sinта cos: Матриця експонентний існує для всіх …

13 code-golf  math  linear-algebra  matrix  trigonometry 

Ви можете розкласти число, що перевищує 0, як унікальну суму позитивних чисел Фібоначчі. У цьому питанні ми це робимо, повторюючи віднімання найбільшого можливого додатного числа Фібоначчі. Наприклад: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Завдання полягає в тому, щоб написати найшвидший код, можливий для обчислення Хафніана матриці . Hafnian симетричною 2nматриці з розмірністю 2nматриці Aвизначаються наступним чином: Тут S 2n являє собою сукупність усіх перестановок цілих чисел від 1до 2n, тобто [1, 2n]. Посилання на вікіпедію також дає іншу формулу, яка може представляти інтерес …

12 math  fastest-code  linear-algebra 

Для кожного заданого ступеня nможна побудувати (принаймні один) інтегральний многочлен pтаким, що p(k)( pоцінюється в k) є коефіцієнтом доданку x^kв поліномі для всіх 0 <= k <= n. Щоб зробити їх унікальними, нам потрібно, щоб провідний коефіцієнт (коефіцієнт x^n) був позитивним і мінімальним. Ці многочлени мають деякі цікаві властивості, ви …

12 code-golf  math  number  linear-algebra  polynomials 

Цей виклик, але з кращими характеристиками. Спец Ваша програма візьме лінійне рівняння, що містить одну змінну xі виведе значення x. Введення / розбір Вхід буде містити лише числа, оператори, дужки ( ()) x, та =знак (це означає, що пробілу немає). Парентез завжди буде врівноваженим. Завжди буде як мінімум 1 x. …

12 code-golf  math  parsing  linear-algebra 

Пару місяців тому ми обговорили мета про те, як збільшити репутацію нагороджених для випускників на питання. Ось основи нашої нинішньої системи репутації голосів: 1 Оновлення питання Uвартує 5 репутації. Оголошення відповіді uвартує 10 репутації. Питання чи відповідь на нижчу dсуму стоїть -2 репутація. Існує багато різноманітних пропозицій щодо нової системи, …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

У матрицях Паулі є набором матриць 2х2 , які з'являються дуже часто в квантовій фізиці (немає, вам не потрібно знати ніякої квантову фізику для цього завдання). Якщо в набір включити ідентичність, чотирма матрицями є: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] …

12 code-golf  matrix  abstract-algebra  linear-algebra  complex-numbers 

Давши квадратну матрицю, виведіть власні значення матриці. Кожне власне значення слід повторити кілька разів, рівне його алгебраїчної кратності. Власні значення матриці Aє скалярним значенням , λтакими , що для деякого вектора - стовпця v, A*v = λ*v. Вони також є рішенням характерного многочлена A: det(A - λ*I) = 0(де Iматриця …

11 code-golf  matrix  linear-algebra 

Математичні передумови Нехай A - матриця N від реальних чисел, ba вектор N дійсних чисел і xa вектор N невідомих дійсних чисел. Матричне рівняння - Ax = b. Метод Якобі полягає в наступному: розкласти A = D + R, де D - матриця діагоналей, а R - решта записів. якщо …

11 code-golf  matrix  linear-algebra 

Пов’язані , але дуже різні. У наведених нижче прикладах Aі Bбудуть матриці 2 на 2, а матриці одноіндексовані. Кронекера продукт має такі властивості: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Завдання: Дано дві матриці …

11 code-golf  math  linear-algebra  matrix 

Для тих, хто має трохи лінійну алгебру, проблема є такою ж простою: визначити власні значення та власні вектори заданої складної матриці 2x2. Ви можете пропустити заздалегідь деталі Challenge для вводу / виводу тощо. Для тих, кому потрібно трохи оновити власні системи, читайте далі. Фон Характеристичне рівняння матричного А визначається det| …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

Цей виклик дуже простий. Вам вводять як введення квадратну матрицю, представлену будь-яким розумним способом, і ви повинні вивести крапковий добуток діагоналей матриці. Конкретні діагоналі - це діагоналі, які проходять зліва вліво-вправо і знизу вліво. Випробування [[-1, 1], [-2, 1]] -> -3 [[824, -65], [-814, -741]] -> 549614 [[-1, -8, 4], …

10 code-golf  math  matrix  linear-algebra