Algorythmus für arraykombinationen

  • Algorythmus für arraykombinationen

    guten morgen zusammen,


    ich weiß, der titel ist nicht ganz so vielsagen wie er eigentlich sein sollte ;)

    könnte hilfe bei einem algorythmus brauchen...
    in einme array habe ich acht einträge. jeweils einen buchstaben.
    ich benötige alle möglichen kombinationen dieser buchstaben aber jeweils nur in dreier grüppchen.

    beispiel:

    im array: g, b, r, c, n, o, p, l

    alle dreiergrüppchen:
    gbr
    gbc
    gbn
    gbo
    gbp
    bgl
    grc
    ...

    dabei ist auch die reihenfolge wichtig. heißt gbr != brg

    das ganze dürften dann 8^3 * 6 möglichkeiten sein oder?

    kann mir jemand weiter helfen?

    thx, truespin

  • hallo,

    danke für die antwort, so habe ich mir das auch gedacht. nur mit der abbruch bedingung hab ich noch meine probleme.
    hier mal ein kleiner pseudocode wie ich mir das vorstelle:

    für a = 0, solange a < array.length
    für i = 1, solange i < array.length
    für x = 2, solange x < array.length
    für y = 0, solange y < testArray.length
    testArray[y] = array[a] + array + array[x]
    wenn y == testArray.length - 1
    return testArray
    ende wenn
    wenn x == array.length - 1
    x = 0
    ende wenn
    wenn i == array.length - 1
    i = 0
    ende wenn
    wenn a == array.length - 1
    a = 0
    ende wenn
    ende für y
    ende für x
    ende für i
    ende für a

    kann das so sein?
    was mich noch intressieren würde, wie kommst du auf 8 * 7 * 6?

    thx, truespin

  • das müsste Auswählen mit Beachtung der Reihenfolge (Variationen) sein (de.wikipedia.org/wiki/Kombinat…enfolge_.28Variationen.29)
    Und da lautet die Formel für deinen Fall n = 8, k = 3:
    n! / (n-k)! = 8! / 5! = 8 * 7 * 6
    (lustigerweise genau ein Beispiel in der Wikipedia ;) )

    und ich hatte eher an sowas gedacht: (mehr oder weniger pseudocode)

    Quellcode

    1. int y = 0;
    2. for a = 0 to array.length-1 {
    3. for i = 0 to array.length-1 {
    4. if (i == a) continue;
    5. for x = 0 to array.length-1 {
    6. if (x == a || x == i) continue;
    7. testArray[y] = array[a] + array[i] + array[x]; // wenn + konkatenation bedeutet
    8. y++;
    10. }
    11. }
    12. }
    Alles anzeigen