Compare commits

..

No commits in common. "9f807d2a2168fbc624565362966c3b2babff8a92" and "0c61a293757d35e86fc47dff90ff3c7604b6e591" have entirely different histories.

5 changed files with 2 additions and 74 deletions

1
notes/.gitignore vendored
View File

@ -16,7 +16,6 @@
!/notes.tex
!/notes.pdf
!/woche*.pdf
!/*.csv
################################################################
# Git Keep

View File

@ -1,34 +0,0 @@
;;;i (Kosten);;;;;;;;;;;;;;;;;
j;Objekt[j];;0;1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17
;;value;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0
;;cost;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-
;;;;;;;;;;;;;;;;;;;;
1;A;value[i cost[j]];;;;0;1;2;3;4;5;6;7;8;9;10;11;12;13;14
cost[j];3;… + value[j];;;;4;4;4;8;8;8;12;12;12;16;16;16;20;20;20
value[j];4;besser?;;;;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR
;;best-value;0;0;0;4;4;4;8;8;8;12;12;12;16;16;16;20;20;20
;;best-object;-;-;-;A;A;A;A;A;A;A;A;A;A;A;A;A;A;A
;;;;;;;;;;;;;;;;;;;;
2;B;value[i cost[j]];;;;;0;1;2;3;4;5;6;7;8;9;10;11;12;13
cost[j];4;… + value[j];;;;;5;5;5;9;10;10;13;14;15;17;18;19;21;22
value[j];5;besser?;;;;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR
;;value;0;0;0;4;5;5;8;9;10;12;13;14;16;17;18;20;21;22
;;cost;-;-;-;A;B;B;A;B;B;A;B;B;A;B;B;A;B;B
;;;;;;;;;;;;;;;;;;;;
3;C;value[i cost[j]];;;;;;;;0;1;2;3;4;5;6;7;8;9;10
cost[j];7;… + value[j];;;;;;;;10;10;10;14;15;15;18;20;20;22;24
value[j];10;besser?;;;;;;;;WAHR;;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR
;;value;0;0;0;4;5;5;8;10;10;12;14;15;16;18;20;20;22;24
;;cost;-;-;-;A;B;B;A;C;B;A;C;C;A;C;C;A;C;C
;;;;;;;;;;;;;;;;;;;;
4;D;value[i cost[j]];;;;;;;;;0;1;2;3;4;5;6;7;8;9
cost[j];8;… + value[j];;;;;;;;;11;11;11;15;16;16;19;21;22;23
value[j];11;besser?;;;;;;;;;WAHR;;;;;;;WAHR;;
;;value;0;0;0;4;5;5;8;10;11;12;14;15;16;18;20;21;22;24
;;cost;-;-;-;A;B;B;A;C;D;A;C;C;A;C;C;D;C;C
;;;;;;;;;;;;;;;;;;;;
5;E;value[i cost[j]];;;;;;;;;;0;1;2;3;4;5;6;7;8
cost[j];9;… + value[j];;;;;;;;;;13;13;13;17;18;18;21;23;24
value[j];13;besser?;;;;;;;;;;WAHR;;;WAHR;;;;WAHR;
;;value;0;0;0;4;5;5;8;10;11;13;14;15;17;18;20;21;23;24
;;cost;-;-;-;A;B;B;A;C;D;E;C;C;E;C;C;D;E;C
1 i (Kosten)
2 j Objekt[j] 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
3 value 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 cost - - - - - - - - - - - - - - - - - -
5
6 1 A value[i – cost[j]] 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
7 cost[j] 3 … + value[j] 4 4 4 8 8 8 12 12 12 16 16 16 20 20 20
8 value[j] 4 besser? WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR
9 best-value 0 0 0 4 4 4 8 8 8 12 12 12 16 16 16 20 20 20
10 best-object - - - A A A A A A A A A A A A A A A
11
12 2 B value[i – cost[j]] 0 1 2 3 4 5 6 7 8 9 10 11 12 13
13 cost[j] 4 … + value[j] 5 5 5 9 10 10 13 14 15 17 18 19 21 22
14 value[j] 5 besser? WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR WAHR
15 value 0 0 0 4 5 5 8 9 10 12 13 14 16 17 18 20 21 22
16 cost - - - A B B A B B A B B A B B A B B
17
18 3 C value[i – cost[j]] 0 1 2 3 4 5 6 7 8 9 10
19 cost[j] 7 … + value[j] 10 10 10 14 15 15 18 20 20 22 24
20 value[j] 10 besser? WAHR WAHR WAHR WAHR WAHR WAHR WAHR
21 value 0 0 0 4 5 5 8 10 10 12 14 15 16 18 20 20 22 24
22 cost - - - A B B A C B A C C A C C A C C
23
24 4 D value[i – cost[j]] 0 1 2 3 4 5 6 7 8 9
25 cost[j] 8 … + value[j] 11 11 11 15 16 16 19 21 22 23
26 value[j] 11 besser? WAHR WAHR
27 value 0 0 0 4 5 5 8 10 11 12 14 15 16 18 20 21 22 24
28 cost - - - A B B A C D A C C A C C D C C
29
30 5 E value[i – cost[j]] 0 1 2 3 4 5 6 7 8
31 cost[j] 9 … + value[j] 13 13 13 17 18 18 21 23 24
32 value[j] 13 besser? WAHR WAHR WAHR
33 value 0 0 0 4 5 5 8 10 11 13 14 15 17 18 20 21 23 24
34 cost - - - A B B A C D E C C E C C D E C

View File

@ -17,5 +17,6 @@ Inhaltsverzeichnis
- [Vorlesungswoche 11](./woche11.md)
- [Vorlesungswoche 12](./woche12.md)
- [Vorlesungswoche 13](./woche13.md)
<!--
- [Vorlesungswoche 14](./woche14.md)
- [Vorlesungswoche 15](./woche15.md)
-->

View File

@ -1,15 +0,0 @@
# Vorlesungswoche 14 (4.10. Juli 2022) #
## Agenda ##
- Wiederholung
- Netze/Flüsse: Restgraphen, Push, Relabel.
- Gomory-Hu
- Branch & Bound: Rucksack, TSP.
- Matrixmultkiplikation
- Matroiden, Greedy
- Genetischer Algorithmus
### Nächste Woche/n ###
- Wiederholung zur Klausurvorbereitung

View File

@ -1,23 +0,0 @@
# Vorlesungswoche 15 (11.17. Juli 2022) #
## Agenda ##
- Wiederholung
- Alle genetischen Algorithmen im Kurs, inkl. letzter VL, Bsp. aus freiwilligen Übungsblättern.
- Branch & Bound: Rucksack, TSP.
- Dynamisches Programmieren.
- Matroiden: Versprecher letzte Woche
</br>
```
Ich sagte:
|A| < |B| ==> es gibt x ∈ E s.d. A u {x} ∈ M
Das ist zwar nicht falsch, aber nicht die ganze Aussage.
Es hätte so lauten sollen:
|A| < |B| ==> es gibt x ∈ B\A s.d. A u {x} ∈ M
```
- Pollard-Rho: Die Rolle der Primzahlen und die Funktion `φ(n)`.
### Nächste Woche/n ###
- Keine Übung, sondern die Klausur! Viel Erfolg!