🚀 go-pugleaf

Hallo,

folgende einfache Frage, ergab sich gerade f�r einen Algo. Mir viel die
L�sung nicht auf Anhieb ein und dachte, vielleicht �berlegen wir mal
zusammen.

Ich m�chte eine Menge folgendermassen halbieren:
paare jeweils zwei Elemente aus der Menge, die Paare hei�en Teilmengen.
paare dann jeweils zwei dieser Teilmengen zu neuen Teilmengen
paare dann die entstandenen Teilmengen,
usw.

F�r die Paarung gibt es eine Funktion, die zu jeweils zwei Teilmengen eine
Paarungspriorit�t berechnet, mit f(A, B) <> f(B, A). Es kann vorkommen, da�
hierbei zwei andere Teilmengen gleiche Priorit�t haben, da mu� man auch noch
Paarungsalgorithmen anwenden.
Ziel ist es die urspr�ngliche Menge zu halbieren, d.h. zwei Teilmengen zu
erhalten, so da� in jeder Teilmenge h�chstens ein Element mehr ist, als in
der anderen.

Wie mu� man dabei eventuell bei der Paarung �brigbleibende Teilmengen
verteilen?

Geht das �berhaupt?


Ich sehe gerade, es ist doch nicht so einfach, aber vielleicht hat sich ja
schon mal irgendein ber�hmter Kopf damit herumgeschlagen und jemand von Euch
hat sein Buch gelesen. :-)

Freue mich auf alle Vorschl�ge!

cu, Robert