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

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

19 code-golf  number  graph-theory  optimization  matrix 

Возьмите матрицу положительных целых чисел в качестве входных данных и выведите отдельные суммы элементов по диагональным линиям через матрицу. Вы должны считать только линии, идущие по диагонали вниз и вправо. Вы должны начать с диагонали, которая содержит только нижний левый элемент, затем диагональ на две длины выше этой (если она …

19 code-golf  math  matrix 

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися прямоугольниками. Мягкий объект определяется как объект, который не заполнен …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Вдохновленный этим вопросом Другой способ развернуть двумерное изображение в одномерную строку - использовать кривую Гильберта. Существует много версий этой кривой, в зависимости от количества итераций, используемых при ее вычислении. Ниже приведен пример Кривых Гильберта от первого до пятого порядка. Способ вычисления этой кривой заключается в следующем. Сначала мы определяем кривую …

19 code-golf  array-manipulation  matrix 

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

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 

Вызов Напишите программу или функцию, которая возвращает или печатает квадратную случайно-симметричную матрицу. вход N : размер матрицы, т. Е.6 x 6 Выход Матрица. Вы можете либо распечатать его, вернуть его в виде строки (с символами новой строки) или в виде списка / массива списков / массивов. правила Вам нужно использовать …

18 code-golf  matrix 

Существует тип n × n матрицы W, называемой базовой канонической формой Вейра . Такая матрица описывается своими блоками и имеет следующие свойства, используя следующую справочную диаграмму: основные диагональные блоки W ii представляют собой матрицы n i × n i вида λ I n i, где I n i - единичная …

18 code-golf  decision-problem  matrix 

Связанный: Давайте создадим цифровую мозаику , Print / Output L-phabet . Песочница пост здесь Учитывая 2 входа, C = columns and rows, S = starting pointвыведите матрицу следующим образом: Input 4, 3 1 2 3 0 2 2 3 0 3 3 3 0 0 0 0 0 объяснение Данный …

18 code-golf  matrix 

Учитывая несортированный список уникальных строго положительных целых чисел, минимально сортируйте его в 2D матрицу. Гарантируется, что входной список будет составной длины, что означает, что выходная матрица не обязательно квадратная, но имеет размер n x mс n,m > 1. «Минимально сортировать» здесь означает следующее: Сортировать список по возрастанию. Максимально сожмите выходную …

18 code-golf  array-manipulation  sorting  matrix 

Вызов: Возьмите список, L, содержащий положительные целые числа в качестве входных данных: 3 5 2 1 6 и создать матрицу, в которой n-й столбец содержит вектор 1: L (n) , где более короткие строки дополняются нулями. Тестовые случаи: 3 5 2 1 6 ----------------- 1 1 1 1 1 2 …

18 code-golf  matrix 

Для заданного числа nвыведите упорядоченный список индексов на основе 1, попадающих на одну из диагоналей n*nквадратной матрицы. Пример: Для ввода 3: Квадрат должен быть: 1 2 3 4 5 6 7 8 9 Теперь мы выбираем все индексы, представленные \, /или X( #или недиагональные позиции отклоняются) \ # / # …

18 code-golf  math  matrix 

Соревнование Для целочисленного n>0вывода вывести n+1 X n+1матрицу, содержащую все целые числа от 1до, 2nкак показано в тестовых примерах ниже Тестовые случаи n=1 1 2 2 2 n=2 1 2 4 2 3 4 4 4 4 n=5 1 2 3 4 5 10 2 3 4 5 6 10 …

18 code-golf  array-manipulation  matrix 

Сжать разреженную матрицу, используя сжатый разреженный ряд (формат CSR, CRS или Yale) . Это все одинаковые формы сжатия (игнорируйте новый Yale). Входными данными может быть любая двумерная структура данных (список списков и т. Д.): Например, [[0 0 0 0], [5 8 0 0], [0 0 3 0], [0 6 0 …

18 code-golf  number  array-manipulation  matrix 

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

18 code-golf  math  number  decision-problem  matrix 

Важное примечание : поскольку этот вызов относится только к квадратным матрицам, каждый раз, когда я использую термин «матрица», предполагается, что я имею в виду квадратную матрицу. Для краткости я оставляю «квадратное» описание. Фон Многие связанные с матрицей операции, такие как вычисление определителя, решение линейной системы или расширение скалярных функций до …

18 code-golf  math  linear-algebra  matrix