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 zeilen

    nun 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


  • Mod

    Such Dir was aus:
    http://www.codeproject.com/info/search.aspx?artkw=permutations&sbo=kw

    Brute 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.


Anmelden zum Antworten