Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

rootnode

Frischling

Beiträge: 92

Wohnort: Aachen, Pontstraße

Beruf: Student

  • Private Nachricht senden

81

15.01.2008, 20:34

Bei mir gibt der dann nur Crap zurück.
Coole Idee (könnte man fast als "Hack" bezeichnen), aber nich sehr elegant ^^

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

82

19.01.2008, 00:24

Ich möchte nur noch einmal an die Deadline erinnern.
Bitte sendet mir eure Lösungen bis 23:59:59 am Sonntag, den 20.01. zu.
Ein paar habe ich schon bekommen. Diesmal gibt's aber keine Vorabinformationen darüber, ob die Lösungen korrekt sind oder nicht ;)

83

20.01.2008, 19:49

Ich hock jetzt erst seit ca. 1h am Code und bin bei 80 Token, glaub aber net, das ich mit meinem Ansatz noch weniger schaff und für noch ein komplett neuen Versuch hab ich keine Lust mehr.

Muss der Parameter auf 0 getestet werden? Wenn ja, hab ich 82 Token ^^

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

84

20.01.2008, 19:56

Nein, ein Null-Pointer als Eingabe kommt natürlich nicht vor.

Sicaine

unregistriert

85

21.01.2008, 14:40

Mh und wie sehen nun die Loesungen mit 63 Token aus?

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

86

21.01.2008, 14:55

Zitat von »"Sicaine"«

Mh und wie sehen nun die Loesungen mit 63 Token aus?

Wie kommst du auf 63?
Die Ergebnisse kommen heute abend.

grek40

Alter Hase

Beiträge: 1 491

Wohnort: Dresden

  • Private Nachricht senden

87

21.01.2008, 17:48

mir würde es auch schon reichen, die 67 Token Lösung zu sehen^^

p0llux

Treue Seele

Beiträge: 101

Wohnort: Aachen

Beruf: HiWi (theo. Inf.)

  • Private Nachricht senden

88

21.01.2008, 18:31

Und natürlich müssen die Programme verifiziert werden ;) Austesten mit zufälligen Wörtern ist ja nicht aussagekräftig :P

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

89

21.01.2008, 19:37

Ergebnisse

An alle, deren Lösungen fehlerhaft waren:
Ich habe sowohl mit GCC als auch mit MSVC getestet, Fehler traten dann jeweils bei beiden Compilern auf, aber teilweise bei unterschiedlichen Testfällen. Das deutet darauf hin, dass Ihr undefinierte Dinge tut. Beispiel:

C-/C++-Quelltext

1
if(p_string[++j] == p_string[n - j])


Bei der Auswertung des linken Operanden gibt es den Seiteneffekt, dass j erhöht wird. Es ist aber nicht definiert, ob bei der rechten Seite schon das neue j oder noch der alte Wert genommen wird. Der Compiler darf das frei entscheiden, wie es ihm gerade passt. Das Ergebnis ist also undefiniert.

drakon

Supermoderator

Beiträge: 6 513

Wohnort: Schweiz

Beruf: Entrepreneur

  • Private Nachricht senden

90

21.01.2008, 20:08

Na dann. Gratulation an Helmut! :D

Habe gewusst, dass meine Falsch ist, aber keine Lust mehr da noch weiterzu basteln.. ;-)

Werbeanzeige