Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Re: Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Eine kurze Nachfrage. Die Methode your_analysis soll die Bestellung (p_order) scannen und die verdächtigten Wörter, die in der Bestellung vorkommen (Die ersten drei Buchstaben eines der Tiere aus mt_tiere), mit Position (offset) ausgeben?

Re: Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Freitag werde ich wie üblich eine Analyse der eingegangenen Lösungen posten. Aber aktuell habe ich nur eine einzige Einsendung via PM bekommen und würde gerne weitere Ansätze sehen. Und wenn ihr glaubt den "Haken" an der Aufgabe noch nicht erkannt zu haben: Es gibt keinen. Einfach eine leichte Sommer-Fingerübung

Re: Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Moin allerseits,
die Woche ist zu Ende, so dass ich wir üblich ein Fazit der mir eingegangenen Lösungen anbieten möchte.
Zuerst einmal muss ich mich allerdings entschuldigen, da diese Aufgabe leider sehr! schwammig gestellt war und dadurch verschiedene Interpretationsmöglichkeiten der Aufgabenstellung möglich waren und meine Demolösung alle diese zuließ. Weiterhin schien es so, dass ich ein paar Kommata in meiner Tierliste vergessen hatte, so dass das Tier Zanderaffe aufgetaucht ist und nicht die beiden Tiere Zander und Affe. Aber die Mafia ist halt gerissen und es war natürlich geplant so.

Zunächst einmal eine Aufklärung darüber, was nicht präzise genug war:

• Es ist nicht präzisiert, ob Mehrfachtreffer in der Bestellung zu Mehrfachnennungen in der Ausgabeliste führen sollen. Es war zwar von mir so gedacht und die Markierungen im Text der Ausgabeliste hätten so interpretiert werden können.
  Aber wenn die Verbrecher "Adelige Nudelsuppe" bestellen, kann man das sowohl als 'Verbrechen "Delfin" geplant' als auch '2x Treffen mit "Delfin" geplant' interpretieren. Beides ist völlig legitim - ich hätte hier genauer sein sollen und schiebe das - wie alle anderen Fehler von mir - auf die Sommerhitze 😅
• Es ist nicht klar, wie mit Überschneidungen zu verfahrenist. Wenn also "Beseelte Gießkannen" bestellt werden, finden sich dort sowohl "Esel" als auch "Seeadler", aber die Keysequenz "esee" in "beseelt" enthält sowohl das "ESEl" als auch das SEEadler. Auch hier sind beide Interpretationen für mich begründbar

Letztlich habe ich alle Lösungen so analysiert, dass eine der Interpretationsmöglichkeiten gelöst werden sollte - und das hat tatsächlich Einfluss auf die zu wählenden Ansätze.

Jetzt zu den Ansätzen: Alle Einsendungen basieren letztlich auf 2 geschachtelten Schleifen. Einerseits werden alle 3-buchstabien Teilstrings der Eingangsbestellung und andererseits alle 3-buchstabigen Schlüsselwörter abgeglichen. Je nachdem, welche der beiden Schleifen man als äußere und welche als innere wählt ergeben sich die beiden unterschiedlichen Ansätze:
Ansatz mit äußerer Schleife = 3-buchstabige Teilstrings: Diejenigen die diesen Ansatz verfolgt haben, haben die äußere Schleife üblicherweise mittels DO aufgesetzt und dann für den Teilstring (Bestellstring+sy-index(3)) entschieden, ob dieser in der Schlüsselworttabelle auftaucht.
Vorteil dieses Ansatzes: Man trifft auch Überschneidungen und Duplikate und ist in der Lage die innere Schleife durch einen geschickten Aufbau der Schlüsselworttabelle deutlich zu beschleunigen ( Hash oder Sort ) oder sogar mit READ TABLE zu verwenden. Man muss allerdings aufpassen, dass man bei dem Eingabestring nicht über das Stringende hinaus die 3-buchstaben wählt - führt sonst Dumps.
Und da ich gerade "geschickter Aufbau der Schlüsselworttabelle" erwähnt habe. Die von mir vorgegebene Tabelle war definitiv nicht so geschickt - aber (fast) alle haben sich entschieden eine Mappingtabelle mit Struktur Tier_3_buchstaben, Tier zu verwenden mit dem Feld Tier_3_buchstaben als (SORT- oder HASHKey ). Aber auch hier: Es gibt auch Ansätze OHNE Mappingtabelle!

Ansatz mit äußerer Schleife = 3-buchstabige Schlüsselwörter: Der direkte Ansatz hier ist, über die im vorherigen Beispiel erwähnte Mappingtabelle zu laufen und dann die innere Schleife ( Suche über alle Teilstrings ) implizit mittels des Befehls "FIND" vom Kernel ausführen zu lassen und sich die Treffer im String zurückgeben zu lassen. Wenn man mit "FIND ALL OCCURRENCES" arbeitet bekommt man eine Treffertabelle zurück - aber dies ist halt nicht die relevante innere Schleife und von der Laufzeit her auch uninteressant.
Auch diese Ansatz findet Duplikate und Überschneidungen.

Und es gibt noch einen weiteren Ansatz, der in diese Abarbeitungsreihenfolge passt. Da beim Aufbau der Mappingtabelle zunächst 1x über die Eingabetabelle geloopt wird, kann man sich hier "nebenei" einen regulären Ausdruck aufbauen, mit dem man die äüßere Schleife abbilden kann. Beispiel so eines Ausdrucks: "( Aal|Ban|Coy|Ebe|Fas|Gan|Hah|Ige|Kab|...)"
Dann reduziert sich die Suche nach den Schlüsselwörtern auf ein "FIND ALL OCCURRENCES of REGEX ... ), so dass anschaulich gar keine Schleife mehr vorhanden ist. Aber auch hier gilt - die geschachtelte Schleife ist "einfach" in den Kernel verlagert worden.
Desweiteren muss man sich beim REGEX-Ansatz bewusst sein, dass er keine Überschneidungen trifft. Wenn dies in der Aufgabenstellung auszuschließen ist (und eine der möglichen Interpretationen ließ das ja zu ) ist dies ein sehr eleganter Ansatz zumal der Regex-String hier zwar lang aber nicht schwer verständlich ist.




Ich hoffe, die Fingerübung hat euch Spaß gemacht und dass diejenigen, die so nett waren mir ihre Lösungen via PM oder E-Mail zukommen zu lassen diese auch zu veröffentlichen. Insbesondere eine Lösung die mit REDUCE das Ganze quasi in einem einzigen Befehl ( + anschließendem SORT ) und ohne Hilfstabelle gemacht hat, hat mich sehr beeindruckt.

P.S.Noch ein Hinweis bei der Verwendung (sehr langer) Regex-Strings, die ja Enno eben schon angedeutet hat: Auch SAP kann nicht zaubern. Wenn der REGEX sehr! viele Einträge hat kann sich die Laufzeit, die der Kernel benötigt deutlich nach oben gehen. Habe ich in einem produktiven System selbst erlebt, wo wir ein paar tausend Strings ( Länge üblicherweise so 20-80 Buchstaben ) in einem Programmdurchlauf parsen mussten, wobei dabei eine wie oben angedeutete Buchstabenliste aber noch weitere Bedingungen gegeben waren . Da hat sich der Kernel dann schon mal 2-3 Sekunden Zeit gelassen bevor er sich bequemte eine Matchliste zurückzugeben, so dass wir gezwungen waren hier mit ein paar Vorüberlegungen die Buchstabenliste mit anderen Mitteln vorab zu reduzieren, so dass sie hinreichend klein wurde und sich der Kernel wieder mit "normalen" Antwortzeiten im Millisekundenbereich bedankte.

P.P.S.: "Pastafahndung" ist einfach geil und so was von gut als Überschrift für diese Aufgabe geeignet. Ich beiße mir in den Hintern, dass mir das nicht eingefallen ist. @Enno: Chapeau!

Re: Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Hallo zusammen,
eine schöne Fingerübung. Hier mein Ansatz mit REDUCE.
https://github.com/christianguenter2/ab ... ap#L35-L43

VG Grüße und schönes WE
Christian

Re: Knobelaufgabe zum Wochenbeginn ( Juni 2021 )

Hi.

Hier meine drei Ansätze. Mein Ziel war es möglichst kompakten Code zu haben. Also nichts mit eigener Hash-Map oder ähnlichem. Das sollte meines Erachtens schon in den Aufbau von mt_tiere fließen und war für mich daher nicht Teil der Lösung. Aber nachdem ich jetzt den Ansatz von christianguenter gesehen hab, kommen mir meine Lösung richtig schwach vor. 😅
Hut ab. Obwohl ich die Lösung noch nicht ganz durchschaut habe, ist das was was ich mir mit Sicherheit für das eine oder andere Projekt noch abkupfern werde. Vielen Dank. Man lernt wahrlich nie aus.

lg ADT