KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Algorithmen I, SS 2014, gehalten am 09.07.2014

Autor

Peter Sanders, Timo Bingmann, Sebastian Schlag

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

Wiederholung Optimierungsalgorithmen;
12.4 Systematische Suche;
Beispiel: Branch-and -Bound für das Rucksackproblem;
Beispielrechnung;
Branch-and-Bound allgemein;
12.5 Lokale Suche - global denken, lokal handeln;

Inhalt Übung:
Dynamische Programmierung;
Algorithmus Entwurfsprinzip: Dynamische Programmierung;
Fibonacci-Zahlen;
Beispiel für dynamische Programmierung;
Largest One Submatrix;

Laufzeit (hh:mm:ss)

01:16:07

Serie

Algorithmen I, SS 2014, Vorlesungen

Publiziert am

31.07.2015

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 84133 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 890521 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4567 s
Dateiname DIVA-2015-538_hd.mp4
Bildwiederholfrequenz 25
Videobitrate 800284 bps
Video Codec h264

Embed-Code