Show pageOld revisionsBacklinksBack to top This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Vorbereitung SOI ====== Aufgaben und weitere Informationen: * https://soi.ch/contests/2022/round1/ ===== Aufgabe 1: Peaks ===== Input/Output Beispiel für die erste Teilaufgabe der Aufgabe 1: * {{lehrkraefte:blc:informatik:ffprg2-2021:peaks.zip}} ===== Aufgabe 3: Claw Sort ===== Ich erreiche in etwa folgende Performance (ganz klar $O(n^2)$): {{lehrkraefte:blc:informatik:ffprg2-2021:claw-sort.svg}} Die Zahlen erzeugte folgende Zeile in Ruby: <code 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} </code> Ps. Mit einer kleinen Änderung erreiche ich jetzt 65.94, 256.67, 1514.54, 5655.76, 21655.07, 48495.57 ===== Aufgabe 5 Ferry Routing ===== * https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/Minimum%20Spanning%20Tree-Inverse.pdf ==== Letztjährige Aufgaben ==== Input/Output-Beispiel für die erste Aufgabe vom letzten Jahr: * https://fginfo.ksbg.ch/dokuwiki/doku.php?id=lehrkraefte:blc:informatik:ffprg2-2020:soi lehrkraefte/blc/informatik/ffprg2-2021/l5.txt Last modified: 2021/09/29 07:39by Ivo Blöchliger