Maschinenplannung Algorithmus

Re: Maschinenplannung Algorithmus

buggy — Wed, 04 Feb 2004 11:14:45 GMT

> Ich habe eine Menge Zahlen (vielleicht 5 Stück,
> oder wieviel auch immer) und ich will nun ein Algorithmus haben, der mir alle
> verschiedenen Kombination ausgibt.Wenn mir jemand helfen könnte wäre das
> toll.

also ganz schlau werde ich aus deinem posting nicht: meinst du vielleicht einfach alle permutationen?
kommen bei der menge zahlen manche doppelt vor?
welche programmiersprache verwendest du? wenn du zb c++ verwendest, koenntest du fuer die permutationen ganz einfach next_permutation verwenden und brauchst dich um nichts mehr kuemmern.

oder meinst du womoeglich kombinationen (hier kommt es nicht auf die reihenfolge der gezogenen zahlen an, "1234" ist hier zb dasselbe wie "4321") oder gar variationen (hier waere "1234" etwas anderes als zb "4321" und beide versionen und auch alle anderen moeglichkeiten wuerden gezaehlt).
weiters, geht es um eine kombination/variation mit wiederholung oder ohne wiederholung (darf aus den zahlen "1234" zb auch "1111" gezogen werden?)?
im gegensatz zur permutation gibt es bei kombination und variation auch eine klassengroesse, du kannst zb aus 5 vorhandenen zahlen alle kombinationen/variationen mit/ohne wiederholung mit 3 elementen aufstellen. bei der permuation gibt es das im weiteren sinne nicht, du stellst einfach alle reihenfolgen von x zahlen auf.
all das laesst sich rekursiv programmieren, ist kein grosser aufwand. schreib einfach mal die funktionen fuer 3, 4, 5 elemente und schon sollte sich das ganze generalisieren lassen.
es gibt auch formeln fuer die anzahl der jeweiligen sich ergebenden moeglichkeiten, die rauskommen muessen, damit kannst du deine funktion ueberpruefen (wenn sie nicht genau soviele moeglichkeiten rauskommen, ist deine funktion garantiert falsch).

ein beispiel: lotto ist eine kombination ohne wiederholung: die reihenfolge ist egal (da "123456" fuer den lotto spieler dasselbe bedeutet wie "654321") und es gibt keine wiederholung (jeder ball mit nummer kann nur einmal gezogen werden).

Re(2): Maschinenplannung Algorithmus

buggy — Wed, 04 Feb 2004 11:02:33 GMT

> die Frage ist ob es wichtig ist an welcher Stelle die Zahl steht oder nicht -
> je nach dem gibt es eine unterschiedliche Anzahl von Kombinationsmöglichkeiten

genau, das ist eben der unterschied zwischen kombinationen und variationen. weiters muss noch jeweils zwischen kombinationen und variationen mit und ohne wiederholung unterschieden werden (duerfen elemente mehrfach vorkommen?)

Re: Maschinenplannung Algorithmus

bellona — Tue, 03 Feb 2004 19:20:15 GMT

die Frage ist ob es wichtig ist an welcher Stelle die Zahl steht oder nicht

- je nach dem gibt es eine unterschiedliche Anzahl von Kombinationsmöglichkeiten

Re(2): Maschinenplannung Algorithmus

BenniAnders — Mon, 02 Feb 2004 16:02:31 GMT

die Anzahl der Zahlen kann sehr unterschiedlich sein...

Ich bin gerade dabei einen Algorithmus zu basteln... wenn ich ihn fertig habe stelle ich ihn rein.

Re: Maschinenplannung Algorithmus

mar99 — Mon, 02 Feb 2004 13:52:16 GMT

Weißt du die Anzahl der Zahlen bzw. ist diese fix, wenn ja, so entspricht diese Anzahl einfach der Anzahl der verschachtelten Schleifen.

mar99

Maschinenplannung Algorithmus

BenniAnders — Mon, 02 Feb 2004 13:49:32 GMT

Hallo zusammen,

ich bin gerade dabei einen Algorithmus zu suchen, der mir alle Kombinationsmöglichkeiten zu einer bestimmten Menge an Zahlen liefert.
Die Situation ist folgender Maßen:

Ich habe eine Menge Zahlen (vielleicht 5 Stück, oder wieviel auch immer) und ich will nun ein Algorithmus haben, der mir alle verschiedenen Kombination ausgibt.

Wenn mir jemand helfen könnte wäre das toll.

gruß
Benni