This is an old revision of the document!
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) { cmd = "echo 1 #{n} \"#{(0...n).to_a.shuffle.join(" ")}\" | ./claws-4.exe"; r=`#{cmd}`.split("\n")[-1].to_i; r}.sum/100.0}
Letztjährige Aufgaben
Input/Output-Beispiel für die erste Aufgabe vom letzten Jahr: