spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »"Databyte"«

Zitat von »"grek40"«

Zitat von »"Databyte"«

Den unterne abschnitt solltet ihr bei diesem Contest allerdings weglassen

Ich wüsst nich, wieso man grad auf den , operator verzichten soll in so einer Aufgabe

Ne... ich meine dieses Warnkästchen unten

Ja, kannst du ignorieren. Wenn du das Risiko eingehen willst das dein Programm nicht wie gewünscht läuft!

Man kann auch tolle lebensfähige Konstrukte wie

benutzen um den Basisfall zu filtern, ob ein C-String 's' leer ist

Oder einfach:



Naja, kommt wohl auf den Kontext an! :p

Zitat von »"David_pb"«

Oder einfach:

	C-/C++-Quelltext
1	*s

Naja, kommt wohl auf den Kontext an! :p

Hehe genau. Aber !!*s geht token-wise "flotter", falls kein impliziter cast erfolgt als (bool)*s

Jo, kommt eben, wie gesagt, drauf an!

Zum Beispiel funktionieren Konstrukte wie


oder



auch ohne explizitem Cast.

Achja: 75!

Ich bin neu in der Runde also erstmal ein Hallo an alle

Ich habe zunächst den Ansatz verfolgt, jedes Zeichen des Wortes als Mittelpunkt eines Palindroms zu betrachten und dessen Ausdehnung zu bestimmt. Dabei bin ich bislang nicht unter 84 Token gekommen.

Dann habe ich mich an dem Ansatz aus der Referenzlösung versucht, also alle Teilworte überprüft, ob sie Palindrome sind. Auch hier bin ich noch nicht unter 76 Token gekommen.

Was mich jetzt brennend interessiert ist, ob ihr - insbesondere Diejenigen, die 76 Token unterbieten können - eure Ergebnisse mit einem dieser Ansätze erreicht habt, oder ob ihr ganz anders heran gegangen seid.

Nur so aus Neugier, wo es sich weiter zu grübeln lohnen könnte. Bin gespannt !


PS: Dankeschön an den (die?) Organisatoren für diesen netten kleinen Knobelspaß !

Zitat von »"David Scherfgen"«

Woher kommst du denn? Von developia.de?

Richtig. Dort hast du meine Aufmerksamkeit geweckt

Zitat von »"David Scherfgen"«

Ja, mein Ansatz funktioniert auf diese "klassische" Art. Nur dass ich nicht von der Mitte nach außen gehe (weil es bei einem Palindrom mit einer geraden Länge kein mittleres Zeichen gibt und das somit etwas mehr Aufwand wäre), sondern vom Anfang und vom Ende nach innen.

Richtig, bei dem Ansatz vergleiche ich auch von Aussen nach Innen.

Danke für die Antwort.

Zitat von »"David Scherfgen"«

Du darfst dich auf viele weitere Aufgaben freuen.

Tue ich !

Noch was Kurioses. Die kürzeste "Lösung" - zumindest unter Linux mit g++ Version 4.1.3 und -O2 - ist

mit keinem einzigen Token

Hintergrund: der Rückgabewert einer Funktion wird im eax Register des Prozessors abgelegt. Da die Referenzimplementierung vor my_palindrome() aufgerufen wurde, liegt deren korrekter Rückgabewert noch in besagtem Registern (da zwischen den Funktionsaufrufen keine weiteren Anweisungen stehen). Also reicht es, in my_palindrome eax nicht zu modifizieren, in dem man am einfachsten gar nichts tut.
Der Kontroll-Code findet so in eax das korrekte Ergebnis.

Keine Ahnung, ob dieser Effekt auch mit dem Microsoft Compiler reproduzierbar ist.

Nein, er meckert wegen dem fehlenden return!