ich mache mir gerade ein paar Gedanken zur algorithmischen Systemkürzungen auf eine gewisse Gewinngarantie.
Angenommene Ausgangssituation: Ich habe mir viele Filter ausgedacht und komme auf ein großes Gesamtsystem (mehrere Tausend Reihen) das mir zum Abgeben viel zu teuer ist. Also will ich das, z.b., auf 10er-Garantie kürzen. D.h. wenn meine Tausenden Reihen den Dreizehner enthalten, soll das gekürzte System garantiert den 10er enthalten. Gibt es da einen Standard-algorithmus?
Ich würde ungefähr so vorgehen:
Code: Alles auswählen
iteriere R über alle Reihen in SYS
iteriere S über alle Reihen is SYS die hinter R stehen.
wenn R und S sich in höchstens X Spielen unterscheiden, wirf S (oder R) aus SYS
return SYS
Das so erhaltene System ist im allgemeinen nicht "optimal", d.h. es könnte ein System mit weniger Reihen geben was dieselbe Garantie hat. Gibt es einen Algorithmen die ein optimales Garantiesystem berechnen? Oder gibts was aufgeschriebenes dazu?
Danke für Hinweise und Ideen.