Допустим, у меня есть набор чисел от [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] .
Объяснение:
Men iymon haqida bobom va buvimdan so'rab bilib oldim.
Bobom va buvim doimo menga ko'p narsalarni o'rgatishadi. Kuni kecha esa men ulardan iymon haqida so'rab bildim. Iymon –til bilan iqror qilmoq va dil bilan tasdiqlamoq, degani ekan. Halollik, hayo-andisha, shirinso'zlik kabi yaxshi fazilatlar iymonli insonning sifatlaridan ekan. Bobom: " Sen ulg'ayib iymoni pok, qalbi toza inson bo'lasan", dedilar. Buvim esa: "Iymonli insonlar doimo rost gapiradilar", dedilar. Shu sababli ham iymonli insonlarga ishonch kuchli ekan. Mening xulq-atvorim yaxshi ekanligini aytishdi. Buvim va bobom menga salom berishni odat qilish kerakligini doim uqtirishadi. Bu ham iymonli insonnig sifatlaridan biri ekan. Men doimo kattalarga va tengdoshlarimga salom beraman. Men iymon bilan birgaman. Iymon men bilandir. Men mo'minman, iymon mening sifatim.
Решение. Поскольку середины отрезков АВ и CN совпадают (рис. 140), то AN || ВС (см. задачу 188). Аналогично, середины отрезков ВМ и АС совпадают, поэтому AM \\ ВС. Таким образом, через точку А проходят прямые AM и AN, параллельные прямой ВС. Но через точку А можно провести только одну прямую, параллельную прямой ВС. Поэтому прямые AM и AN совпадают, т. е. точки М, А и N лежат на одной прямой.