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