Introduction to Approximation Algorithms - K Center Problem

  Рет қаралды 54,936

CSBreakdown

CSBreakdown

Күн бұрын

Пікірлер: 18
@VinodKumar-xc9kx
@VinodKumar-xc9kx 5 жыл бұрын
Thanks a lot. I couldn't understand from the KT text book. So i came searching on youtube. Very glad i found this video.
@haniehsoleimani6096
@haniehsoleimani6096 7 жыл бұрын
:))) It was one of the well-explained video in Algorithm and data structure I've ever seen! A HUGE Thanks.
@mazen90
@mazen90 9 жыл бұрын
the best explanation for Approximation Algorithms ..THANKSS !!
@CompleteEscape
@CompleteEscape 4 жыл бұрын
Good Job summing up UC Davis's 50 minutes video.
@samriviera6299
@samriviera6299 6 жыл бұрын
It is unclear how you picked your radius and why you picked certain cities for the warehouses. Technically this isn't an algorithm, since you never defined the actual strategy of what you are doing. You are just doing it. Our goal is to minimize the radius, then next up you assume a radius. ???
@brajeshmohanty2558
@brajeshmohanty2558 Жыл бұрын
Brilliant lecture.
@penguinmonk7661
@penguinmonk7661 7 ай бұрын
Reads name "dang it its another Indian channel, well hopefully they have subtitles and don't speak Hindi because that makes it really hard to follow" -My man appears speaking perfect English- LETS GOOOOOO!
@tippylatestfashion
@tippylatestfashion 5 жыл бұрын
Well defined....great
@sujeetpanda8848
@sujeetpanda8848 9 жыл бұрын
How did u calculate the radius in your example?
@dewinmoonl
@dewinmoonl 6 жыл бұрын
you can do binary search to try different values
@rujiahao4284
@rujiahao4284 6 жыл бұрын
he said in the video, u dumbass
@francescasbarbati2077
@francescasbarbati2077 3 жыл бұрын
Can you help me find the p-center problem tests?
@vikram3938
@vikram3938 8 жыл бұрын
your lecture are always best !
@rohitpal7739
@rohitpal7739 4 жыл бұрын
chutiyap h
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
12.0 - Approximation Algorithms
25:55
Daniel Sutantyo
Рет қаралды 38 М.
Thank you mommy 😊💝 #shorts
0:24
5-Minute Crafts HOUSE
Рет қаралды 33 МЛН
Вопрос Ребром - Джиган
43:52
Gazgolder
Рет қаралды 3,8 МЛН
Maximum Float Problem - Approximation Algorithms
12:54
CSBreakdown
Рет қаралды 1,3 М.
Interval Scheduling Maximization (Proof w/ Exchange Argument)
20:20
Back To Back SWE
Рет қаралды 67 М.
Traveling Salesperson Problem Approximation
8:03
Computational Thinking
Рет қаралды 6 М.
3. Greedy Method -  Introduction
12:02
Abdul Bari
Рет қаралды 1,5 МЛН
Rod Cutting - Dynamic Programming
15:22
CSBreakdown
Рет қаралды 163 М.
Vertex Cover Approximation
6:04
Computational Thinking
Рет қаралды 4,3 М.
R9. Approximation Algorithms: Traveling Salesman Problem
31:59
MIT OpenCourseWare
Рет қаралды 130 М.
P vs. NP and the Computational Complexity Zoo
10:44
hackerdashery
Рет қаралды 3,4 МЛН
Topic 25 A Approximation Algorithms
18:36
UHMICSAlgorithms
Рет қаралды 73 М.