Ответы на вопрос:
Допустим, у меня есть набор чисел от [0, , 499] . Комбинации в настоящее время генерируются последовательно с использованием C++ std::next_permutation . Для справки, размер каждого кортежа, который я вытаскиваю, равен 3, поэтому я возвращаю последовательные результаты, такие как [0,1,2], [0,1,3], [0,1,4], ... [497,498,499] .
Теперь я хочу распараллелить код, в котором это находится, так что последовательная генерация этих комбинаций больше не будет работать. Существуют ли какие-либо существующие алгоритмы для вычисления комбинации ith из 3 из 500 чисел?
Я хочу убедиться, что каждый поток, независимо от итераций цикла, который он получает, может вычислить автономную комбинацию, основанную на i , с которым он итерирует. Поэтому, если мне нужна комбинация для i=38 в потоке 1, я могу вычислить [1,2,5] , одновременно вычисляя i=0 в потоке 2 как [0,1,2] .
Объяснение:
Популярно: Другие предметы
-
ПоЛИнА1057127.12.2021 13:15
-
jskzva107.06.2023 15:51
-
Krielov12.02.2021 11:08
-
sviatolavbazil05.03.2022 01:21
-
lyalyajan03.11.2022 11:28
-
dimasergeenko21.01.2021 16:29
-
алинкаблн21.02.2021 07:20
-
MaksSeemo02.09.2022 21:42
-
nik86801.01.2021 21:05
-
lebrov19.04.2020 11:12