Задача из комбинаторики. Есть сочетание из N по M. Число возможных состояний считается по известной всем формуле с факториалами. Как компактно и быстро решить обратную задачу: зная номер сочетания, получить битовую маску размером M с N битами равными лог. 1. Номер сочетания, естественно, внутри множества сочетаний. Итерационные алгоритмы очень медленные. Табличные требуют нехилых таблиц. А хочется уложить в 1 к плиток или меньше.
Сообщение отредактировал Corner - Aug 24 2016, 08:21
Битовая маска сочетания, Требуется алгоритм вычисления битовой маски сочетания
Aug 24 2016, 08:16
