3.2 Job Sequencing with Deadlines - Greedy Method
HTML-код
- Опубликовано: 4 окт 2024
- Job Sequencing with Deadlines
2 problems are solved
PATREON : www.patreon.co...
Courses on Udemy
================
Java Programming
www.udemy.com/...
Data Structures using C and C++
www.udemy.com/...
C++ Programming
www.udemy.com/...
Damn reading those techmax for 3 hours and couldn't understand the problem, later Switching into your channel and problem gets solved in 10 mins.
Thank you sir.
thanks
The power of RUclips (and Indians teaching math)
dont read local authors read standard textbooks for algorithm read cormen only that will help you for long run......
@@sumedhdeshpande3420 I don't think job sequencing in there in Cormen 🤔
yeah watching teaching videos are really powerfull for this kind of subjects
My teacher told me that DAA is the most toughest subject in CSE but sir u made it so easy.
💯
Was surfing my way through RUclips and stumbled here. What's DAA?
@@russellfernandez57 Design and Analysis of Algorithm
Your teacher is an idiot
@@noobbot6556 i think his teacher's teacher is not a good teacher
in college everyone says this subject is tough, but u made it look effortless. DAMN GREAT :)
They are deceiving your mind so that there is less competition in the placement interviews. See how kind I am😎😅
you r feeling easy because he didnt explaned the code he only explaned concept
@@shivakarthikrathod2026 after understanding concept u can easily write the code.
Best Teaching Methodology ever...right from school days no teacher taught so well till my engineering last year...Hatsoff sir...Thank you so much sir...even a non engineering guy would understand every concept that u teach 👍
Abdul Bari sir is one of the best teachers I have ever seen in Algorithms. Thanks sir. :)
Could you mention some others?
gate smashers & Jenny @@pankajacharjee8742
you already covered everything in my syllabus 😂😂 thank you sir.i joined mca in the correct time
stop
What are you doing right now?😅 It's been 5 years.
I have always hated computer science subjects until I found this channel. Keeping it simple and interesting. I have always relied on his classes when it comes to my exams. It is really good. Great work, sir .
Insane how easy and intuitive this is once an expert teacher explains it.
Sir please come to our college I will fight for you with my HOD
every day I was wasting 1 hour of time in my class.. Instead I can watch your videos and improve my skills in Algorithms
oh shit ,i waste samme 1 hr daily !!!!!!!!!!!!!!
😂😂
Hhaha well said..🎉
For those who are confused let me clear a thing that the J2 have deadline of 2 but it can be finished in 1 so J2 is there in the first slot to get the maximum profit..
Trick: write the max profit(J1) to it's exact deadline (2) so you can get a space(0-1) to write the next highest profit(J2) to get the overall max profit.
Thank you, I understood.❤🔥💞
Thanks man!
thanks :)
But job3 has maximum profit why it is ignore???and give to time slot j4
@@SandeepKaur-vj3xc In problem no:1- J1 has max profit of 20 and time slot is 2 so put J1 in slot [1-2]
Now after J1; J2 has max profit of 15 and time slot is 2 so the only available slot till 2 is [0-1] because [1-2] slot is already occupied by J1 so J2 will have [0-1]
Now after J1 & J2; J3 has max profit of 10 but the time slot is 1 i.e. [0-1] which is already occupied by J2 so we ignore J3 because there is no available slot for J3.
Now after J1, J2, J3; J4 has max profit of 5 and time slot is 3 so we have available slot of [2-3] so J4 will be given slot [2-3].
That's it, Hope you understood.
Thank you for making DAA this much easy ☺You got my respect sir..
Best speed for watching your videos is 1.25 sir ji ! Very nice explanation!
2x
Watching at 1.5x
I'm watching this video in 1.75x
Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper.
#Respect
Oh bhai bhai... i could not understand my college lecture on this topic but this teacher made it really easy to understand..... thanks sir....... i don't know why everyone is having problem of not understanding the college lectures.....
bcoz most of the lecturers just care about the money and not about educating the students ! It's the education system's fault in our country. Lecturers be like even if the Student fails they'd say they taught it and Indian parents def won't believe if their kids say that teachers are not teaching properly 🤷
i have seen many other videos from other channels, but you are the best professor for this subject. thanks for all the efforts sir from bottom of the heart. may ALLAH bless u with mercies.🤩🤩
why does this feel so easy when he teaches
Cool!!
Amazing teaching skill , before watching the videos my thinking is DAA is very tough also teachers says it is very tough but you make daa very easy and easily understood the concept , now time I am watching your java le tures on udemy
Such a great teacher, thank you sir
Best teacher ever!!! Literally all subjects needed for university!
With no single dout u clear the every single topic sir, thank goodness I can learn so fast from you...
sir take my salam from Bangladesh....your teaching style is one of the best style in my life...i just gave up on this topics...Allah helped me. May Allah bless you.
You're really a good instructor. I can understand the problem and its solution. Thank you so much
Your videos are 1000 times effective than sitting hours together in front of the books sir. Thank you very much sir you have made it very easy to understand
Your videos have saved me for Advanced Data Structures! :D
This is one of the best playlist for DAA.
thankk you soo much sir😊
Your wisdom is immeasurable Sir.
This is one of the best playlist for algorithms. Thank you sir!!
Literally the best channel, seeing each and every concept that we feel difficult,reminds us that we can learn daa subject easily with your channel thanks a lot sir 🙏😊
Thank you so much for such good explanation. Really helped me understand the concept.
Thank you, sir. I and my friends understood the problem we were facing for the past 24 hours.
you really deserve a best teacher award sir ... very useful lectures ... thanks a lot
student: sir data structure is so tough that I usually feel disappointed while understanding certain concepts
respected prof abdul bari sir: okay, just hold the camera and tell me ur problem
best explanation on online platform, thank you sososo much ♥
Toughest topic--> very easy
Only because of you sir, Thank you...
I ever seen like you sir chanceless how i will explain your way of teaching hats off you sir am preparing for net exam kindly update more videos relevant net exam
Sir thanks alot, u jst keep things simple and clr
i proudly say i am regular student of sir not only youtube as well as in udemy i bought course of c++,and data structure thank you sir make jsuch a great content on both paltfrom.
Great work abdul sir.
Highly appreciated.
Your method of explaining problems is superb. 😄
Thank you sir ..your teaching is very very easy to understand and to the point 🙏
I have started admiring your teaching skills. Thanks for such a good video.
Thank you so much Sir...Every college should have great teacher like you!!
Awesome Explanation Sir
Your explanation is awsome sir 😍
You are really great man.My Daa mam said it in a different way.I didnt understand after doing it so many times.But you rocked it
great service in the form of Lucid explanation Sir
Respected sir, you are the GOAT (Greatest of All Time). Thank you!
lol (laughing over lad), imo (in my opinion) this cmnt (comment) is very n1 (nice one) listen to me ikr (i keep it real) so please GOAT (get outta town) bro (brother)
To make things clear and understand why Greedy approach is used I'll re-define the problem/solution
Imagine you have N jobs and each jobs takes 1 hour to complete. Each job has certain profit associated with it. Being greedy I'll sort(max-min) the jobs based on profits. I'll start with the job which gives maximum profit and continue to work until the last waiting job (based on availability of the slot) can be completed
😂😂😂
thankyou, even though it has no new info, the way you emphasized on 1 hour made me re-watch that part and helped me understand.
Dear Rahul singh
Can you send me the problem and the solution please
Thanks, helped me with the notes.
i still cannot understand how he arrange the job by look at the weight. can you explain it to me please..
ADA is very tough in CSE but after watching u r lecture it is so easy. Thank you so much. May ALLAH SWT bless u and grant u Jannah. Love from Nepal.❤👉🇳🇵
frankly speaking you are my real teacher.also you are my knowledge father
a gold mine in youtube
You are the best sir! 🙌
your skill of teaching is on next level....
I have exam tommorrow you made me undestand the concepts u easy.thanku so much sir
for those who r still confused about why did he put j2 in the first slot, only keep this thing in mind, "each and every job takes only 1 unit of time irrespective of the deadline". rest is self explanatory for sure. and also this man is giving away DAA knowledge for absolutely free and at no extra cost that ur understanding. HE IS GOAT. Ma man teaches DAA like its water and u only have to drink it, lmfao.
I have DAA exam tomorrow, Thanks for saving me sir
Noo words sir seriously ur awesome n genious .......helping many people through ur videos thank uu
Nicely and peacefully explained ❤️❤️🙏
You made everything easy. excellent teaching sir
Thank you, I was having issue understanding the meaning/representation of a deadline.
For those having the same issue, it means for example if Job X has a deadline 3, it means it can be done in 1 or 2 or 3 and it cannot pass 3
e.g: 0__1__2__3
if we try to place it at the 3__4 position it will pass the deadline assume that the job as a length duration of 1 unit
Thanks for the videos! Can you please explain to me why, after placing J1 and J2 in the first 2 slots, we cant pick J3 which is the 3rd biggest profit and interchange it with J1? If we pick J3 and do it first instead of J1, during the slots [9-10], we can get bigger profit, 20+15+10. Please answer, thanks a lot in advance!
Because as per greedy approach you have to choose maximum profit first then go to the lower ones, and that's how the order goes J1 has the biggest profit so we'll prefer it first, same for all as well.
Thank you very much sir... really very nice explanation... 👌👌👌👌
I'm so impressed by your teaching. I mean I'm trying to understand these concepts from last few days but you made it easier to understand and I'm very thankful.
Thank you... I've watch some of your tutorials & I find it very very very very helpful & interesting to watch
Thank you sir..
very GOOD explanation and i hope you continue with more videos
your lectures = peace 😊
Thank u So much Abdul Sir Really i felt easy after seeing this video i learnt in 10 mins thank u sir
its the best explanation i found from entire youtube.
Thank you sir.
i like to make a suggestion that. you can add the algorithm and its complexity analysis in a separate video. it will be help full for students to get the fullest of this algorithm
A lttle insight from my side for those who are confused about 20+15+10 profit :
- Don't confuse the deadlines with the time (1 unit ) that the worker takes to complete the job.
- The deadlines for every job start the moment the worker opens his/her shop.
- This is the reason why ABDUL SIR ignored the j3 job because it can only be done in 9-10 slot.
thanks , was looking for this comment
U made it look so reliable to understand .u r great
Happy teacher's day sir tomorrow is my end semester
Jai hoo..... Sb samjh aa gya sir...❤
Sir, please make videos on all CSE core subjects
Your class is verry much effective.. Thank u sir😍😊
You missed one thing- profits is to be sorted first. Best video on the topic. Thank you sir.
Indeed I'd write the same
Sir you are explaining ours mindset side sir you are teaching very easily sir greatest
thanks for making this video sir😊. it is very helpful😊
Thank you so much sir 😇 this tutorial is very helpful....
That satraj sahni's book😑 I can not even understand a word from this book😁🙃
But thank you sir 😇
Love and respect from India 🇮🇳
Naziya firdous Sayyed exactly same
He is Indian
Really DAA became easy by listening to ur lectures...
Amazing teaching skills..
Tq very much I understand very much I help to my exam
It help for my exam
amazing explanation
Sir, you are best teacher❤️
Sir, your making algorithm look easy.
I salute u sir the tone of ur voice let me understand the topic easily 😚😎😎😎😎😎
Thank you sir for all the lectures.... you are the best
Thank you sir for explaining in such a simple and effective manner
Very nicely explained sir.
☺️☺️☺️ Thank u sir I understood the problem within 10 min video..
Thank you sir. Pls can you include an algorithm design for your solution? Thank you
Thanks for the simple explanation sir.... Was Helpful for my internals😁
Abdul Bari vtu University sir.... BYRE GOWDA INSTITUTE OF TECHNOLOGY
Great explanation, Thank you sir.
Jezakallah - thank yo so much for the amazing excellent lectures
Nice explanation 🙌
thank you so much sir .your way of teaching is fantabulous.
you are a great teacher sir, that to you understanding all these concepts are really easy, I have also taken you course on udemy that was a really amazing course.
my own ADA teacher teaches from your videos and shares it with us to watch for better understanding lol
same here 🤣
Thank you sir for helping so clearly
Tq sir ur teaching helps us a lotzzz ,the way u teach us is really perfect
Thank You So Much for this wonderful video..........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
Thank you sir for the easy explaination!!
Best Sir . Thanks for giving useful Concept.