WPC... geht weiter! -> wpc12

[borg]

öh naja, ganz so wars nicht gemeint ich denke meins ist schon ne ganze ecke schneller :p ist aber schwer einzuschätzen.
wie lange braucht ihr ca. für diese beiden?

state1 = makeState("01100010101011");
state2 = makeState("10101011011010");

[] lösung ist sofort da
[] paar sekunden
[] minuten
[] zu lange

[Jester]

wie lang brauchst Du?

[borg]

~5 sekunden

lösung:
0 5 6 9 11 12

[Jester]

Jo, die Lösung scheint korrekt zu sein, hab leider grad mein Programm nicht zur Hand.

MfG Jester

[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