Bundeswettbewerb Informatik
Übersicht
Sonstiges Smalltalk
reflecsBetreff: Antworten/Performance für "Prämienjagd"? |
 Di, Nov 13, 2007 17:33Antworten mit Zitat 
|
|
|---|---|---|
Okay, da der Einsendeschluss mittlerweile vorbei ist, würden mich mal eure Ergebnisse für die Prämienjagd interessieren - an der Aufgabe habe ich glaube ich am meisten herumoptimiert 
Hier mal was ich raushatte: Zitat: Testdatei Anzahl der Paarungen Laufzeit pj-10 0 0m0.028s pj-100 43 0m0.048s pj-1000 490 0m0.234s pj-10000 4955 0m2.272s pj-100000 49980 0m23.262s pj-1000000 499681 3m49.135s pj-20 4 0m0.019s pj-200 87 0m0.059s pj-2000 972 0m0.451s pj-20000 9926 0m4.501s pj-200000 99857 0m45.722s pj-2000000 999587 7m38.536s pj-50 21 0m0.025s pj-500 249 0m0.130s pj-5000 2469 0m1.188s pj-50000 24975 0m11.525s pj-500000 249668 2m20.167s pj-5000000 2499700 18m51.708s (ps: ja, ich habe mich nur wegen dieses threads hier angemeldet )
|
||
- Zuletzt bearbeitet von reflecs am Di, Nov 20, 2007 19:20, insgesamt einmal bearbeitet
|
Smily |
Do, Nov 15, 2007 14:25 Antworten mit Zitat
|
|---|---|---|
|
Hoi, meine ergebnisse (ist aber ein bisschen langsamer.. liegt vlt an der verwendeten Sprache, welche hast du denn verwendet?)
pj-10: 0 pj-20: 4 pj-50: 21 pj-100: 43 pj-200: 87 pj-500: 249 pj-1000: 490 pj-2000: 972 pj-5000: 2469 bei ~35 minuten. (Weitere ergebnisse werd ich bei gelegenheit nachtragen) Meine Lösungen + Dokumentation: http://www.stummi.net/uploads/BWINF.zip http://www.stummi.net/uploads/BWINF_Doc.zip |
||
reflecs |
Sa, Nov 17, 2007 17:08 Antworten mit Zitat
|
|
|---|---|---|
gut zu sehen, dass unsere ergebnisse bis dahin übereinstimmen 
ich habe es als perl-script geschrieben, der laufzeitunterschied liegt also eher am algo. bin grad nicht an meinem pc, wenn ich wieder zuhause bin lade ich mal meine lösung hoch. (EDIT: jap, hab mir grade deine lösung angeschaut, liegt am algo: meiner hat für n elemente eine laufzeitkompl. von O(n), deiner O(n²)..) |
||
|
pixelshooter |
Sa, Nov 17, 2007 17:59 Antworten mit Zitat
|
|---|---|---|
meiner ist da noch wesentlich langsamer, die 50er liste kann ich nicht mehr berechnen. Ich habe eine Baumsuche verwendet, dabei liegt die anzahl der untersuchten knoten im worse case bei (n über 2) (glaube ich xD) 
aber es funzt ^^ btw in c++ mit stl geschrieben lösung: http://4programmers.4p.ohost.d...lenzen.zip |
||
| >> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc | ||
Übersicht
Sonstiges Smalltalk
Powered by phpBB © 2001 - 2006, phpBB Group