1
Schnelle Indizierung von k-Kombinationen
Ich besuche ein altes Problem, an dem ich vor einiger Zeit gearbeitet habe. Ein typisches Szenario ist "3 Bits werden innerhalb einer 8-Bit-Ganzzahl gesetzt", dh 00000111. Alle eindeutigen Kombinationen mit 3 gesetzten Bits können leicht (in der Reihenfolge) durch verschachtelte Schleifen erzeugt werden. Was mich interessiert, ist die Mapping-Index-Kombination <->, …