Narrow Art Gallery | Dynamic Programming

Veröffentlicht am: 24 Januar 2021
auf dem Kanal: WilliamFiset

10,855

276

Walkthrough of the Narrow Art Gallery problem that featured in the 2014 ICPC North America qualifier.

Narrow Art Gallery problem:
https://open.kattis.com/problems/narr...

Source Code:
https://github.com/williamfiset/Algor...

Algorithms code repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/algor...

Website:
http://www.williamfiset.com

Audio intro/outro composed by Richard Saney ([email protected])

0:00 Intro
0:53 Problem description
3:28 Problem hints
4:14 Understanding the NAG problem
5:30 Approach
6:33 Representing states
11:30 Transition and recurrence
14:03 Pseudocode

Source code repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/algor...

Auf dieser Seite können Sie das Online-Video Narrow Art Gallery | Dynamic Programming mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer WilliamFiset 24 Januar 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 10,855 Mal angesehen und es wurde von 276 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!