Dr. Hasan Jamal
Dr. Hasan Jamal
  • Видео 11
  • Просмотров 386 779
0/1 Knapsack Problem
This video describes the 0/1 knapsack problem and its solution using dynamic programming.
Просмотров: 4 557

Видео

Dynamic Programming: Assembly Line Scheduling
Просмотров 47 тыс.4 года назад
This video discusses the dynamic programming design technique as solves an assembly line problem using dynamic programming.
Bin Packing Algorithms
Просмотров 70 тыс.4 года назад
In this video, following bin-packing algorithms are discussed; (1) Next-Fit algorithm, (2) First-Fit algorithm, (3) Best-Fit algorithm, (4) First-Fit decreasing, (5) Best-Fit decreasing.
Huffman Coding
Просмотров 3,5 тыс.4 года назад
Greedy Algorithms: Huffman coding with animated example.
Greedy Graph Algorithms
Просмотров 4,5 тыс.4 года назад
This video introduces greedy algorithms and explains the greedy graph algorithms with examples. The greedy graph algorithms discussed in this video are Minimum Spanning Tree (Prim's and Kruskal's algorithms) and single-source shortest path algorithm (Dijkstra's algorithm).
Graphs
Просмотров 2,2 тыс.4 года назад
Graph Introduction and definitions. Graph traversal algorithms. Breadth-First Search (BFS) and Depth-First Search (DFS).
Hashing
Просмотров 2,8 тыс.4 года назад
What is Hashing? Types of hash functions and hashing techniques used to resolve collisions.
The Master Method
Просмотров 29 тыс.4 года назад
Introduction to the Master Method for solving recurrences. The Master Theorem along with its proof and various examples of solving recurrences using the Master Method.
Recursion Tree Method
Просмотров 194 тыс.4 года назад
Introduction to the Recursion Tree Method for solving recurrences, with multiple animated examples.
Substitution Method
Просмотров 24 тыс.4 года назад
Introduction to the Substitution Method for solving recurrences, with multiple examples.
Recurrences Overview
Просмотров 6 тыс.4 года назад
This video gives an overview of recurrences. What is a recurrence equation? Some examples and their recurrence equations. The Tower of Hanoi Puzzle: developing a recursive algorithm, deriving its recurrence equation and its analysis.

Комментарии

  • @Vishnupriya0706
    @Vishnupriya0706 8 дней назад

    Thank you so much for the great explanation.

  • @Bug-squashers-24
    @Bug-squashers-24 24 дня назад

    sir can you mention the source of the lecture ..like which book is it plz.

  • @akrammd13
    @akrammd13 Месяц назад

    4:30 - Assembly Line Scheduling

  • @Abdiiegereeyoutube
    @Abdiiegereeyoutube Месяц назад

    its was amazing concepts Thank Dr.✍✍✍✍

  • @RTBOSS
    @RTBOSS Месяц назад

    Why no buddy can do backtrack properly 😑

  • @abdullahsaleem4768
    @abdullahsaleem4768 Месяц назад

    This is the best video I have seen on this topic

  • @alexanderkononenko6458
    @alexanderkononenko6458 2 месяца назад

    Dr. Hasan Jamal, do we need to check Omega(n^log_b{a} + epsilon) ? So we set in Omega 1+e, so for example e=0.1. and we check it if 2 = 1.1 ? Nope 2>1.1 ? I have understood if we compare f(n) with omega ^ 1 + e

  • @pooya4392
    @pooya4392 2 месяца назад

    Best video. Looking forward to watch more videos of DS of him

  • @ferhataydin8765
    @ferhataydin8765 3 месяца назад

    Great Video! I am currently writing my bachelor thesis over bin-packing, could you recommend any literature ? wishes from germany

  • @zxynb
    @zxynb 3 месяца назад

    thank you sir

  • @zxynb
    @zxynb 3 месяца назад

    how do we know when to use theta or when to use big omega? at 14:05 can't it be theta(n^2)?

  • @ayaanak0919
    @ayaanak0919 3 месяца назад

    Great video

  • @prushtiarts1146
    @prushtiarts1146 4 месяца назад

    Sir can you please make more videos of ADA

  • @saleemahmed8819
    @saleemahmed8819 4 месяца назад

    Sir how is addition going on i am confused on how hm traverse kr rhei like hr station k lie shuru se again count krna prega ?

  • @saleemahmed8819
    @saleemahmed8819 4 месяца назад

    Sir how is addition going on i am confused on how hm traverse kr rhei like hr station k lie shuru se again count krna prega ?

  • @SaatvikPandey-zd7bt
    @SaatvikPandey-zd7bt 4 месяца назад

    Very good lecture, thanks.

  • @devipriyayadavalli4783
    @devipriyayadavalli4783 4 месяца назад

    sir could u provide the channel link for all the content regarding algorithms.

  • @stephenliao63
    @stephenliao63 4 месяца назад

    The 5th example is not correct, we can assume the tree’s short end is extend to long end and get T(n)<=nlog(3/2)(n) And cut long end of the tree to align with the short end then get nlog3(n)<=T(n) So Theta(nlgn)<=T(n)<=Theta(nlgn) it is suffice to say T(n)=Theta(nlgn)

  • @michastanowski1093
    @michastanowski1093 5 месяцев назад

    Great explanation!

  • @noradjemia6215
    @noradjemia6215 6 месяцев назад

    thank you

  • @srirathika815
    @srirathika815 6 месяцев назад

    Super sir,it's clear

  • @leeris19
    @leeris19 7 месяцев назад

    The best proof

  • @tuneermukherjee5495
    @tuneermukherjee5495 7 месяцев назад

    Y 5 over 16 in ex 4

    • @DrMHJamal
      @DrMHJamal 7 месяцев назад

      Add 1/16 and 1/4 (which is also 4/16) and you get 5/16.

  • @SherumSketchbook2.0
    @SherumSketchbook2.0 8 месяцев назад

    Sir u must make the remaining topics videos

  • @zhengfengcheah8725
    @zhengfengcheah8725 8 месяцев назад

    Hi, why is the depth k and not k+1, for example like a input of n = 32 and we reach a point where we know n/2^k = T(1). so 32/2^5 = 1. However, arent we excluding level 0, meaning the depth should be k+1?. And if we are excluding it, why did you incldue it back again when calculating the total cost starting from level 0 all the way to k-1? Thank you

    • @DrMHJamal
      @DrMHJamal 8 месяцев назад

      The depth is indeed k+1 and not k. Level 0 to k-1 are interior nodes, and at kth level, we have leaf nodes.

  • @youngicorn
    @youngicorn 8 месяцев назад

    thank you for the great explanation :))

  • @user-jq4fk1hr7o
    @user-jq4fk1hr7o 8 месяцев назад

    lifesaving tutorial!

  • @ZahraaSleem-ui8we
    @ZahraaSleem-ui8we 8 месяцев назад

    This is very straight forward.

  • @omarhaadnaan
    @omarhaadnaan 8 месяцев назад

    best explaination

  • @AbhishekVerma-kj9hd
    @AbhishekVerma-kj9hd 8 месяцев назад

    Absolutely amazing never seen explanation like this

  • @AggamRahamim-fs2zm
    @AggamRahamim-fs2zm 8 месяцев назад

    amazing video! really helped me understand recursion trees! thanks man

  • @pradnyamahadik5540
    @pradnyamahadik5540 9 месяцев назад

    Best vdo on RUclips for this concept ❤

  • @s.mclipswithglimpse6326
    @s.mclipswithglimpse6326 9 месяцев назад

    galat padha raha hai bhai,,,18 ki jagah 14 hoga line 2 se

    • @DrMHJamal
      @DrMHJamal 9 месяцев назад

      Add assembly time of 9 and it becomes 23 which is more than 18.

  • @sampathsekar8487
    @sampathsekar8487 9 месяцев назад

    Awesome Bro !

  • @ahmedshaltout4437
    @ahmedshaltout4437 9 месяцев назад

    are u muslim?

  • @vissivclolc
    @vissivclolc 10 месяцев назад

    so if the problem is T(n) = 2T(n/2) + O(n) and we guessed T(n) = O(n), we follow inductive step to find T(n)<=cn+O(n) so is the problem T(2n)<=2cn+O(n)_1+O(n)_2 the next is T(4n)<=2cn+O(n)_1+O(n)_2+O(n)_3 and so on , because there are extra O(n) steps every time and it could exceed O(n) so it becomes loose upper bound? and can we conclude from this that the real upper bond is larger than O(n)? thanks

  • @tahaijaz2700
    @tahaijaz2700 10 месяцев назад

    Sir agar attandance ka issue na hota to me saare lecs yahin se leta 😅😂😂

  • @mianshahzaib-ly2yl
    @mianshahzaib-ly2yl 10 месяцев назад

    Great tutor ❤❤❤❤❤🎉

  • @SherumSketchbook2.0
    @SherumSketchbook2.0 10 месяцев назад

    Very well explained, sir 😀. Your explanation is much better than my university professor's.🙃

  • @user-ce8lo9ir6t
    @user-ce8lo9ir6t 10 месяцев назад

    I haven't seen such informative educational videos on youtube... More than brilliant . fantastically delivered sir . hat's off ..

  • @nvm9174
    @nvm9174 10 месяцев назад

    best video fr,it think there is no "hard" topics,there are just bad teachers.

  • @sarabasheer4352
    @sarabasheer4352 10 месяцев назад

    Does any value for n works for the last 2 examples?

  • @saurabh.gupta22
    @saurabh.gupta22 11 месяцев назад

    Great

  • @matheusdeandradebarros9547
    @matheusdeandradebarros9547 11 месяцев назад

    Life saver! Thank you!

  • @kartheek-mk1fh
    @kartheek-mk1fh 11 месяцев назад

    i have a doubt in the first example for Ic u have taken K. n but in the second example u have taken sum of all the terms and also u have taken GP of infinite terms Doubt 1: why did you take infinite terms Doubt 2: why didn't you take K.N for second example

    • @DrMHJamal
      @DrMHJamal 11 месяцев назад

      For doubt 1, see the last slide. For doubt 2, in first example, there are k levels each of cost n making it k.n. In the example 2, each level cost is different so you cannot use k.n. You will have to apply geometric series formula to add the terms.

  • @cartylove3829
    @cartylove3829 Год назад

    Sir, you are the best. I watched your other video on the master method and now this video, and everything makes sense. You cover so many different examples that it’s enough to fill my understanding of how the problem works, and you explain each thing so well that and slow enough so I can understand. Thank you, I have an exam today and this really helps 🙏

  • @ankitaSharma-lz7xx
    @ankitaSharma-lz7xx Год назад

    when we are finding log 2 and log 3 value why are we taking base 2 not base 10 for both

  • @makhdoomhasan7695
    @makhdoomhasan7695 Год назад

    Kash Urdu m bol leta

  • @zeden3075
    @zeden3075 Год назад

    Thank you 🤲

  • @abdurrehmanharoon6155
    @abdurrehmanharoon6155 Год назад

    i love u sm this made sm sense