Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
ffprog:ffprogjava2016:soiaufgben [2016/10/11 12:33] Ivo Blöchliger [Tunnel] |
ffprog:ffprogjava2016:soiaufgben [2016/10/11 13:17] (current) Ivo Blöchliger [SOI - Aufgaben] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== SOI - Aufgaben ===== | + | ===== SOI - Aufgaben |
==== CableCar ==== | ==== CableCar ==== | ||
Aufgabentext: | Aufgabentext: | ||
Line 100: | Line 100: | ||
=== Aufgabe 3 === | === Aufgabe 3 === | ||
- | Anstatt einer Instanz-Datei (ca. 1GB) gibt es hier einen Java-Code, der eine Instanz-Datei generiert: | + | Anstatt einer Instanz-Datei (ca.0.5GB) gibt es hier einen Java-Code, der eine Instanz-Datei generiert: |
<code java> | <code java> | ||
public static void generate(String fileName, int cases, int maxN, int maxH, int seed) throws IOException { | public static void generate(String fileName, int cases, int maxN, int maxH, int seed) throws IOException { | ||
Line 137: | Line 137: | ||
Aufruf mit | Aufruf mit | ||
<code java> | <code java> | ||
- | generate(" | + | generate(" |
</ | </ | ||
Für diese Parameter sieht die Lösung wie folgt aus: | Für diese Parameter sieht die Lösung wie folgt aus: | ||
<code txt> | <code txt> | ||
+ | Case #1: 54553 | ||
+ | Case #2: 118568 | ||
+ | Case #3: 42236 | ||
+ | Case #4: 95017 | ||
+ | Case #5: 392495 | ||
+ | Case #6: 23351 | ||
+ | Case #7: 214369 | ||
+ | Case #8: 207164 | ||
+ | Case #9: 80147 | ||
+ | Case #10: 101236 | ||
+ | Case #11: 29947 | ||
+ | Case #12: 272675 | ||
+ | Case #13: 11311 | ||
+ | Case #14: 568669 | ||
+ | Case #15: 74155 | ||
+ | Case #16: 36411 | ||
+ | Case #17: 98517 | ||
+ | Case #18: 118678 | ||
+ | Case #19: 579076 | ||
+ | Case #20: 364181 | ||
+ | Case #21: 784906 | ||
+ | Case #22: 10987 | ||
+ | Case #23: 92835 | ||
+ | Case #24: 208998 | ||
+ | Case #25: 304626 | ||
+ | Case #26: 130612 | ||
+ | Case #27: 316250 | ||
+ | Case #28: 88649 | ||
+ | Case #29: 99034 | ||
+ | Case #30: 256000 | ||
+ | Case #31: 107054 | ||
+ | Case #32: 178513 | ||
+ | Case #33: 226822 | ||
+ | Case #34: 64840 | ||
+ | Case #35: 48131 | ||
+ | Case #36: 4544 | ||
+ | Case #37: 27783 | ||
+ | Case #38: 66297 | ||
+ | Case #39: 3345 | ||
+ | Case #40: 44137 | ||
+ | Case #41: 341521 | ||
+ | Case #42: 226068 | ||
+ | Case #43: 72879 | ||
+ | Case #44: 383934 | ||
+ | Case #45: 215890 | ||
+ | Case #46: 58735 | ||
+ | Case #47: 366097 | ||
+ | Case #48: 263738 | ||
+ | Case #49: 41854 | ||
+ | Case #50: 6945 | ||
</ | </ |