20: Algorithmen 1, Vorlesung, SS 2017, 10.07.2017

Algorithmen 1, SS2017, Vorlesung

เนื้อหาจัดทำโดย Karlsruher Institut für Technologie (KIT) เนื้อหาพอดแคสต์ทั้งหมด รวมถึงตอน กราฟิก และคำอธิบายพอดแคสต์ได้รับการอัปโหลดและจัดหาให้โดยตรงจาก Karlsruher Institut für Technologie (KIT) หรือพันธมิตรแพลตฟอร์มพอดแคสต์ของพวกเขา หากคุณเชื่อว่ามีบุคคลอื่นใช้งานที่มีลิขสิทธิ์ของคุณโดยไม่ได้รับอนุญาต คุณสามารถปฏิบัติตามขั้นตอนที่แสดงไว้ที่นี่ https://th.player.fm/legal

7y ago 1:12:32

MP4•หน้าโฮมของตอน

20 | 0:00:00 Starten 0:03:19 Wdh. Dynamische Programmierung 0:08:34 Algorithmenentwurf mittels dynamischer Programmierung 0:14:18 Anwendungen dynamischer Programmierung 0:17:38 Gegenbeispiel: Teilproblemeigenschaft 0:18:42 Gegenbeispiel: Austauschbarkeit 0:20:53 Systematische Suche 0:23:44 Beispiel: Branch-and-Bound für das Rucksackproblem 0:32:09 Beispielrechnung 0:41:30 Branch-and-Bound - allgemein 0:44:33 Lokale Suche - global denken, lokal handeln 0:47:55 Hill Climbing 0:48:51 Problem: Lokale Optima 0:49:53 Warum die Nachbarschaft wichtig ist 0:53:40 Jenseits von Hill Climbing 1:01:08 Evolutionäre Algorithmen 1:03:50 Zusammenfassung

23 ตอน