Допустим, у меня есть набор чисел от [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] .
Многочисленны и широко распространены такие животные тайги как: рысь, росомаха, бурундук, соболь, белка и др. Из копытных встречаются северный и благородный олени, лось, косуля; многочисленны грызуны: зайцы, бурозубки, мыши. Из птиц тайги обычны: глухарь, рябчик, кедровка, клесты и др.
Соболь - меховой покров густой, мягкий, пушистый. Соболь — преимущественно наземное животное, хорошо при к жизни в условиях снежных зим. Он великолепно ориентируется в пустотах под снегом, а благодаря широким лапам достаточно свободно передвигается и по его поверхности.
Пес - это сравнительно небольшое (что контрастирует с названием), но очень интересное созвездие, которое расположено в Южном полушарии. Яркость его такова что оно излучает свет в двадцать раз сильнее, чем Солнце, Расстояние от планеты Земля до Большого Пса составляет восемь с половиной миллионов световых лет Местоположение созвездия на ночном небосклоне Большой Пес при движении за сутки не поднимается высоко за горизонт, и поэтому его можно увидеть на небе не слишком продолжительное время. Однако это компенсируется тем, что обнаружить его на небе достаточно просто- Созвездие Сириуса расположено в юго-восточной части, рядышком с другим очень ярким созвездием Ориона. На севере созвездие Большой Пес граничит с более тусклым соседом -Единорогом. Чуть выше находится << альфа Малого Пса» - созвездие Процион. Наблюдать за ним лучше всего о декабря по январь. Южные соседи На юге от Сириуса находятся Голубь и Корма, У этих созвездий, к сожалению, нет ярких звезд, поэтому служить ориентирами для поиска в ночном небе такого объекта, как созвездие Большой Пес, они не могут
Звезда Сириус и послужила основой для создания созвездия вокруг нее. Мифы о происхождении светила берут начало из самой седой древности.
Допустим, у меня есть набор чисел от [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] .
Объяснение:вроде оно