A&DS S04E13. Approximation Algorithms

  Рет қаралды 1,791

Pavel Mavrin

Pavel Mavrin

Күн бұрын

Algorithms and data structures. Semester 4. Lecture 13
In the thirteenth lecture, we discussed approximation algorithms, that is, algorithms that find not an exact solution, but some solution that approximates the optimal one with some accuracy.
ITMO University, 2022

Пікірлер: 9
A&DS S04E14. Parallel Algorithms
1:34:18
A&DS S04E14. Parallel Algorithms
Pavel Mavrin
Рет қаралды 10 М.
АиСД S02E11. Центроидная декомпозиция
1:10:07
АиСД S02E11. Центроидная декомпозиция
Pavel Mavrin
Рет қаралды 2,3 М.
How To Choose Mac N Cheese Date Night.. 🧀
00:58
How To Choose Mac N Cheese Date Night.. 🧀
Jojo Sim
Рет қаралды 96 МЛН
Don't underestimate anyone
00:47
Don't underestimate anyone
奇軒Tricking
Рет қаралды 20 МЛН
Why no RONALDO?! 🤔⚽️
00:28
Why no RONALDO?! 🤔⚽️
Celine Dept
Рет қаралды 82 МЛН
How many people are in the changing room? #devil #lilith #funny #shorts
00:39
How many people are in the changing room? #devil #lilith #funny #shorts
Devil Lilith
Рет қаралды 6 МЛН
Greedy Approximation Algorithm for Set Cover
21:55
Greedy Approximation Algorithm for Set Cover
Algorithms Lab
Рет қаралды 7 М.
АиСД S04E12. Быстрое преобразование Фурье
1:06:14
АиСД S04E12. Быстрое преобразование Фурье
Pavel Mavrin
Рет қаралды 2,9 М.
Story of my Failures. Talk from NWERC 2024
17:03
Story of my Failures. Talk from NWERC 2024
Pavel Mavrin
Рет қаралды 699
A&DS S04E11. Basic Cryptography Algorithms
1:20:40
A&DS S04E11. Basic Cryptography Algorithms
Pavel Mavrin
Рет қаралды 1,4 М.
The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms
13:44
The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms
Back To Back SWE
Рет қаралды 494 М.
The Art of Linear Programming
18:56
The Art of Linear Programming
Tom S
Рет қаралды 698 М.
The hidden beauty of the A* algorithm
19:22
The hidden beauty of the A* algorithm
Polylog
Рет қаралды 899 М.
АиСД S04E13. Приближенные алгоритмы
1:30:32
АиСД S04E13. Приближенные алгоритмы
Pavel Mavrin
Рет қаралды 1,1 М.
How To Choose Mac N Cheese Date Night.. 🧀
00:58
How To Choose Mac N Cheese Date Night.. 🧀
Jojo Sim
Рет қаралды 96 МЛН