Narrow Art Gallery | Dynamic Programming

Опубликовано: 24 Январь 2021
на канале: 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...

На этой странице сайта вы можете посмотреть видео онлайн Narrow Art Gallery | Dynamic Programming длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь WilliamFiset 24 Январь 2021, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 10,855 раз и оно понравилось 276 зрителям. Приятного просмотра!