-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
On Tue, Aug 01, 2017 at 10:00:24PM +0200, Urs Liska wrote:
[...]
(ausserdem muss ich nachschauen, was die timeit-Defaults sind. Der macht bestimmt mehrere Runden, das kann nicht 1.7 Sek... eher Millis sein. Whatever.
Das war es tatsächlich, brachte den Timeout nach 10 Sekunden herunter auf 1,6 Sekunden für den längsten Testfall.
Tja, jetzt habe ich dieses Assignment auch vervollständigt - ohne aber so wirklich verstanden zu haben, was ich mache :-(
Das liegt möglicherweise daran, dass an diesem Rabin-Karp mehrere Akteure beteiligt sind (das ist auch bei den Graphen so, die anderen treten aber mehr in den Hintergrund und sind sozusagen Teil des Chors :)
Ich nenne mal welche, ohne Anspruch auf Vollständigkeit zu erheben. Wenn Du bei einem Punkt sagst "kann ich", dann kansst Du den streichen, sonst... reingucken (wenn Du Hilfe dabei brauchst, melde Dich. Die Liste ist sicher auch hilfreich darin)
- (Abstrakte) Daten und ihre Darstellungen Buchstaben, Strings, Zahlen; Binäre darstellung. Maschinenwort.
- Arithmetik (abstrakt und in Maschinendarstellung). Grundrechenarten und Modulo. Primzahlen
- Hashing
Die wirken alle ein wenig gleichberechtigt hier zusammen, es lohnt sich aber, sie jeweils als eigenständige Persönlichkeiten kennenzulernen.
Offensichtlich fällt es mir recht leicht, so Dinge wie etwa das Durchqueren von Graphen zu verstehen, aber die konkret mathematischen Sachen bilden doch noch eine natürliche Grenze. Ich hab zwar mal freiwillig Mathe-LK gemacht und auch ziemlich gut durchgezogen - aber das ist doch auch schon 25 Jahre her ...
Ich habe da oben mal eine (diffuse) Theorie aufgestellt. Ich denke, das Grundwerkzeug hast Du, die nötige Vertrautheit, gleichzeitig drei davon auf der Werkbank liegen zu haben ohne den Überblick zu verlieren braucht etwas Übung.
lg - -- t