Lösungsstrategie für foo #1 String matching based on finite

Benutzeravatar
Rosa
Erstie
Erstie
Beiträge: 11
Registriert: 18. Mai 2015 01:42

Lösungsstrategie für foo #1 String matching based on finite

Beitrag von Rosa »

Hallo,

ich habe foo #1 wegen String matching based on finite automaton nicht bestanden.
Ich habe keine richtige Lösungsstrategie, die für jede Fall funktioniert, gefunden.

Könnte jemand Lösungstrategie für String matching based on finite automaton hier posten?

Vielen Dank für eure Hilfe

KaeferZuechter
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 108
Registriert: 15. Apr 2015 19:24

Re: Lösungsstrategie für foo #1 String matching based on fin

Beitrag von KaeferZuechter »

Hier hatte ich mal eine einfache Strategie fürs Preprocessing beschrieben:

viewtopic.php?f=561&t=32148&p=164604#p164604
IT'S CALLED A FOURIER TRANSFORM WHEN YOU TAKE A NUMBER AND CONVERT IT TO THE BASE SYSTEM WHERE IT WILL HAVE MORE FOURS, THUS MAKING IT "FOURIER". IF YOU PICK THE BASE WHERE IS HAS THE MOST FOURS, THE NUMBER IS SAID TO BE "FOURIEST".

\(1160_8 \rightarrow 624_{10} \rightarrow 440_{12} \rightarrow 4444_5\)

- Zach Weiner -

Nullmann
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 139
Registriert: 21. Apr 2015 20:59

Re: Lösungsstrategie für foo #1 String matching based on fin

Beitrag von Nullmann »

Hast du auch eine Lösungsstrategie für BOFAs, in denen nur zwei Eingabesymbole vorhanden sind? Die haben mir beim ersten Foo-Testat das ganze versaut...

h_ar
Mausschubser
Mausschubser
Beiträge: 99
Registriert: 16. Apr 2015 19:56

Re: Lösungsstrategie für foo #1 String matching based on fin

Beitrag von h_ar »

Push

Antworten

Zurück zu „Archiv“