lehrkraefte:blc:informatik:ffprg2-2021:l5

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/17 11:58]
Ivo Blöchliger
lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/29 07:39] (current)
Ivo Blöchliger
Line 9: Line 9:
   * {{lehrkraefte:blc:informatik:ffprg2-2021:peaks.zip}}   * {{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 ==== ==== Letztjährige Aufgaben ====
  • lehrkraefte/blc/informatik/ffprg2-2021/l5.1631872707.txt.gz
  • Last modified: 2021/09/17 11:58
  • by Ivo Blöchliger