Martin_K
Grünschnabel
Dabei seit: 20.06.2010
Beiträge: 1
|
|
Wort aus {0|1}* erzeugen, das nicht in einer Menge von geg. Wörtern liegt |
|
Hallo,
ich suche einen Algorithmus, mit dem ich möglichst schnell ein Wort aus {0|1}^l erzeugen kann, das NICHT in einer Menge von gegebenen Wörtern liegt. Die Wörter haben alle eine feste Länge l. Beispiel:
Gegeben: 001, 101, 010, 000
gesucht: irgendein Wort aus {0|1}^3 der Länge 3.
EINE Lösung wäre z.B. 100. Oder 111.
Das Finden soll möglichst schnell erfolgen, also alle Kombinationen nacheinander durchprobieren mit O(2^n) ist nicht sehr befriedigend.
Gibt es einen bekannten Algorithmus dafür?
Falls ja, reicht mir der Name, ich suche dann selbst weiter.
Danke schon mal!
|
|