(Noch ein) Algorithmus gesucht

Article View: de.comp.misc

Article #93

#93

From: Henning Schmiedehausen
Date: Wed, 15 Apr 1992 20:09

37 lines
1463 bytes

Nachdem ja alle Welt einen Algo sucht, suche ich auch einen:

Ich habe n Mitspieler und will einen Spielplan (Fussball, Handball etc.)
aufstellen. D.h. aus den n Mitspielern sollen Spieltage der Form

team1 - team2
team3 - team4
.....
team(n-1) - team(n) bei geradem n

oder

team(n)             bei ungeradem n

und zwar ueber n-1 Spieltage, so dass jeder gegen jeden spielt.

Trivial: n=4

Spieltag  |  1  |  2  |  3
----------+-----+-----+-----
Paarung 1 | 1-2 | 3-1 | 1-4
Paarung 2 | 3-4 | 2-4 | 3-2

Was ich jetzt suche, ist ein Algorithmus, der diese Tabellen fuer
grosse n ( 10 < n < 30 ) aufbaut.


	Ciao
		Henning

P.S.: Ausserdem duerft ihr noch raten, wofuer ich das brauche :)

--
-- Henning Schmiedehausen --- barnard@forge.erh.sub.org --- A 3000/25 --- __
...talk about love, love, love in the palm of your |Home of Barnard's__  ///
hand me a love that you thought wasn't plastique   |Software Forge   \\\///
yea, don't give me kenbarbielove, kenbarbielove.... - MwH, Sideways   \XX/

Technical Details

Message-ID: <oO5Uq*o90@forge.erh.sub.org>

Path:

arc1-ca.pugleaf.net!sparky!uunet!think.com!mips!darwin.sura.net!Sirius.dfn.de!fauern!hugis!castle.erh.sub.org!forge.erh.sub.org!barnard

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!mips!darwin.sura.net!Sirius.dfn.de!fauern!hugis!castle.erh.sub.org!forge.erh.sub.org!barnard
From: barnard@forge.erh.sub.org (Henning Schmiedehausen)
Newsgroups: de.comp.misc,revue.misc
Subject: (Noch ein) Algorithmus gesucht
Message-ID: <oO5Uq*o90@forge.erh.sub.org>
Date: Wed, 15 Apr 1992 20:09:44 GMT
Organization: Barnard's Software Forge
X-Newsreader: Arn V1.00 alpha rel2
Lines: 37