Из всего многообразия видов насекомых человек одомашнил только три: медоносную пчелу, тутового шелкопряда и китайского дубового шелкопряда.

Ни муравьи, ни бабочки-капустницы, впрочем, как и все остальные насекомые, не способны производить ничего подобного: полезные пчелиные продукты или шелковую нить. Или по крайней мере на сегодняшний день, человек не нашел применения способностям других насекомых в своей жизни. Хотя, например, некоторые ученые уже пытаются освоить полезные свойства паутины как средства для заживления ран.

Богатые страны давно подняли на флаг циркулярную экономику, принцип «ноль отходов» и передовые технологии переработки мусора. Сейчас эта дискуссия докатилась до тех, кто находится в самом начале пути, в том числе и до России.

Российская система обращения отходов остается архаичной: переработке и термическому обезвреживанию подвергаются только 5% мусора. Остальное идет на полигоны, многие из которых «крышуют» полукриминальные структуры. Вплоть до начала острой фазы «мусорных бунтов» два года назад страна практически не занималась этой проблемой.

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

Объяснение: