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
>A,C,E,F,G,H,I,L,O,P,S,U,Y
stellt dein Alphabeth dar.
Jetzt kannst du 13^4 = 28561 Kombinationen bei 4 Stellen erzeugen.
Das macht man am einfachsten mit ein paar verschachtelten Schleifen.
Viel Spass beim Lesen...
du solltest die gegebenen buchstaben wie die ziffern 0-9 sehen, und dann
einfach, wie bei einem 4 stelligen zählwerk hochzählen, nur das du halt
13 buchstaben und eben nicht die zahlen 0-9 angibst.
hinweis: die buchstaben t,r,b,d,l,n,J,o,g,h und vielleicht noch ein
paar sind auch noch möglich!
maddin
>vielleicht noch ein paar sind auch noch möglich!
Jede Anzeige hat sieben Segmente.
Jedes Segment hat 2 Zustände: 128 Möglichkeiten
Dann sind 4 Anzeigen vorhanden: 128^4 = 2^28
= 268.435.456 Möglichkeiten...
Um jede Kombination zu erkennen und zu bewerten schätze ich mal 3
Sekunden...
Die Aufgabe kannst du dann auf der Reise zum Restaurant am Ende des
Universums bewältigen...
@inoffizieller
rechnen scheint ja funktionieren ...
wenn du jedes segment dimmst hat es nicht nur zwei zustände!
was haben die möglichkeiten der segmentkombinationen mit denen der hier
gefragten buchstabenkombis zu tun!?
maddin
Nö, deine Rechnung ist falsch.
Er hat ein Set aus 13 möglichen Buchstaben die er benutzen möchte und
diese Buchstaben sollen immer ein Wort aus 4 Buchstaben bilden. Ergo
13^4 ist richtig. Genaugenommen sogar weitaus weniger da zb.
Kombinationen wie "FFFF" ausgeschlossen werden können.
Gruß Hagen
Die Rechnung mit 128^4 bezog sich auf Maddins "vielleicht noch ein paar
sind auch noch möglich!"
aus "vielleicht noch ein paar sind auch noch möglich!" habe ich
einfach "alle" gemacht.
Dimmen hat übrigens nichts mit unterschiedlichen Zuständen zu tun.
Eine LED ist entweder eingeschaltet oder ausgeschaltet (das gilt auch
fürs Dimmen).
Gut, dann stimmt deine Rechnung aber immer noch nicht. Denn erstmal
würde er für 1 Segment alle Kombinationen durchprobieren und schauen
welche Buchstaben sich damit ergeben. Diese wählt er dann aus und hat
dann x Buchstaben^4 Kombinationen durchzuprobieren um alle Wörter zu
erzeugen. Das dürfte weit weit weniger sein als deine Rechnung.
Aber egal: das Prinzip ist erklärt worden und alles andere ist schon
wieder OT.
Gruß Hagen
>Das dürfte weit weit weniger sein als deine Rechnung.
Optmieren kann man so ziemlich alles.
>Aber egal: das Prinzip ist erklärt worden und alles andere ist schon>wieder OT.
Dem stimme ich uneingeschränkt zu.
OT OT OT OT OT...
@inoffizieller WM-Rahul
>Dimmen hat übrigens nichts mit unterschiedlichen Zuständen zu tun.
Eine LED ist entweder eingeschaltet oder ausgeschaltet (das gilt auch
fürs Dimmen)
ja bei pwm vielleicht!!!!! davon ist nicht die rede!
>aus "vielleicht noch ein paar sind auch noch möglich!" habe ich
einfach "alle" gemacht.
du kannst stolz auf dich sein! wenn man den satz in zusammenhang mit
der aufzählung "sinniger" kombinationen sieht - so wie er da stand...
ich sag nichts...
maddin
>ja bei pwm vielleicht!!!!! davon ist nicht die rede!
Wovon redest du denn?
Auch wenn du eine LED mit einem veränderbaren Vorwiderstand betreibst,
gibt es nur 2 Zustände: Aus oder an, wobei an etwas variiert werden
kann. Dann ist sie ein bißchen an... (Fall für den Proktologen)
>wenn man den satz in zusammenhang mit der aufzählung "sinniger">kombinationen sieht
Mag sein, dass ich da noch etwas überlesen habe.
Sollte aber wirklich nichts mehr mit dem Paulschen Problem zu tun
haben... Da fing der Thread schon an, Offtopic zu werden.
Wenn man keinen Ästhetikpreis gewinnen will, kann man
A b C d E F G H I J - L - n O P q r S t U - - - Y -
darstellen, also jedes Wort ohne k, m, v, w, x und z.
Also fast alle Wörter. Da würde ich lieber keine Liste aufstellen ...
Ansonsten war natürlich der Programmiervorschlag oben richtig, auch
wenn ich mir kaum denken kann, daß da jemand nicht von alleine
draufkommt. Ach ja: im Algorithmus und den Rechnungen fehlen Wörter mit
drei oder weniger Buchstaben.
Oder ist das ein four-letter-word-thread?
Na, da habe ich ja was angerichtet! :-)) Allerdings wollte ich nicht
erreichen, daß sich hier etliche untereinander "an den Wanst
kriegen",
wie es in Thüringen heißt.
Jetzt kann ich nur versuchen, das Perl-Programm auseinanderzunehmen,
um die Methode zu verstehen.
Hintergrund ist ein Programm, was über Dehnmeßstreifen und AD-Wandler
das Gewicht eines Silos abfragt. Dort habe ich den Füllstand in Prozent
angezeigt, aber der Bediener möchte bei 50% "HALF" angezeigt
haben und bei 100% "FULL". Das brachte mich auf die Idee mit den
möglichen Wörtern.
MfG Paul
Du kannst ja die Liste mit allen Buchstabenkombinationen z.B. mit Word
durch die Rechtschreibprüfung schicken.
Auch wieder OT:
Einen Teil der Buchstaben kann man erzeugen, wenn man ein Display, das
nur Zahlen kann (Taschenrechner), auf den Kopf stellt:
0 O
1 I
2 2
3 E
4 h
5 S
6 9
7 L
8 B
9 G
7353.315 -> SIE°ESEL 38715 -> SILBE 5138 -> SIEB 38317 -> LIEBE
51379 -> GLEIS 0715 -> SILO 39139 -> GEIGE 34315 -> SIEhE
1378 -> BLEI 381378 -> BLEIBE 513 ->EIS
und unzählige mehr
http://www.mikrocontroller.net/forum/read-1-116742.html#350043
@Rahul
Am Besten in Pascal oder Basic (nicht VB), damit ich die Funktion
nachvollziehen kann.
Das soll nicht auf einem MC laufen; es reicht, wenn es auf dem Rechner
eine Datei erzeugt, die man sich da´nn mit dem Editor ansehen
kann.
MfG Paul
Hallo, ihr Heinzen,
sucht in der GOOGLE Bildersuche mal nach
14-segment-led
oder
16-segment-led
dann könnt ihr euch die weitere Diskussion hier ersparen.
Es geht also um vierstellige Wörter aus den von die aufgeführten
Buchstaben?
Vom Prinzip her ("Pseudo-Basic"):
A,C,E,F,G,H,I,L,O,P,S,U,Y in ein Feld schreiben (Konstanten; und ich
habe sowas ewig nicht mehr gemacht)
DIM FELD$(13)
OPEN "ausgabe.txt" for output as #1
FOR i=1 TO 13
FOR j=1 TO 13
FOR k=1 TO 13
FOR l=1 TO 13
print #1, FELD$(i);FELD$(j);FELD$(k);FELD$(l);chr$(8); 'chr$(8) =
TAB
NEXT l
print #1 'Zeilenumbruch
NEXT k
NEXT j
NEXT i
close(1)
Fertig...
..naja so wie ich das rausgelesen habe, geht es darum das man sich aus
den möglichen buchstaben (wieviel auch immer das sind ist ganz egal) 4
herraussucht, es können auch welche doppelt vorkommen, z.B.
möglich: a b c d e f g h i j
gewählt: a f f e
und jetzt alle kombinationen der 4 gewählten durchgeht.
also
a f f e
a f e f
a e f f
e a f f
e f a f
usw....
hatte das anfangs falsch verstanden.... aber ich denke so wars gemeint,
oder
maddin
@Rahul
Jawoll!! Das war der Anstoß, den ich brauchte. So etwas ist zwar nicht
lebensnotwendig, aber es zermürbt einem die Rübe, wenn man nicht drauf
kommt.
Danke Dir für die Hilfe.
MfG Paul
