WPC... geht weiter! -> wpc12

[borg]

schade, kann mal irgendwer anders sagen wie lange er dafür ca. braucht

[Jester]

Komm doch ins IRC

euIRCnet, #cpp

[borg]

ich bin ein quakenet-junkie, ich glaub mein mirc kann keine 2 netze gleichzeitig

[volkard]

borg schrieb:

~5 sekunden

ich mach's noch per hand. ~300 sekunden.

0 5 6 9 11 12

das ist ja gemein. ich kann deine lösung bestätigen, hab aber selber
1 3 4 5 7 10 11 13
raus. also gibt es tatsächlich mehrer lösungen für eine aufgabe und man muss echt dir kürzeste finden.

[volkard]

borg schrieb:

ich bin ein quakenet-junkie, ich glaub mein mirc kann keine 2 netze gleichzeitig

doch, es kann.

[Jester]

volkard schrieb:

0 5 6 9 11 12

das ist ja gemein. ich kann deine lösung bestätigen, hab aber selber
1 3 4 5 7 10 11 13
raus. also gibt es tatsächlich mehrer lösungen für eine aufgabe und man muss echt dir kürzeste finden.

Hehe, hattest Du mir echt so viel Boshaftigkeit zugetraut?

[Michael E.]

borg: Für einen einzigen Aufruf?

[borg]

Michael E. schrieb:

borg: Für einen einzigen Aufruf?

ja, deswegen frag ich. mir kommts auch schrecklich lang vor

[Michael E.]

Dein Ding kann man doch sicher als Referenz missbrauchen, oder?

[EDIT] Bei mir merk ich bei size() = 68 erst beim Faktor 10000 ne Verzögerung. Das ist die erste Version!

[thetrue]

darf man assembler verwenden?

[Walli]

thetrue schrieb:

darf man assembler verwenden?

Was würde es dir bringen? Wahrscheinlich nichts.

[thetrue]

Mit SSE 2 könnte ich noch einiges rausholen.

Hab den optimalen Algorithmus schon gefunden und wollte diesem noch den letzten Schliff geben.

[borg]

Michael E. schrieb:

[EDIT] Bei mir merk ich bei size() = 68 erst beim Faktor 10000 ne Verzögerung. Das ist die erste Version!

ok, ich hab also definitiv einen falschen ansatz

[:-)]

@Jester, kann es sein das man nie die Exception schmeißen muss? ;-))))

[volkard]

schrieb:

@Jester, kann es sein das man nie die Exception schmeißen muss? ;-))))

mach mal 000 zu 001

[Gast]

000
111
001

[volkard]

Optimizer schrieb:

000
111
001

ups!

[Michael E.]

Mist, den Fall hab ich nicht bedacht. Meine Implementation ist lückenhaft

[borg]

dann macht mal 10011 zu 11100, jesters beispiel. das geht definitiv nicht. sonst ist mein toller suchbaum nicht nur langsam sondern auch kaputt

[borg]

Michael E. schrieb:

Mist, den Fall hab ich nicht bedacht. Meine Implementation ist lückenhaft

da kommt hoffnung auf bei mir