Kombinationen herausfinden

[Paul Baumann (Gast)]

Hallo,
Ich habe die Frage schon mal im Elektronik-Forum gestellt, aber
dort wurde mir der Thread "Off-Topic" gemacht.

Auf einem 7-Segment LED-Display kann man ja auch die Buchstaben
A,C,E,F,G,H,I,L,O,P,S,U,Y darstellen.
Wenn man ein 4-stelliges Display hat, lassen sich z.B. die
Worte "FULL und HALF" anzeigen.

Jetzt ist mir der Gedanke gekommen, mittels eines Programmes
alle möglichen Kombinationen berechnen zu lassen.
Als Beispiel: FULL, LUFF, ULFF, FUFL usw.
Natürlich muß man dann die sinnvollen Kombinationen selbst
suchen.

Frage: Hat jemand eine Idee für einen Algorithmus für das
Problem? Ich komme nicht drauf.

MfG Paul

[Peter Z. (Gast)]

Schau mal hier...vielleicht hilfts dir weiter

http://de.wikipedia.org/wiki/Kombinatorik

Am Taschenrechner gibt es eine Taste dafür "nCr"
die dir berechnet wieviele Möglichkeiten du hast.

[Rolf Magnus (Gast)]

Das gibt bei den oben genannten Buchstaben eine recht große Liste (28561
Einträge). Da hast du was zu tun, wenn du da die sinnvollen raussuchen
willst.
Die einfachste Version wäre, vier verschachtelte Schleifen zu machen
(für jede Position im Wort eine) und jeweils die gewünschten Buchstaben
durchzugehen. In der inneren Schleife bekommst du so in jedem Durchgang
eine Kombination.

[Paul Baumann (Gast)]

@All
Danke für Eure Antworten. Den gleichen Ansatz hat mir in dem anderen
Thread Rahul gegeben. Gut, da ist mir erst mal die Richtung klar.

MfG Paul

[inoffizieller WM-Rahul (Gast)]

>Da hast du was zu tun, wenn du da die sinnvollen raussuchen
>willst.

Naja, wenn man die "Wörter" tabellarisch oder anderweitig
übersichtlich anordnet, kann man relativ schnell zu Ergebnissen
kommen.
Interessanter wird es, wenn man alle Segmente variiert...(Das Thema
führte zu "Tumulten" im anderen Thread :-)

[thomas (Gast)]

Hab dir mal ne liste mit allen kombinationen angehängt
Viel spass beim raussuchen der sinnvollen kombis.
Kannst dir ja einen robot schreiben, der online bei duden.de die Wörter
abcheckt

mfg thomas

[inoffizieller WM-Rahul (Gast)]

Man könnte die Datei auch einfach in eine Textverarbeitungssoftware
einladen und die Rechtschreibprüfung ablaufen lassen.
Eigentlich fehlt in der List noch das "Leerzeichen"...

[thomas (Gast)]

so, ez mit leerzeichen.

jetzt sind aber so kombis wie __AA , AA__ oder AA  mit drin

mfg thomas

[inoffizieller WM-Rahul (Gast)]

Ich meinte eigentlich Pauls Liste...

>jetzt sind aber so kombis wie __AA , AA__ oder AA  mit drin

Das kann man auch noch wegoptimieren...

[thomas (Gast)]

ja natürlich, am besten einfach in access importieren, dann einmal
"trim" und einen "select distinct" und schon hat mans

[inoffizieller WM-Rahul (Gast)]

Nö, das kann man schon bei der Listen-Erzeugung wegoptimieren.

[thomas (Gast)]

habs ja nur schnell erzeugen lassen, um dem Paul das leben zu
erleichtern. Ich will ja kein Projekt drausmachen

[Paul Baumann (Gast)]

@Thomas

Prima! Das ist genau das Richtige. Die Doppelbuchstaben sind schon
richtig. Schließlich gibt es ja "AALE" an der Fischbude. :-))

Womit hast Du das erzeugt?

MfG Paul

[thomas (Gast)]

@paul
habs schnell mal in vb6 geschrieben, sind ja nur paar zeilen und schon
hat man die textdatei mit allen kombis.

mfg thomas

[Paul Baumann (Gast)]

@Thomas
Würdest Du den Quelltext veröffentlichen?
 MfG Paul

[Paul Baumann (Gast)]

Inzwischen habe ich selbt ein Programm dafür geschrieben.

Da ist es.

MfG Paul