Вопросы по теме 'inversion'

Бенчмарки реализации матрицы, стоит ли хлестать себя?
Я пытаюсь найти в Интернете тесты умножения/инверсии матриц. Моя реализация C++ в настоящее время может инвертировать матрицу 100 x 100 за 38 секунд, но по сравнению с этот тест производительности, который я нашел, моя реализация...
1769 просмотров

подтверждение моего эксперимента с инверсией счета
Я написал алгоритм сортировки слиянием (разделяй и властвуй), и я хочу использовать следующие массивы, чтобы проверить, эффективно ли работает инверсия. Итак, я просто хотел бы подтвердить инверсию для каждого из следующих массивов. 1....
152 просмотров
schedule 11.07.2023

Изменение сортировки слиянием для подсчета количества инверсий
Пожалуйста, прочтите это, прежде чем спешить помечать это как дубликат! - Речь идет не о фактической модификации, а о проверке, засчитана ли конкретная инверсия или нет. Итак, в популярной книге CLRS «Введение в алгоритмы» есть этот вопрос, в...
125 просмотров
schedule 17.07.2022

Почему эта головоломка с восьмью решаема?
Итак, я пишу программу для решения 8 головоломок, используя BFS, A * и UCS. Состояние цели фиксировано в соответствии с назначением, которое задается следующим образом: Goal State: |1 2 3| |8 4| |7 6 5| My Initial State: | 1 2| |8 4...
77 просмотров