Vorbereitung SOI
Aufgaben und weitere Informationen:
Aufgabe 1: Peaks
Input/Output Beispiel für die erste Teilaufgabe der Aufgabe 1:
Aufgabe 3: Claw Sort
Ich erreiche in etwa folgende Performance (ganz klar $O(n^2)$):
Die Zahlen erzeugte folgende Zeile in Ruby:
[10,20,50,100,200,300].map{|n| Array.new(100) {`echo 1 #{n} \"#{(0...n).to_a.shuffle.join(" ")}\" | ./claws-4.exe`.split("\n")[-1].to_i}.sum/100.0}
Ps. Mit einer kleinen Änderung erreiche ich jetzt 65.94, 256.67, 1514.54, 5655.76, 21655.07, 48495.57
Aufgabe 5 Ferry Routing
Letztjährige Aufgaben
Input/Output-Beispiel für die erste Aufgabe vom letzten Jahr: