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

Задача состоит в том, чтобы написать максимально быстрый код для вычисления перманента матрицы . Перманент n-by- nmatrix A= ( ai,j) определяется как Здесь S_nпредставляет множество всех перестановок [1, n]. Как пример (из вики): В этом вопросе матрицы все квадратные и будут иметь только значения -1и 1в них. Примеры Входные данные: …

27 math  fastest-code  matrix 

Сообщение песочницы (удалено) Старые формирования римской армии очень известны во всем мире. В этих формированиях римские легионеры группировались в геометрическую форму (обычно прямоугольник), защищая фланги и превосходящую его часть с помощью своих щитов. Легионеры во внутренних помещениях прикрывали верхнюю часть, размещая свой щит над головами, легионеры по бокам несли 2 …

26 code-golf  matrix 

Представьте себе поджигателя, гуляющего по городу и собирающего его жертв в соответствии с очень специфическим рисунком (или, альтернативно, представьте себе пчелу, летящую по саду и собирающую цветы для опыления в соответствии с очень специфическим рисунком ). Скажем, город представляет собой матрицу N × N , где N - это целое …

26 code-golf  array-manipulation  matrix 

Найдите максимально выгодную последовательность обменов по таблице обменных курсов. В качестве примера рассмотрим валюты A riary (ваша домашняя валюта), B aht, C edi и D enar, где курс от одного к другому (после взимания любой транзакции) задается записью (строка, столбец) в таблица обменного курса ниже: TO A B C D …

26 code-golf  number  arithmetic  matrix 

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

26 code-golf  kolmogorov-complexity  matrix 

Возьмите квадратную матрицу, содержащую положительные целые числа в качестве входных данных, и вычислите «повернутую сумму» матрицы. Вращаемая сумма: Взять сумму исходной матрицы и повернуть ту же матрицу на 90, 180 и 270 градусов. Предположим, что матрица: 2 5 8 3 12 8 6 6 10 тогда повернутая сумма будет: 2 …

26 code-golf  math  number  array-manipulation  matrix 

Это мой первый вопрос здесь, поэтому любые предложения в комментариях будут оценены! Благодарность ;) Введение Одна из самых распространенных стратегий игры 2048 года - никогда не падать . Это помещает все большие числа вверху, а нижние внизу. Таким образом, если вы правильно примените эту стратегию, ваша доска всегда будет соответствовать …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

Возьмите положительное целое число n в качестве входных данных и выведите матрицу n-by-n шахматной доски, состоящую из 1 и 0 . Верхняя левая цифра всегда должна быть 1 . Тестовые случаи: n = 1 1 n = 2 1 0 0 1 n = 3 1 0 1 0 1 …

26 code-golf  number  matrix 

Это просто: возьмите матрицу целых чисел в качестве входных данных и выведите индекс строки с большинством ненулевых элементов. Вы можете предположить, что будет только одна строка с большинством ненулевых элементов. Тестовые случаи: Это 1-индексированные, вы можете выбрать, хотите ли вы 0 или 1-индексированные. 1 0 row = 1 --- 0 …

26 code-golf  matrix 

Есть много разных способов объяснить матричное умножение. Я буду придерживаться одной фигуры, так как считаю, что большинство людей здесь знакомы с ней (и эта цифра очень наглядна). Если вам нужна более подробная информация, я предлагаю вам посетить статью в Википедии или пояснение к WolframMathWorld . Простое объяснение: Предположим, у вас …

26 code-golf  math  matrix  linear-algebra 

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

25 code-golf  decision-problem  matrix 

песочница (удалена) Давайте определим матрицу из 9 с: N= ⎡⎣⎢999999999⎤⎦⎥Nзнак равно[999999999] N = \begin{bmatrix} 9&9&9\\9&9&9\\9&9&9 \end{bmatrix} Давайте определим взрывающееся число как число в позиции которое можно разложить на равные целые числа между всеми соседними соседями (включая себя), и абсолютное значение каждой части больше 0.( х , у)(Икс,Y)(x,y) Из предыдущей матрицы …

25 code-golf  matrix 

Учитывая прямоугольную матрицу высот, нарисуйте ее контуры. задача Два элемента xи yнаходятся на одном уровне контура, если floor(x/10) == floor(y/10). Например, 52и 58находятся на одном уровне контура, но 58и 64нет. Акт рисования контуров определяется следующим образом: для каждого элемента eзамените его строкой из двух символов, выбранной следующим образом: первый символ …

25 code-golf  ascii-art  matrix 

Вызов Учитывая квадратную матрицу символов (однобайтовые печатные символы ASCII), вращайте каждое «кольцо» матрицы в противоположных направлениях. Давайте возьмем пример: 1 2 3 4 5 6 7 8 9 A B C D E F G H I J K L M N O P Затем самое наружное кольцо поворачивается по …

25 code-golf  matrix 

Данный вектор nзначений (x1,x2,x3,...,xn)возвращает определитель соответствующей матрицы Вандермонда . Этот определитель может быть записан как: Детали Ваша программа / функция должна принимать список чисел с плавающей запятой в любом удобном формате, который допускает переменную длину, и выводить указанный определитель. Вы можете предположить, что вход и выход находятся в диапазоне значений, …

25 code-golf  math  matrix  linear-algebra