Допустим, у меня есть набор чисел от [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] .
Объяснение:
Колонна - часть архитектурной конструкции, столб цилиндрической формы, деревянный, каменный или металлический. В классической архитектуре поддерживает антаблемент или арку.
Галерея - вытянутое в длину крытое помещение или переход между частями здания или соседними зданиями.
Портик - выступающая часть здания, крытая галерея, образованная колоннадой или аркадой, имеющей собственное перекрытие: антаблемент, увенчанный аттиком или треугольным фронтоном.
Колоннада - в архитектуре ряд или ряды колонн, объединённых горизонтальным перекрытием. Колоннады могут применяться в виде портиков и галерей, примыкающих к зданию, которые объединяют его обособленные объёмы и зрительно связывают его с окружающим пространством двора или площади.
Пилястры - плоский вертикальный выступ прямоугольного сечения, обычно имеющий (в отличие от лопатки или лизены) базу и капитель.
Капитель - венчающая часть колонны или пилястры. Верхняя часть капители выступает за пределы колонны, обеспечивая пластический (зрительный) и конструктивный переход к горизонтально расположенному антаблементу.
Объяснение:
Пользуйся, не благодари
Поделитесь своими знаниями, ответьте на вопрос:
Как вы думаете, в какой степени постоянное стремление к достижению успеха, бережливость и накопительство, безукоризненное поведение, неустанные заботы