Forum: Multimedia
Delphi
by negaH,
17. Mai 2006
Sag mal, ich bin ja nicht sooo fit in PHP, aber kann es sein das dein Code nur alle Wörter raussucht die zb. 7 Buchstaben enthalten ? Also wir haben 7 Buchstaben wie "AACDHIK" und suchen nun alle Wörter die exakt aus diesen 7 Buchstaben bestehen. Kann es sein das es deinem PHP Code schnuppe ist welche 7 Buchstaben gesucht werden und einfach alle Wörter mit 7 Buchstaben raussucht ??
Wenn ja,...
Forum: Multimedia
Delphi
by negaH,
17. Mai 2006
Das ist schon richtig, bezieht sich aber NICHT auf die Komplexität eines Algorithmus ansich.
Das mein DAWG Algo. langsammer als eine Scriptsprache wie PHP sein soll die dann sogar noch einen Algo benutzt der von seiner Komplexität wesentlich schlechter sein muß, halte ich für ein Gerücht. Sorry das ich das so deutlich sagen muß, das hat nichts mit einem persönlichen Angriff zu tuen.
Du...
Forum: Multimedia
Delphi
by negaH,
17. Mai 2006
DAWG ist richtig, heist ja auch Directed Acyclic Word Graph -> gerichteter azyklischer Wörter Baum.
Übrigens enthält mein mitgeliefertes DAWG 200000 Wörter und alle diese Wörter zu durchsuchen, sprich die Suchmaske '*' zb. dauert 250 Millisekunden. Das ist aber der absolute Worstcase denn wer sucht schon ALLE Wörter auf einmal. Und so ergibt sich zb. bei der Suche aller Wörter die mit A...
Forum: Multimedia
Delphi
by negaH,
14. Mai 2006
Orangenhaut ist in meinem DAWG mit 200.023 Wörtern nicht enthalten, so'n Mist ;)
orange
orangefarbenem
orangefarbenen
orangefarbener
orangen
orangenbaum
orangenblüte
orangenernte
Forum: Multimedia
Delphi
by negaH,
11. Mai 2006
Übrigens alle Rätsel die ich auf 9Live oder auch SAT1 in dieser Form gesehen habe, konnte ich mit der 200.000 Wörtern umfassenden Wortliste im DAWG lösen. Ich hatte also noch kein einzigsten Fall bei dem die Wortliste unvollständig war !
Ich hatte sogar mal ein zweites Program geschrieben das die 2D Wortsuch-Rätsel auf ähnliche Weise gelösst hat. Bei diesem Rätsel gibt es ein 2D Feld aus...
Forum: Multimedia
Delphi
by negaH,
11. Mai 2006
Hi Luckie,
ja natürlich.
Und meine ständigen Tippfehler dürften dir ja bekannt sein ;) Wir beide haben die Schule zu einer Zeit runter gerissen als Schreibmachine lernen noch unbekannt war.
Gruß Hagen
Forum: Multimedia
Delphi
by negaH,
11. Mai 2006
Probiere mal das Attachment.
0.) ZIP entpacken
1.) Project1.exe starten
2.) Button "Dawg laden" klicken
3.) Test.dawg auswählen
4.) in Edit "Kombinatorische Suche" deine Buchstaben eingeben (Groß/Kleinschreibung irrelevant)
5.) in Edit "min. Länge" zb. 5 eingeben
6.) Checkbox "Suche anzeigen" anhacken
7.) Button "Wörter erzeugen" anklicken
