Публикации по теме 'matrix'
Решение проблем с матрицами / графиками на LeetCode с использованием Python
787. Самые дешевые рейсы в пределах K остановок
Есть n города, соединенные m рейсами. Каждый бой начинается в городе u и прибывает в v с ценой w .
Теперь, учитывая все города и сражения, а также начальный город src и пункт назначения dst , ваша задача - найти самую низкую цену от src до dst с до k остановок. Если такого маршрута нет, выведите -1 .
Example 1:
Input:
n = 3, edges = [[0,1,100],[1,2,100],[0,2,500]]
src = 0, dst = 2, k = 1
Output: 200..
Красная таблетка или синяя таблетка | Матричный алгоритм
С тех пор, как чуть больше месяца назад я закончил школу Flatiron, я каждый день трачу немного времени на изучение алгоритмов JavaScript. Один вопрос, который вызвал у меня некоторые затруднения, — это матричная дилемма. Это происходит так:
Напишите функцию, которая принимает целое число и возвращает спиральную матрицу размером NxN.
Это основано на массиве массивов. Итак, если в функцию передается 3, ожидается, что ваш вывод будет:
matrix(3) //=>
[[1, 2, 3],
[8, 9, 4],
[7, 6,..
Тонкости умножения матриц при программировании на Python с использованием списков
Программирование на Python/умножение матриц
Тонкости умножения матриц при программировании на Python с использованием списков
Подробный анализ умножения матриц на языке программирования Python.
Умножение матриц — это процесс, результатом которого является создание матрицы путем умножения двух матриц. Главное условие для этого состоит в том, что столбец первой матрицы должен совпадать со строкой второй матрицы. Умножение матриц — обязательная тема для ученика XII класса. Задание..
Обход матрицы поиска "глубина / дыхание" в Python с интерактивным кодом [Назад к основам]
Алгоритмы поиска - идеальное место для начала, если вы хотите узнать больше об алгоритмах, а также об искусственном интеллекте. Итак, давайте начнем с основ Поиск сначала дыханием и Поиск в глубину для обхода матрицы.
Обратите внимание, что код не оптимизирован никаким другим методом. Это реализация методом грубой силы. Так что будьте осторожны.
Данная матрица / проблема
Красное поле → Где находится наш 1 (что мы хотим найти) Желтое поле → Место, с которого мы..
Вопросы по теме 'matrix'
Производительность матричных математических библиотек Java?
Мы вычисляем нечто, время выполнения которого ограничено матричными операциями. (Некоторые подробности ниже, если интересно.) Этот опыт вызвал следующий вопрос:
Есть ли у людей опыт работы с библиотеками Java для матричной математики (например,...
113697 просмотров
schedule
12.02.2024
Простой алгоритм генерации положительно-полуопределенных матриц
Я хочу сгенерировать положительные случайные полуопределенные матрицы. Я ищу алгоритм или, что более предпочтительно, простую реализацию алгоритма на C, Matlab, Java или любом другом языке.
47018 просмотров
schedule
22.04.2024
Матричные преобразования; концепции и теория, есть ли бесплатные ресурсы для практического обучения?
В последнее время я с удовольствием отрисовываю диаграммы и графики по координатам, и меня восхищает использование матриц для преобразования координатных пространств.
Я смог успешно масштабировать и инвертировать двумерные координатные...
3411 просмотров
schedule
18.11.2022
Отправка содержимого матрицы одной функции в матрицу другой функции
Как я могу передать содержимое матрицы char в одной функции другой матрице равных размеров в другой функции?
725 просмотров
schedule
07.05.2024
Матрица из Python в MATLAB
Я работаю с Python и MATLAB прямо сейчас, и у меня есть 2D-массив в Python, который мне нужно записать в файл, а затем прочитать его в MATLAB как матрицу. Есть идеи, как это сделать?
Спасибо!
65981 просмотров
schedule
22.11.2023
С++ opengl преобразует координаты модели в мировые координаты для обнаружения столкновений
(Все это в орто-режиме, начало координат находится в верхнем левом углу, x положителен вправо, y положителен вниз по оси y)
У меня есть прямоугольник в мировом пространстве, который может иметь вращение m_rotation (в градусах).
Я могу нормально...
3863 просмотров
schedule
21.10.2022
умножение матриц для целочисленных типов с использованием BLAS
Есть ли эквивалент dgemm (из BLAS) для целочисленных типов? Я знаю только dgemm, sgemm для матриц двойной точности/одинарной точности, но хотел бы иметь его для матриц целочисленного типа, таких как int (или короткий int...).
Примечание. Я не ищу...
2525 просмотров
schedule
26.04.2024
Есть ли способ умножения матриц, имеющих сложность O (n)?
Я хочу умножить две матрицы, но тройной цикл имеет сложность O(n 3 ). Есть ли в динамическом программировании алгоритм для умножения двух матриц со сложностью O(n)?
хорошо, мы не можем получить лучше, чем O(n 2.81 )
редактировать: но есть ли...
5754 просмотров
schedule
09.01.2024
Создание матрицы индексов максимальных значений в MATLAB
Используя MATLAB , у меня есть массив значений размером 8 строк x N столбцов. Мне нужно создать матрицу того же размера, которая подсчитывает максимальные значения в каждом столбце и помещает 1 в ячейку, содержащую максимальное значение, и 0 в...
3554 просмотров
schedule
02.11.2023
C 3d массив динамического распределения памяти, вопрос, нужна помощь
Я искал в Интернете способ динамического выделения пространства для 3D-матрицы, скажем, типа int. И я нашел много сайтов, посвященных двумерным матрицам, и этот http://www.taranets.com/cgi/ts/1.37/ts.ws.pl?w=329;b=286 И был такой пример, как...
1065 просмотров
schedule
12.11.2023
Как вычислить покрытие 99% в MATLAB?
У меня есть матрица в MATLAB, и мне нужно найти значение 99% для каждого столбца. Другими словами, значение такое, что 99% населения имеет большее значение, чем оно. Есть ли функция в MATLAB для этого?
4265 просмотров
schedule
26.04.2024
Функциональный способ получить матрицу из текста
Я пытаюсь решить некоторые проблемы Google Code Jam, где входная матрица обычно задается в этой форме:
2 3 #matrix dimensions
1 2 3 4 5 6 7 8 9 # all 3 elements in the first row
2 3 4 5 6 7 8 9 0 # each element is composed of three integers...
319 просмотров
schedule
04.01.2024
Необходимо рассчитать вектор вращения из данных Sensor.TYPE_ORIENTATION.
Мне нужно вычислить вектор вращения из данных, которые я получаю от Sensor.TYPE_ORIENTATION.
Данные датчика определяются следующим образом:
значения должны быть пересчитаны, чтобы стать правильным 3d положением: values[0]: азимут, угол между...
11520 просмотров
schedule
08.03.2024
Исключение для матричной функции OpenCV
Я новичок в OpenCV, и я почти закончил свою первую большую программу. На самом деле, я был бы, если бы не произошло неприятное исключение. Вот оно: Ошибка OpenCV: неверный флаг (параметр или поле структуры) (нераспознанный или неподдерживаемый тип...
1041 просмотров
schedule
23.10.2023
Как я могу проиндексировать массив MATLAB, возвращаемый функцией, без предварительного присвоения его локальной переменной?
Например, если я хочу прочитать среднее значение из magic(5) , я могу сделать это следующим образом:
M = magic(5);
value = M(3,3);
получить value == 13 . Я бы хотел сделать что-то вроде одного из этих:
value = magic(5)(3,3);
value =...
72824 просмотров
schedule
26.10.2023
Нужна помощь в чтении из txt файла на C
Я работаю над проектом на C, который требует от меня чтения значений матрицы из текстового файла. Первые две строки — это количество строк и столбцов, а остальные — фактические данные матрицы.
Например, что-то вроде этого:
2
2
1.0 2.0
3.0 4.0...
2264 просмотров
schedule
01.11.2022
Как использовать матрицу для поворота системы отсчета вектора относительно другого?
Случай из жизни (помогает понять вопрос)
Я строю устройство, которое может свободно вращаться вокруг всех своих осей (x, y, z) и оснащено:
акселерометр (A), который дает мне вектор, указывающий на центр Земли (Va)
трехмерный магнитометр...
494 просмотров
schedule
28.04.2024
c++ преобразовать матрицу в вектор указателя строки
vector<vector<int> > mymatrix;
vector<int> *ptr_vec;
Как сделать так, чтобы ptr_vec указывало на векторы, которые находятся внутри mymatrix один за другим. Более подробно Скажем, mymatrix.at(0).size() дает 10, а...
2218 просмотров
schedule
05.02.2024
Применить функцию к каждой строке матрицы или фрейма данных
Предположим, у меня есть матрица n на 2 и функция, которая принимает 2-вектор в качестве одного из своих аргументов. Я хотел бы применить функцию к каждой строке матрицы и получить n-вектор. Как это сделать в R?
Например, я хотел бы вычислить...
268443 просмотров
schedule
29.03.2024
разобрать двумерную матрицу в список ссылок
Вот матрица, которую я хочу представить в виде списка ссылок
Идея состоит в том, что это двумерная матрица. Красный шрифт — это обычный [i][j], а синий — дополнительная информация, которую я хочу сохранить в списке ссылок.
В этой матрице мне...
613 просмотров
schedule
10.01.2024
