|
|
|
andrey2185 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 22.9.2022 Репутация: нет Всего: нет |
Здорово теоретики, можно ли распараллелить подобную задачу?
Есть два плотных одномерных плотных массива целых чисел разной длины (от тысяч до миллионов интов), в одном значения не упорядочены и повторяются, второй отсортирован по возрастанию и значения не повторяются, надо найти для каждого элемента из первого вектора минимальное значение из второго вектора, которое больше или равно ему, но не больше чем на заданную величину, которая одинакова для всех. Вот для наглядности код на julia, который выполняет эту задачу в одном цикле в одном потоке:
|
|||
|
||||
andrey2185 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 22.9.2022 Репутация: нет Всего: нет |
решение - поэлементно для А выполнять бинарный поиск в В
|
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |