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
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.
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.
@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
>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 :-)
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
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"...
so, ez mit leerzeichen. jetzt sind aber so kombis wie __AA , AA__ oder AA mit drin mfg thomas
Ich meinte eigentlich Pauls Liste...
>jetzt sind aber so kombis wie __AA , AA__ oder AA mit drin
Das kann man auch noch wegoptimieren...
ja natürlich, am besten einfach in access importieren, dann einmal "trim" und einen "select distinct" und schon hat mans
habs ja nur schnell erzeugen lassen, um dem Paul das leben zu erleichtern. Ich will ja kein Projekt drausmachen
@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
@paul habs schnell mal in vb6 geschrieben, sind ja nur paar zeilen und schon hat man die textdatei mit allen kombis. mfg thomas
Inzwischen habe ich selbt ein Programm dafür geschrieben. Da ist es. MfG Paul
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.