Algorithmus gesucht

[Art]

hi,

ich such zwar den krempel in PHP, aber vielleicht habt ihr ja lust "mitzuhelfen".

thread liegt hier: http://www.fachinformatiker-world.de/forums/showthread.php?s=&threadid=21936

[Manne]

@Art

Ich wuerde dein Problem eher mit Hilfe eines Feldes oder einer Matrix loesen.

Die Mannschaften aus der mySQL-Tabelle werden in einem Feld abgelegt, dadurch erhaelt jede Mannschaft auch einen Index. Deine Spielpaarungen ergeben sich aus der Kombination der einzelnen Feldelemente, mit der Bedingung das der Index der Elemente unterschiedlich sein muss (bei gleichem Index spielt sonst die Mannschaft gegen sich selbst).

Manne

[Art]

thread : http://www.fachinformatiker-world.de/forums/showthread.php?s=&threadid=21936

ja, hatte da auch was in der richtung gefunden, aber wie umsetzen, bin ziemlicher newbie

[Manne]

@Art

Da ich nicht weiss in welcher Programmiersprache, C++ oder PHP, du den Algorithmus umsetzen moechtest, gebe ich dir nur eine allgemeine Beschreibung.

[*]Auslesen der Mannschaften aus der Datenbank mit SQL Abfrage

[*]Anzahl der Mannschaften bestimmen und der Variablen n zuweisen.

[*]Die einzelnen Mannschaften in einem Feld (array) ablegen, dadurch kannst du nun mit Indizes arbeiten.

[*]Definition eines zweidimensionalen Feldes (Matrix) mit n,n Elementen

[*]Erste FOR-Schleife fuer den ersten Index, z.B. i als Zaehler

[*]Zweite FOR-Schleife fuer den zweiten Index, z.B. k als Zaehler

[*]Falls i ungleich k dann a[i,k] = a + a[k], wobei a[i,k] die Spielpaarung i-te (a) Mannschaft mit k-ter (a[k]) Mannschaft ist. Soll noch ein Rueckspiel stattfinden bildest du einfach noch a[k,i] = a[k] + a.

[*]Um eventuelle Fehler zu vermeiden kannst du noch a[i,i] = 0 setzen.

[/list=1]

Mit der Matrix kannst du nun weiterarbeiten, je nach dem was du damit machen willst.

Ich stehe fuer weitere Fragen natuerlich gerne zur Verfuegung.

Manne :cool:

[Art]

also letzlich umgesetzt werden soll es in php (steht auch da oben ).

also mit mehrdimensionalen arrays kenne ich mich kaum aus. und wo sind da die wochen? ich muss doch berücksichtigen, dass es n-1 spieltage gibt. rätsel über rätsel