Описание тега shearsort
Естественно параллельная сортировка, при которой вы сортируете строки независимо, затем столбцы независимо и повторяете процесс для logn раз, где n - длина квадратной матрицы nxn.
1
ответ
Обрезать изображение в Python, используя Bx и By для прямого и обратного отображения
У меня есть эта проблема, которую я хотел бы решить. Мне нужно сдвинуть изображение с помощью прямого сопоставления, а затем сдвинуть его назад с помощью обратного сопоставления. Код работает, если я удаляю backMapping, но не с его добавлением. Вот …
21 ноя '18 в 14:52
1
ответ
Что является обратным для цикла for?
У меня есть код, который обрезает изображение в Python, и я делаю это с помощью прямого сопоставления. Тем не менее, мое назначение также требует от меня обратного отображения, то есть поиска входных данных из выходных данных. Мой код выглядит следу…
16 ноя '18 в 13:18
1
ответ
Как узнать, когда ShearSorting сделан
В настоящее время я занимаюсь сортировкой shearSorting и не могу понять, когда эта операция должна выполняться с матрицей nxn. В настоящее время я копирую матрицу в начале каждой итерации цикла во временную матрицу, а затем в конце каждой итерации ц…
03 мар '16 в 21:22
2
ответа
Как сортировка сетей строится вручную
Есть много 4-элементных, 6-элементных (входных) ... 16-входных сетей сортировки, но мне нужна 32-входная версия, чтобы иметь алгоритм сортировки сдвига 32x32 (который я планирую как вспомогательную функцию Opencl), чтобы иметь сдвиг 1024x1024 алгори…
14 сен '14 в 22:25
0
ответов
Ошибка индекса ошибки при попытке сдвинуть изображение
У меня есть университетский проект, который требует от меня создания программы, которая обрабатывает изображение без использования библиотечных функций cv2. Я использую pycharm, и мое личное исправление - два для циклов, которые проходят через кажды…
13 ноя '18 в 22:27
0
ответов
В алгоритме сортировки сетки этапы сортировки строк и столбцов чередуются.[Modified Shear Sort]
Мы выполняем один шаг нечетно-четной перестановки по строкам, затем один по столбцу (этапы сортировки столбцов строк). Сортировка строк выполняется так же, как и в случае сортировки по сдвигу. Как это влияет на сложность? У меня есть сильное подозре…
14 май '20 в 08:40