Algorithmus Kombinatorik gesucht
-
Hallo ihr C-Freaks
bin echt am verzweifeln.
versuche mich schon stundenlang an einem Algo und komme nicht drauf.
Also ich versuchs mal zu erklären.ich habe ein leeres array A mit N zeilen.
und ein volles array B mit 13983816 zeilennun will ich das array A mit zb. 12 zeilen mit allen möglichen
kombinationen aus Array B füllen.wobei die zahl 12 keine feste Variable ist sondern beliebig sein kann.
also zuerst fülle ich das array mit 1-12. dann 1-11 und 13 dann 1-11 und 14 usw.
hat jemand einen Ansatz? Danke Holger
-
Such Dir was aus:
http://www.codeproject.com/info/search.aspx?artkw=permutations&sbo=kwBrute froce:
- Quell Array mit X Elementen, Zielarray mit N Elementen. Bit-Map mit X Bits
- Technisch gesehen, kannst Du Dir den Quell Array als gigantische binäre Zahl vorstellen mit X-Bits. 1 steht für verwende ich, 0 steht für verwende ich nicht.
- Nun zählst Du einfach die Zahl hoch. damit entsteht immer ein neues Bitmuster, das bisher nicht da war.
- Jedes Bitmuster in dem genau N Bits auf 1 stehen sind für Dich ein neues gefundenes Schema.
