Русские видео

Сейчас в тренде

Иностранные видео


Скачать с ютуб Advent of Code 2023 - Day 17 - Rust в хорошем качестве

Advent of Code 2023 - Day 17 - Rust 9 месяцев назад


Если кнопки скачивания не загрузились НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу страницы.
Спасибо за использование сервиса savevideohd.ru



Advent of Code 2023 - Day 17 - Rust

Shortest path! I used Dijkstra but any shortest path would likely work. Problem: https://adventofcode.com/2023/day/17 Algorithm: https://en.wikipedia.org/wiki/Dijkstr... Solution: https://gist.github.com/icub3d/ff3190... Edit: If you are watching, I've update the gist with new code that isn't in the video! Sorry! As I refactored, I specifically forgot about going backwards (even though I mention it in the video) and I forgot about the constraint of needing to go 4 or more in the same direction when checking the goal state in part 2. Thanks to kind redditors for pointing this out! 0:00 Introduction 1:53 Part 1 30:32 Part 2

Comments