Тёмный

Algorithms Lecture 16: Greedy Algorithms, Proofs of Correctness 

Ghassan Shobaki Computer Science Lectures
Подписаться 8 тыс.
Просмотров 32 тыс.
50% 1
ВидеоПоделитьсяСкачатьДобавить в

California State University, Sacramento
Spring 2018
Algorithms
by Ghassan Shobaki
Text book: Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein, 3rd Edition, MIT Press, Cambridge (2009)

Опубликовано:

 

14 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 8   
@-Mohamed_bayan
@-Mohamed_bayan 2 года назад
very clear lecture, i noticed that your english lectures are way simpler than arabic lectures but both are amazing.
@turnuptheMIKEG
@turnuptheMIKEG 3 года назад
This short video made proof of correctness for greedy algorithms absolutely crystal clear. Amazing
@pradeepbalasundaram
@pradeepbalasundaram 2 года назад
I would gladly donate for your efforts. Learnt quite a bit from you
@lingchongweng5505
@lingchongweng5505 3 года назад
Good explanation, but one question: how to prove the concatenation is valid in the sample?
@NicolasAlbamurillo
@NicolasAlbamurillo 2 года назад
Great explanation! Thank you very much!
@benzeltser9851
@benzeltser9851 3 года назад
Great explanation, Thank you sir
@Abhinav-eu5le
@Abhinav-eu5le Год назад
sir had there been more examples of the activities, the explanation would have been better.
@yazancs9565
@yazancs9565 3 года назад
مطلوب كورس خوارزميات بالعربي تصوير جديد ..
Далее
Algorithms Lecture 17: Greedy Algorithms, Room Scheduling Problem (Interval Graph Coloring)
51:20
Algorithms Lecture 17: Greedy Algorithms, Room Scheduling Problem (Interval Graph Coloring)
Просмотров 9 тыс.
Algorithms Lecture 15: Greedy Algorithms, Activity Selection Problem
1:11:32
Algorithms Lecture 15: Greedy Algorithms, Activity Selection Problem
Просмотров 11 тыс.
А я с первого раза прошла (2024)
01:00
А я с первого раза прошла (2024)
Просмотров 137 тыс.
НЮША РОЖАЕТ?
00:17
НЮША РОЖАЕТ?
Просмотров 893 тыс.
Изъятие и заморозка вкладов / Покупка долларов / Что удивило сильнее всего? || Дмитрий Потапенко*
33:01
Изъятие и заморозка вкладов / Покупка долларов / Что удивило сильнее всего? || Дмитрий Потапенко*
Просмотров 441 тыс.
ОГРАБЛЕНИЕ ГОДА!? Обзор БИВОЛ - БЕТЕРБИЕВ / Слова После Боя
05:43
ОГРАБЛЕНИЕ ГОДА!? Обзор БИВОЛ - БЕТЕРБИЕВ / Слова После Боя
Просмотров 163 тыс.
Loop Invariant Proofs (proofs, part 1)
32:34
Loop Invariant Proofs (proofs, part 1)
Просмотров 50 тыс.
12. Greedy Algorithms: Minimum Spanning Tree
1:22:10
12. Greedy Algorithms: Minimum Spanning Tree
Просмотров 226 тыс.
Algorithms Lecture 13: Maximum Sub-array Problem using Divide-and-Conquer
18:40
Algorithms Lecture 13: Maximum Sub-array Problem using Divide-and-Conquer
Просмотров 80 тыс.
Greedy Stays Ahead (Algorithms 08)
25:24
Greedy Stays Ahead (Algorithms 08)
Просмотров 14 тыс.
Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED
22:36
Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED
Просмотров 7 млн
Interval Scheduling Maximization (Proof w/ Exchange Argument)
20:20
Interval Scheduling Maximization (Proof w/ Exchange Argument)
Просмотров 63 тыс.
Greedy Algorithm and Proof of correctness by induction
22:19
Greedy Algorithm and Proof of correctness by induction
Просмотров 27
Algorithms Lecture 1: Introduction (The Role of Algorithms)
10:02
Algorithms Lecture 1: Introduction (The Role of Algorithms)
Просмотров 35 тыс.
Greedy Exchange Arguments (Algorithms 09)
25:58
Greedy Exchange Arguments (Algorithms 09)
Просмотров 11 тыс.
Hashing Algorithms and Security - Computerphile
8:12
Hashing Algorithms and Security - Computerphile
Просмотров 1,5 млн
А я с первого раза прошла (2024)
01:00
А я с первого раза прошла (2024)
Просмотров 137 тыс.