Wort aus {0|1}* erzeugen, das nicht in einer Menge von geg. Wörtern liegt |
| 20.06.2010, 17:36 | Auf diesen Beitrag antworten » |
| Martin_K | 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! 
|
|
|
|
|
|
