WPC-Aufgabe (Programmierwettbewerb)

[Ponto]

Michael E. schrieb:

iter = std::find_if(packets.begin(), packets.end(), UnhandledPacketFind());

Macht das das ganze nicht quadratisch? Wenn du n/2 benachbarte Zweierzykel hast, machst du dann nicht n/2 Suchen der Längen 1, 3, 5, ...?

[Brutus]

Meine ist evilissimos Lösung sehr ähnlich, nur ist seine schneller

Wen's interessiert, meine Lösung + 2 andere Ansätze, einer von Sedgewick: http://rafb.net/paste/results/ksWPX366.html

[Jester]

Stimmt,

iter = std::find_if(iter, packets.end(), UnhandledPacketFind());

wäre linear gewesen. Böse STL, man schreibt eine Zeile mit nem falschen Parameter und fängt sich ne teure Schleife ein.

MfG Jester

[Michael E.]

*heul* Darf doch net wahr sein, in meinen Vorüberlegungen hab ich sogar noch dran gedacht

[evilissimo]

Und wie stehts mit der Auswertung?

BR

evilissimo

[Jester]

Bitte entschuldigt, die Wartezeit. Ich bin leider noch nicht dazu gekommen und habe im Moment wenig Zeit. Ich hoffe, daß es mir morgen reicht.

Ich hab euch nicht vergessen und die Auswertung mache ich so bald wie möglich.

MfG Jester

[Benutzername:]

Und wie stehts mit der Auswertung?

[Und wie stehts mit der Au]

Und wie stehts mit der Auswertung?

[evilissimo]

*push*

[meinung]

Jester wird das mit Sicherheit nicht vergessen.

[Vermutung]

Vielleicht hat er die Preise alleine eingestrichen...

[Oder]

er hat selber noch keine Lösung für das Packet Problem :p

[oder aber]

er bastelt sich mit den eingesandten Lösung seine eigene Über-Lösung zusammen und gewinnt bei einem völlig anderen Award den großen Geldpreis.

[volkard]

oder aber schrieb:

er bastelt sich mit den eingesandten Lösung seine eigene Über-Lösung zusammen und gewinnt bei einem völlig anderen Award den großen Geldpreis.

Nein. Jester ist moralisch integer.

[interpreter]

volkard schrieb:

oder aber schrieb:

er bastelt sich mit den eingesandten Lösung seine eigene Über-Lösung zusammen und gewinnt bei einem völlig anderen Award den großen Geldpreis.

Nein. Jester ist moralisch integer.

Also long hätte ich ihm schon zugetraut.

[long]

*push*

[ich wollte]

wollt ich auch machen

[Jester]

Sorry, daß das so lange dauert. Ich hatte diese Woche ne Prüfung und hatte damit einiges zu tun. Jetzt sitze ich grad an der Auswertung der Paket-Aufgabe. Ich wundere mich allerdings gerade etwas über die Werte, die ich erhalte.

edit: ich wundere mich nicht über die Ergebniswerte, die sind wohl bei allen korrekt. Eher über die Zeiten.

[Jester]

Haha, von wegen korrekt. Die Auswertung verzögert sich noch. Eigentlich dachte ich, daß wir alle den gleichen Algorithmus implementiert haben. Haben wir auch, aber irgendwas läuft trotzdem nicht ganz gleich.

Ponto und volkard sind sich eigentlich immer über das Ergebnis einig, weichen jedoch manchmal von dem von mir errechneten Ergebnis nach oben ab. MichaelE stimmt zumeist mit meinen Ergebnissen überein, unterbietet aber manchmal sogar noch.

Ich habe ein relativ kleines Beispiel (169 Zahlen) bei denen ponto und volkard von meinem Ergebnis abweichen. Ich habe aber noch nicht herausgefunden woran es liegt.

MfG Jester

[Ponto]

Könntest du uns mal das Beispiel geben? Und natürlich deine Vertauschungsfolge.