master > master: protokolle + notes aktualisiert
Before Width: | Height: | Size: 63 KiB After Width: | Height: | Size: 88 KiB |
Before Width: | Height: | Size: 107 KiB After Width: | Height: | Size: 166 KiB |
Before Width: | Height: | Size: 180 KiB After Width: | Height: | Size: 320 KiB |
Before Width: | Height: | Size: 148 KiB After Width: | Height: | Size: 235 KiB |
@ -4,6 +4,7 @@ Inhaltsverzeichnis
|
||||
|
||||
- [Vorlesungswoche 1](./woche1.md)
|
||||
- [Vorlesungswoche 2](./woche2.md)
|
||||
<!--
|
||||
- [Vorlesungswoche 3](./woche3.md)
|
||||
- [Vorlesungswoche 4](./woche4.md)
|
||||
- [Vorlesungswoche 5](./woche4.md)
|
||||
@ -11,6 +12,7 @@ Inhaltsverzeichnis
|
||||
- [Vorlesungswoche 7](./woche4.md)
|
||||
- [Vorlesungswoche 8](./woche4.md)
|
||||
- [Vorlesungswoche 9](./woche4.md)
|
||||
-->
|
||||
- [Vorlesungswoche 10](./woche10.md)
|
||||
- [Vorlesungswoche 11](./woche11.md)
|
||||
<!--
|
||||
|
14
protocol/woche10.md
Normal file
@ -0,0 +1,14 @@
|
||||
# Vorlesungswoche 10 (6.–12. Juni 2022) #
|
||||
|
||||
## Agenda ##
|
||||
|
||||
- [x] Hirschbergalgorithmus
|
||||
|
||||
Implementierung zum Austesten findet man in [code/python](./../code/python). _Beachte:_
|
||||
|
||||
- Der Code ist etwas ineffizient implementiert,
|
||||
weil extra (unnötige) Informationen zwecks schöner Darstellung gespeichert wird.
|
||||
Die Schritte sind jedoch korrekt.
|
||||
- Man kann die Aspekte der Probleme
|
||||
in dem [assets](./../code/assets) Ordner anpassen,
|
||||
wie bspw. die Prioritäten der Bewegungen innerhalb der Editmatrix.
|
@ -6,6 +6,21 @@
|
||||
- Greedyalgorithmus
|
||||
- Branch & Bound
|
||||
|
||||
## Implementierung ##
|
||||
|
||||
Implementierung zum Austesten findet man in [code/python](./../code/python). _Beachte:_
|
||||
|
||||
- Der Code ist etwas ineffizient implementiert,
|
||||
weil extra (unnötige) Informationen zwecks schöner Darstellung gespeichert wird.
|
||||
Die Schritte sind jedoch korrekt.
|
||||
- Man kann die Aspekte der Probleme
|
||||
in dem [assets](./../code/assets) Ordner anpassen,
|
||||
wie bspw. ob alle Gewichte und alle Summen angezeigt werden sollen.
|
||||
|
||||
**ACHTUNG:** In den folgenden Beispielen wird _mehr als nötig_ aufgeschrieben.
|
||||
Die extra Spalten sowie die etwas unnötig ausführlich aufgeschriebenen Summen sollen nur didaktischen Zwecken dienen.
|
||||
Sobald man alles kapiert, kann man selbstverständlich auf die zusätzlichen Teile verzichten.
|
||||
|
||||
### Beispielausführungen von Greedy vs. B&B - Problem aus Folien ###
|
||||
|
||||
![Problem aus Folien](./../notes/img/embed_rucksack_1a.png)
|
||||
|