Greedy Algorithm | Job Sequencing Problem with Deadline - step by step guide

Поделиться
HTML-код
  • Опубликовано: 4 окт 2024

Комментарии • 120

  • @paraffin333
    @paraffin333 7 лет назад +12

    You are a saviour to all those who want a quick and crisp explanation :D

  • @ronnybanerjee6020
    @ronnybanerjee6020 8 лет назад +20

    Even mute....you are truly amazing and explanation is great!! Thank you so much :-)

    • @yusufshakeel
      @yusufshakeel  7 лет назад +3

      welcome :-)

    • @GokulRG
      @GokulRG 7 лет назад +2

      Thank you so much.. you taught very well.. but please try to use your voice... it feels awkward watching a video without sound.. and if you included your voice.. it would help us understand the content even more!! cheers!

  • @arghadeep10
    @arghadeep10 8 лет назад +1

    short and very nice explanation many thanks sir.

  • @omarbojang202
    @omarbojang202 6 лет назад +1

    waw you force me to drop a comment!!!!!you are awesome, smart, brilliant person....simple n very easy...

  • @vishalrao2837
    @vishalrao2837 7 лет назад +4

    superb explanation thanku you today is my exam of DAA subject this video helps me lot

  • @saikrishna6410
    @saikrishna6410 7 лет назад +1

    without any any voice u just nailed it thank u

  • @Innovater21
    @Innovater21 8 лет назад

    SIMPLE AND CONCISE.
    BEST EXPLANATION
    Thanks!

  • @aniketsrivastava9349
    @aniketsrivastava9349 6 лет назад +2

    Explained very easily.. Thanks a lot sir

  • @PMD90
    @PMD90 7 лет назад

    thank you soooooooo much you are such a help.. i understand from you more than my instructor

  • @visheshkothari8369
    @visheshkothari8369 7 лет назад +8

    Silent Killer video:))
    Awesome!!!

  • @anandvardhan153
    @anandvardhan153 7 лет назад +2

    Wow.. you exlained it so beautifully !!! Keep up with the good work Bro!!

  • @kalalrahul6468
    @kalalrahul6468 6 лет назад

    Best ever watched thzz kind of video thanks for making sir it helps alot.....

  • @drasian115
    @drasian115 7 лет назад +1

    You are truly an amazing teacher sir! Hats off to you😊

  • @rajaojhaofficial
    @rajaojhaofficial 6 лет назад

    very nice and easy way of explanation...thanks

  • @rajeshkumarsah2432
    @rajeshkumarsah2432 7 лет назад

    seriously, you are dam awesome
    you made it very simple
    you are a very good teacher

  • @srikanthkaturi4100
    @srikanthkaturi4100 8 лет назад

    very good and calm explanation...very easy to understand......, ty yusuf.

  • @ankitahansda6976
    @ankitahansda6976 6 лет назад

    amazing.... crystal clear..

  • @bharadwajm9813
    @bharadwajm9813 7 лет назад +2

    Peace and easily explained (y) !

  • @nagashayanreddy7237
    @nagashayanreddy7237 8 лет назад

    Good way of teaching.. thank u

  • @aditiown9649
    @aditiown9649 7 лет назад +2

    best of best ..great video ,Thank you sir u are amazing

  • @tejeshwarikantumuchu6832
    @tejeshwarikantumuchu6832 8 лет назад

    Excellent teaching loved them sir

  • @inspired_by
    @inspired_by 6 лет назад

    Very nice job bro. Its explanation is amazing

  • @prateekkej2506
    @prateekkej2506 7 лет назад +1

    Cleared my doubts even after being silent

  • @manu247popuri5
    @manu247popuri5 7 лет назад

    great healp..thank u so much..keep going on

  • @sudarshaana
    @sudarshaana 8 лет назад

    Tomorrow is my class test, I forgot everything what he told. This Video's helped me much. Good Explanation. Keep it up.

  • @mdmobinalam5465
    @mdmobinalam5465 7 лет назад

    Wow exellent explaining

  • @rakshakedlaya8752
    @rakshakedlaya8752 3 года назад

    This video really helped me a lot sir! I have watched several videos regarding this topic but still couldn't understand it properly..I got this video from a website...You made it look like a simple problem! Thank you so much sir! 😇❤

  • @tithidutta2879
    @tithidutta2879 7 лет назад

    ThNQ soo much... it's really helped me a lot...explanation is awesome...plzz add ur voice wid this video ...that we help us to understand the video more easily...

  • @PeterEdache
    @PeterEdache 7 лет назад

    I have never enjoy any algorithm tutorial as this. Keep the great work bro.

  • @jatingugnani2696
    @jatingugnani2696 8 лет назад

    i found it very helpful .. thanks

  • @aasthasachdeva4589
    @aasthasachdeva4589 8 лет назад

    The Best way to Explain .. Amazing Work.

  • @shshanksingh5115
    @shshanksingh5115 7 лет назад

    nicely explained very helpful

  • @rutujasomani1319
    @rutujasomani1319 7 лет назад

    Fantastic Explanation..Please make such videos on every topic you can..:D

  • @saruarabir3787
    @saruarabir3787 6 лет назад

    Very helpful vedio. go ahead

  • @ganeshbedekar7440
    @ganeshbedekar7440 8 лет назад +1

    superbly explained yusuf!!!! Will helpful in my exams for sure!!!!!!!!

  • @julietmupeni3937
    @julietmupeni3937 8 лет назад

    like your videos very easy to understand

  • @paiqu3933
    @paiqu3933 5 лет назад

    Thanks for your video!

  • @udaysri639
    @udaysri639 7 лет назад +1

    awesome and thank you
    great explanation.

  • @dasamantharaorohit2866
    @dasamantharaorohit2866 6 лет назад +1

    Even in no sound you are so good 😍😍

  • @AdityaKonarde
    @AdityaKonarde 8 лет назад +1

    Watching this just hours before my exam. And I must say really an amazing step by step guide. Understood every bit even without audio :P You should consider adding audio to these guides.

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +Aditya Konarde thanks for watching and all the best for the exam :-)

  • @mohamedibrahimadam5585
    @mohamedibrahimadam5585 8 лет назад +1

    Good explanation, thank you !

  • @vyshnavicheedella5140
    @vyshnavicheedella5140 8 лет назад

    Nice video,easy to understand.Good job.This is the one of the videos I m searching for.thnx n plz upload videos regarding knapsack prblm

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +Vyshnavi Cheedella thanks :-)
      here is the algorithm playlist
      ruclips.net/p/PLG6ePePp5vvYVEjRanyndt7ZSqTzillom

  • @RamakrishnaAppicharla
    @RamakrishnaAppicharla 8 лет назад +1

    Sir, Super Explanation!

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +Ramakrishna Appicharla thank you :-)

  • @sumedhapaul2389
    @sumedhapaul2389 7 лет назад +1

    great help!!!

  • @YubrajRai
    @YubrajRai 8 лет назад

    Well explained pal

  • @dineshdk6114
    @dineshdk6114 4 года назад

    So nice..😎

  • @saichaithanyasaraf7634
    @saichaithanyasaraf7634 8 лет назад

    u explanation was upto the mark....can you please explain how to design a algorithm for that...?

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      tutorial link: www.dyclassroom.com/greedy-algorithm/job-sequencing-problem-with-deadline
      i hope this helps

  • @nsmemon97
    @nsmemon97 6 лет назад +1

    Excellent explained

  • @minddriphandle
    @minddriphandle 8 лет назад +1

    helpful video bro!!! keep it up!!!

  • @adityasharma2442
    @adityasharma2442 6 лет назад

    Awesome 😀😀

  • @owendrelahazra7150
    @owendrelahazra7150 6 лет назад +1

    thank u sooooooooo much

  • @abhisekmazumdar24
    @abhisekmazumdar24 8 лет назад

    Thank you man....

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      thanks for watching and commenting :-)
      have a nice day

  • @ullasdiwakar96
    @ullasdiwakar96 8 лет назад

    Video was really helpful..Thanks man

  • @vadlaprashanth9678
    @vadlaprashanth9678 8 лет назад +1

    very good explanation...

  • @abdramanediasso5000
    @abdramanediasso5000 5 лет назад

    thank you sir

  • @ravi69chandu
    @ravi69chandu 8 лет назад

    nice video ! very helpful :)

  • @anuragmishra17
    @anuragmishra17 8 лет назад

    thanks a ton!!

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +anu mishra thanks for watching and commenting :-)

  • @arbaaz7245
    @arbaaz7245 8 лет назад

    THQ SO MUCH #SIR 😍

  • @suvamroy9426
    @suvamroy9426 7 лет назад +1

    Sir please can you provide an algorithm regarding this problem??

  • @animeshjain5152
    @animeshjain5152 8 лет назад

    great explanation,
    if possible please add audio to the video as it helps better concentration and better understanding. overall a great explanation...

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +Animesh Jain thanks for watching and thanks for the suggestion :-)

  • @priyeshkumartiwari8105
    @priyeshkumartiwari8105 7 лет назад +1

    thanks a lot

  • @naveendharni3534
    @naveendharni3534 8 лет назад

    Good explanation Yusuf

  • @MCA-mv8yt
    @MCA-mv8yt 6 лет назад

    haii sir...explanation is good...but no audio..so it will better to listening the video...

  • @shashanktripathi9797
    @shashanktripathi9797 6 лет назад +1

    thank u bhaiya

  • @saurabhsoni5047
    @saurabhsoni5047 6 лет назад

    Hi Yusuf ! Great work again as always :)
    One small doubt - Doesn't the expression
    k = min(dmax, DEADLINE(i));
    always tend to return DEADLINE(i) only ?
    I mean,
    k = DEADLINE(i);
    would have done the same job. Am I missing something here ?

  • @shivakumarkore3871
    @shivakumarkore3871 7 лет назад

    thank you alot sir for this tutorial
    pls display full algorithm once to practise ourself

    • @yusufshakeel
      @yusufshakeel  7 лет назад +1

      check the tutorial link: goo.gl/s0BIMM
      hope this helps

    • @shivakumarkore3871
      @shivakumarkore3871 7 лет назад

      Yusuf Shakeel sir
      do u have any tutorials on backtracking n branch&bound algrthm

    • @shivakumarkore3871
      @shivakumarkore3871 7 лет назад +1

      Yusuf Shakeel
      sir u r making easily understandable tutorials tq

    • @yusufshakeel
      @yusufshakeel  7 лет назад

      sorry not yet :-(

    • @yusufshakeel
      @yusufshakeel  7 лет назад

      thanks for watching :-)

  • @kaustubhdhore21
    @kaustubhdhore21 7 лет назад

    if dmax and deadline are same then which one to take minimum

  • @yashchoube576
    @yashchoube576 7 лет назад

    sir you please also explain the code and then explain with example it will worke best

  • @bhanuprakashsen8785
    @bhanuprakashsen8785 7 лет назад +1

    thanks

  • @shwetakadam7915
    @shwetakadam7915 7 лет назад

    what does"k" do in the algorithm? and can someone please explain why is the condition "k>=1"??

  • @shivamnayak2998
    @shivamnayak2998 7 лет назад

    Cool !

  • @WorldOfPersianDoc
    @WorldOfPersianDoc 2 года назад

    It should not be done in O(n^2). It should be linear if jobs are sorted based on their profits.

  • @bestpcdroid8736
    @bestpcdroid8736 6 лет назад

    Can you explain for minimum profit?

  • @manishgolanakonda1260
    @manishgolanakonda1260 7 лет назад

    Thnx

  • @vidyagidde
    @vidyagidde 8 лет назад +1

    tq sir

  • @saichaithanyasaraf7634
    @saichaithanyasaraf7634 8 лет назад

    thank u

  • @nktech4
    @nktech4 7 лет назад

    bro please make a video on travelling sales man problem

  • @HarshitaEzil
    @HarshitaEzil 8 лет назад

    +Yusuf Shakeel
    One question,
    Why are we checking whether k>=1, i didnt understand why do we take "1"
    But by the way, awesome tutorial!

    • @OscarHernandez-mp7ib
      @OscarHernandez-mp7ib 8 лет назад +1

      Basically "k" represents the deadline or maximum "time slot" that job can take to receive profit. You compare k >= 1 because 1 is the first time slot you can put a job in. You can not start a job at time or slot 0. You also wouldn't compare it to any number higher than 1 because you would have empty time slots before whatever number you are checking. (ex. if you check k >= 2, time slot 1 will be empty)

    • @HarshitaEzil
      @HarshitaEzil 8 лет назад

      Oscar Hernandez​ Thanks a lot for yr explanation Oscar! :)

    • @xinwu3256
      @xinwu3256 8 лет назад +1

      This is nit picking, but the initial comparison k >= 1 before k is reduced is redundant because it always returns true.

  • @mukurorokudo7988
    @mukurorokudo7988 8 лет назад +1

    one question. so what happen to j4 and j5?

    • @mdmobinalam5465
      @mdmobinalam5465 7 лет назад

      We have dmax=3 ,so we will have to take 3 slots only

  • @ganeshbedekar7440
    @ganeshbedekar7440 8 лет назад

    Kindly add sum of subset problem using backtracking!!!!!!!!!!!!!!!!

  • @rvlabaji
    @rvlabaji 8 лет назад +1

    Thank you, Buddy, You helped me................/\

  • @asmitghimire9134
    @asmitghimire9134 8 лет назад +2

    you're Mr. Bean bro

  • @arghadeep10
    @arghadeep10 8 лет назад +1

    ek like iskiko muskaan lasakta hai.
    har like zaroori hai.

  • @priyankapopeta9856
    @priyankapopeta9856 8 лет назад

    why dont you narrate those lines... its so boring to read it by myself... like if i m reading textbook... sorry i am lazy😆

    • @yusufshakeel
      @yusufshakeel  8 лет назад

      +priyanka popeta sorry but that is how i make my videos. i hope you will find one of my videos helpful.
      goo.gl/Z89n9o
      thanks for the comment and thanks for watching :-)

  • @shithi30
    @shithi30 7 лет назад

    I found your presentation great, sir.
    But plz explain- dmax is already selected to be the highest deadline. So, trying to find the min between dmax and deadline(i) will always render deadline(i) as the result. Then why are we performing this redundant task?