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

Математический фон Пусть A будет матрицей действительных чисел размером N на N, вектором из N действительных чисел и вектором из N неизвестных действительных чисел. Матричное уравнение Ax = b. Метод Якоби заключается в следующем: разложить A = D + R, где D - матрица диагоналей, а R - остальные записи. …

11 code-golf  matrix  linear-algebra 

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

11 code-golf  matrix  linear-algebra 

Задача Напишите программу или функцию (или эквивалент), которая сортирует и возвращает нечетную букву в матрице случайного размера. подробности Вам будет передана матрица (в виде строки) в качестве ввода случайных размеров, таких как эта. bbbbbbbbbb bbbbbdbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb Ваша задача - найти букву, которая не соответствует остальным (в данном случае …

11 code-golf  sorting  matrix  alphabet 

Это простая задача, которая, надеюсь, может привести к творческим ответам. Цитата из Википедии : «Двухтональная многочастотная сигнализация (DTMF) - это внутриполосная система телекоммуникационной сигнализации, использующая диапазон тональных частот по телефонным линиям между телефонным оборудованием и другими устройствами связи и коммутационными центрами». задача Учитывая два целых числа, представляющих частоты столбцов и …

11 code-golf  matrix  conversion 

Вам будет дан двумерный массив и число, и вас попросят определить, является ли данная матрица теплицевой или нет. Формат ввода: Вам будет предоставлена ​​функция, которая будет принимать two-dimensionalматрицу в качестве аргумента. Выходной формат: Возврат 1из функции, если матрица Тёплица , иначе возврат -1. Ограничения: 3 < n,m < 10,000,000 где …

11 code-golf  grid  decision-problem  matrix 

Связанные , но очень разные. В приведенных ниже примерах, 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 

Соревнование Дана n x mматрица с n > 1и m > 1 заполнена целыми числами 1 2 3 4 5 6 и список целых чисел с ровно столько же значений, сколько 2x2блоков в матрице ( (n-1)*(m-1)если вам нужно точное число) [1, 2] Выведите матрицу с каждым 2x2блоком, повернутым на текущее …

11 code-golf  array-manipulation  matrix 

Для тех, у кого небольшой фон линейной алгебры, задача настолько проста: определить собственные значения и собственные векторы заданной сложной матрицы 2x2. Вы можете перейти к разделу The Challenge, чтобы узнать подробности ввода / вывода и т. Д. Если вам нужно немного освежить в eigensystems, читайте дальше. Фон Характеристическое уравнение матричного …

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

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

11 code-golf  array-manipulation  matrix 

Вызов с разрешения моего конкурса на участие в университетском коде Зависимость, которую мы имеем от мобильных телефонов, заставляет нас заряжать их каждую ночь до максимального уровня заряда батареи, поэтому мы не рискуем разрядиться к середине следующего дня. Есть даже люди, которые, когда видят бесплатную розетку в течение дня, выставляют ее …

10 code-golf  matrix  path-finding 

(Случайно вдохновлено https://codegolf.meta.stackexchange.com/a/17272/42963 ) Учитывая прямоугольную матрицу цифр (то есть 0 - 9), выведите «части» матрицы, как если бы цифры соединялись вместе, образуя один фрагмент, в порядке возрастания цифр. Кусочки гарантированно соединяются только ортогонально - ни одна деталь не соединится по диагонали. Всего будет максимум 10 штук (то есть одна …

10 code-golf  matrix 

Фон Tatamibari - логическая головоломка, разработанная Николи. Tatamibari головоломка играет на прямоугольной сетке с тремя различными видами символов в нем: +, -. и |. Решатель должен разбить сетку на прямоугольные или квадратные области в соответствии со следующими правилами: Каждый раздел должен содержать ровно один символ. +Символ должен содержаться в квадрате. …

10 code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

Введение Для этой задачи мы определим соседей элемента EEE в квадратной матрице (такой, что ) как все элементы , которые непосредственно примыкают по диагонали, горизонтали или вертикали к (то есть они «окружают» , не оборачиваясь).E = A i , j A EAAAE=Ai,jE=Ai,jE=A_{i,j}AAAEEE EEE Для педантов формальное определение соседей для matix …

10 code-golf  array-manipulation  arithmetic  integer  matrix 

Входные данные: 2D-массив, содержащий два разных (необязательных) значения. Я буду использовать 0 и 1 при объяснении правил. Формат ввода, конечно, гибкий. Вызов: Нули - это вода, а одни - острова. Чтобы обеспечить одиночество, ваша задача - окружить все острова водой, вставив ряды и столбцы нулей. Вы не хотите тратить воду, …

10 code-golf  array-manipulation  matrix  binary-matrix 

Связанный: Скорее похожая (но гораздо более простая) задача по горизонтали: там я ее исправил (с помощью ленты) Вызов: Для строки, содержащей только заглавные и / или строчные буквы (в зависимости от того, что вы предпочитаете) и новые строки, поместите их ropeвертикально, чтобы исправить это. Мы делаем это, проверяя разницу между …

10 code-golf  string  matrix