Question

Найдите в интернете произвольную комбинацию и запишите в тетрадь.(это физра не путайте пж XD)

Answer 1

Ответ:

Допустим, у меня есть набор чисел от [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] .

Объяснение:

Answer 2

К сожалению, я не имею доступа к интернету и не могу выполнить вашу просьбу по поиску и копированию информации. Однако, если вы предоставите мне текстовую комбинацию, я с удовольствием помогу вам её записать в "тетрадь".