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

Давши матрицю цілих чисел, протестуйте, чи є це ранг один, що означає, що кожен рядок є кратним одного і того ж вектора. Наприклад, в 2 0 -20 10 -3 0 30 -15 0 0 0 0 кожен рядок кратний 1 0 -10 5. Це ж визначення також працює зі стовпцями …

21 code-golf  decision-problem  matrix  linear-algebra 

Дано позитивний цілочисельний рівень введення nта рядок sдрукованих символів ascii ( до ~, виводить програму, яка при запуску однією і тією ж мовою виводить програму, яка виводить програму ... яка виводить рядок s. Потрібно створити загальну кількість nпрограм, всі вони повинні працювати тією ж мовою, що і ваша відповідь. Примітка. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

У цьому виклику вам дадуть квадратну матрицю A, вектор vта скаляр λ. Вам потрібно буде визначити, чи (λ, v)відповідає власне пара A; тобто чи ні Av = λv. Точковий продукт Точковий добуток двох векторів - це сума множення елементів. Наприклад, крапковий добуток наступних двох векторів: (1, 2, 3) * (4, …

21 code-golf  math  matrix  linear-algebra 

Виклик Давши кольорове растрове зображення * з однаковою шириною та висотою, виведіть зображення, трансформоване під мапу кота Арнольда . (* деталі див. нижче) Визначення Враховуючи розмір зображення, Nми припускаємо, що координати пікселя задаються як числа між 0іN-1 . Карта кота Арнольда визначається наступним чином: Піксель за координатами [x,y]переміщений до [(2*x …

21 code-golf  graphical-output  image-processing  linear-algebra  repeated-transformation 

Ваше завдання скласти бота, який грає в Atomas , з найвищим балом. Як працює гра: Gameboard починається з кільцем 6 «атомів», з числами в межах від 1до 3. Ви можете «грати» в атом між двома атомами, або на іншому атомі, в залежності від самого атома. Ви можете мати звичайний атом, …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Вам надано квадрат матриці та список (або вектор) довжиною що містить числа від до (або до ). Ваше завдання - переупорядкувати стовпці та рядки матриці A у порядку, визначеному u .n×nn×nn \times nAAAuuunnn111nnn000n−1n−1n-1AAAuuu Тобто, ви побудувати матрицю BBB , де (i,j)(i,j)(i,j) -й елемент є (u(i),u(j))(u(i),u(j))(u(i),u(j)) -й елемент AAA . Ви …

20 code-golf  matrix  linear-algebra 

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Перехресне твір двох тривимірних векторів і це єдиний вектор таким чином, що:a⃗ a→\vec ab⃗ b→\vec bc⃗ c→\vec c c⃗ c→\vec c є ортогональним і для іa⃗ a→\vec ab⃗ b→\vec b Величина дорівнює площі паралелограма, утвореного іc⃗ c→\vec ca⃗ a→\vec aб⃗ б→\vec b Напрямки , , і , в такому порядку, …

20 code-golf  math  linear-algebra 

Розглянемо перестановку цілих значень від 1до N. Наприклад, цей приклад для N = 4: [1, 3, 4, 2] Ми розглянемо цей список , щоб бути циклічним, так що 1і 2розглядаються як суміжні. Одна кількість, яку ми можемо обчислити для такого списку, - це загальна різниця у квадраті сусідніх значень: (1-3)² …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  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 

Важлива примітка : Оскільки цей виклик стосується лише квадратних матриць, щоразу, коли я використовую термін "матриця", передбачається, що я маю на увазі квадратну матрицю. Я залишаю "квадратний" опис заради стислості. Фон Багато операцій, пов’язаних з матрицею, такі як обчислення детермінанта, розв’язування лінійної системи або розширення скалярних функцій до матриць, полегшуються …

18 code-golf  math  linear-algebra  matrix 

Кофакторна матриця - це транспозиція матриці ад'югата . Елементи цієї матриці є кофакторами вихідної матриці. Кофактор (тобто елемент матриці кофактора в рядку i та стовпчику j) є визначальним фактором підматриці, утвореної шляхом видалення i-го рядка та j-го стовпця з вихідної матриці, помноженої на (-1) ^ (i + j). Наприклад, для …

18 code-golf  math  matrix  linear-algebra 

Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 0 до n ! - 1. Наприклад, 3! = 6 перестановок (1,2,3)буде (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Коли перестановка застосована до списку, її елементи упорядковуються в тому ж порядку, що і числа в перестановці. Наприклад, застосування перестановки (2,3,1)до …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Визначник матриці 2 на 2 a b c d дається ad - bc. Дано матрицю цифр розмірами 2 n на 2 n , n ≥ 1, виведіть результат, отриманий шляхом рекурсивного обчислення визначника кожного 2 на 2 підблоку, поки ми не досягнемо єдиного числа. Наприклад, з урахуванням введення 3 1 …

17 code-golf  arithmetic  linear-algebra  matrix 

(натхненний цим питанням на Math) Визначення Враховуючи n x nквадратну матрицю A , ми можемо її назвати, invertibleякщо існує якась n x nквадратна матриця B, така що AB = BA = I n , причому I n є матрицею ідентичності розміру n x n(матриця з основною діагоналлю 1s і будь-чим …

16 code-golf  matrix  decision-problem  linear-algebra 

Ваше завдання - розкласти число у форматі нижче. Це схоже на перетворення бази, за винятком того, що замість того, щоб перелічувати digitsв базі, ви перераховуєте список values, такий, що список додає до вхідних даних. Якщо дана база є n, то кожне число у списку має бути у формі k*(n**m), де …

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem