Sir agar last me we are getting a object with last same remaining weight we have to direct do subract and get zero. Or we have to take ratio of the profit.
sir in college exam we have to show all 3 step if the question is of 7 marks??? i have also watched gate smasher video he saaid that only p/w is necessary.
Thanks for your valuable feedback...Started uploading of remaining DAA videos today. Also share below link with your friends to help me get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
Teeno krr lena Baise to bo sahi rhega Lakein answer sirf third bale ka dekha jata hai Upper ke 2 step se Barna answer ke bare mein pta chal jata hai ki answer sahi hai ya nhi
Sir baki ke lec bhi kroo na kb krogee....... Prso exm h pdnaa h hmee.... BTech ke exm start hogye h........ Plzz Kuch topic or kr dijiyee kl ke kl ... Plz I humble request.. To uh sir.. Naive and Rabin karp string matching algo Kmap matcher Boyer Moore algo Travelling salesman problem Job sequence Lower bound theory Backtracking algo and queen problem Formula of assignment and quadratic assignment problem
There are two types of knapsacks, 0/1 Knapsack and Fractional Knapsack. Fractional knapsack has been used in this video. The key difference between 0/1 Knapsack and Fractional Knapsack is that, in 0/1 Knapsack you are not supposed to fill the container/bag with a part of object. i.e either full object will go or no object, but in fractional knapsack you can put a fraction of object in the container/bag. 0/1 knapsack is generally solved using dynamic approach.
fir apko object ka sequence follow karna hai... consider this example only there are 7 objects in all. usmay se agar object no 4 or 7 be profit value agar same hai. so first object you will consider is no 4 then 7...This thing you have follow all profit, weight and pi/wi ratio agar same values atte hai always see for sequence of object that will be always 1 to 7 or any no of objects given in question.
Sir we can you help me plz sir actually profit value three Lee and weight three value Lee reaming wright last 0 answer but we are solve knapsack problem reaming weight second line 0 last zero not available sir plz help me
sir ek example hai uska answer iss method se match nai ho raha hai. please send me answer for this problem. (p1,p2,....,p7)=(16,17,8,3,3,9,8) and (w1,w2,...,w7)=(16,4,4,5,8,3,3) and m=25
Thanks for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
yes After performing all three steps only you will be able to know which is the best method..becoz we have only three 3 things we can check i.e 1.Pi 2. Wi 3. Pi/Wi...
Thank you so much for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
Thanks for your valuable feedback... Also share below link with your friends to help me get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
I forget to mention the object in method 2..The last object is Object no.3 and Its WI (weight) value is 3 that is less than remaining weight that is 4. So you will do 4*3=12.....Remember one more thing if Wi value would have been greater than remaining weight than you have to use Ratio value of that particular object otherwise use the Wi value if it is less than remaining weight.
And always remember for all example of knapsack..To use the value of Ratio there is a condition that the value of Pi or WI given in question should be greater than remaining weight of second last step. if it is not greater than remaining weight don't use ratio value for last step. Use original value of PI or WI.
In this question capacity given is 15...That is you start remaining time with 15...As you have to solve this question in 3 methods...1st method may apko dekhna hai maximum profit, that is you to see from high value of PI to low value.So at one stage, there will be the reaming time, jo apko zero answer dega..Second last step is 6-2=4, abhi hamera pass reaming time hai 4...So next object jo select karoge wo hai 4 par uske PI ke value hai 7, jo greater hai reaming time se.. So you have to use pi/wi value jo hai 1..isse liye pi ke value ho jayege 4*1=4 in table, wi ke value bhi 4 or remaining time hoga 4-4=0...so you have to solve all methods like this.
Thanks for your feedback... Also share below link with your friends to help me get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
Thanks for your valuable feedback.. Also share below link with your friends to let them know about the channel. ruclips.net/user/easyengineeringstudies
bhavesh I will explain you.... method1: aisa object select kar hai jiska sabse highest profit hai,wo object hai 6 or uska profit hai 18..or iska weight hai 4..so complete capacity de hai 15. so you have minus 15-4=11...after this same for remaining object till object no 1... .now you have problem here..as you have to solve from highest profit to lowest profit or sath may uska weight bhi minus kar rahai ho.. .so object no.1 ka profit tha 10.ab iska baad next lowest profit hai 7 or wo object hai 4 or iska weight hai 7 ..par abhi hamare pass remaining weight hai 4..jo 7 se less hai..so in such case apko object no 4 ka ratio multiply karna hai remaining weight se jo milta hai 4 or weight block may bhi remaining weight use karna jo hai 4 issliye at last 4-4=0..bas isse tara se solve karna hai baaki table.
Thanks for your valuable feedback... Also share below link with your friends to help my channel get more Subscribers for my Channel ruclips.net/user/easyengineeringstudies
Kajal can you send me your email id I will send you 1-2 examples with explanation of your requested topics. send it to easyengineeringstudies@gmail.com..As of tomorrow all topic videos are not possible, Sorry for that I am still editing those videos and it takes more time for all process, and you have just 1-2 days. Just send me your mail id I will send you some examples for all remaining topics... I will tell you the trick for 4 queen and 8 queen problem and other topic examples I will mail you. Do 1 thing for 4 queen and 8 queen If you are allowed calculator store all the sequence in your calculator( There final answer that is sequence you write for 4 and 8 queen). one example below of 4 queen 1 2 3 4 1 --- --- Q1 --- 2 Q2 ---- ---- ---- 3 ---- ---- ----- Q3 4 ---- Q4 ---- ---- So its sequence will be ( 3,1,4,2) You have to see the column and the write the above number since its 4 queen problem and same thing for 8 queen also.... Now store all the examples sequences that you have with you for reference in to your calculator so that when you solve this example in exam you will have the sequence for question asked and just you will have to make the table and write Q position according to sequence you stored....
Can you please give any example where method 1 or method 2 gives more profit than method 3? . Since (as far as I have observed) everytime 3rd method is giving maximum profit, then what is the purpose of method 1 and method 2?
Thanks for your valuable feedback.. Also share below link with your friends to let them know about the channel. ruclips.net/user/easyengineeringstudies
I will example you...Aapko hamesa dekhna hai 2nd last remaining weight form table...method1 may hai 4, method2 may bhi hai 4 or method3 may hai 2....So use this value and multiply with ratio value of that object...OR table may weight ke value bhi same lekhne hai .....so end may remaining weight hamesa zero anna chahiye...still confused reply back I am available now...
Yes pooja I will be uploading more videos on this topic from 16th.....I am currently recording all videos this topic and remaining topic of this subject and other subject too...send me your email id at easyengineeringstudies@gmail.com so that I will send you more examples for practice...Concept is same to solve as in this example..
Thanks for your valuable feedback... Also share below link with your friends to let them know about the channel. ruclips.net/user/easyengineeringstudies
![knapsack Problem [Hindi] | Greedy Method | DAA | Example 2](http://i.ytimg.com/vi/-OneKXHOrog/mqdefault.jpg)
![knapsack Problem [Hindi] | Greedy Method | DAA | Example 2](/img/tr.png)
sir sahi me itna simple bataya super maine bahut chamnnel mi video dekhib par wo solving method difficult thi apne padhae wo bahut hi simple he
Thanks for your valuable feedback
Can you please make a video on Fractional knapsack, knapsack with dynamic programming.
4:12 why do we stop till profit 10. Why can't we continue?
Thank you sir I was very confused that how can I write it in exam step by step.
4th line main hi 0 Q krna hai, reason do wrna samj kaise ayga
bag poora ful karna hai jiske wajha se capacity 0 ho jayega, to usse hisab se jitna weight bacha hai uss bache hue weight itna hi profit milega
Bhai uska toh placement ho gya pr itnii jaldi reply dediya tune use @@Anonymous-vk7ig
Sir agar last me we are getting a object with last same remaining weight we have to direct do subract and get zero.
Or we have to take ratio of the profit.
6-2 ke baad zero hi Q aana chahiye?
sir in college exam we have to show all 3 step if the question is of 7 marks??? i have also watched gate smasher video he saaid that only p/w is necessary.
Rgpv se ha kya bhaii
thank you sir, for such an easy method, upload more videos....
Thanks for your valuable feedback...Started uploading of remaining DAA videos today.
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
Plz help actually knapsack problem solve problem
Best Explanation Ever sirG
Iss video me sab kuch bhot ache se aur easy way me btaya h bas ratio nikalna nhi btaya wo btana chahiye tha
Bhai bs divide Krna hai yrr ratio me itna to aata hi hoga tumhe
sir ager profit kisi ka same ho to usse bhi method 1 me count karege kya?
In exam we solve all 3 methods for one question is needed???
Hame b yahi puchna hain bhai...? Tumne Kiya kiya tha teeno method ya shirf 1?
Last method is best and mostly used in knapsack algorithm
Teeno krr lena
Baise to bo sahi rhega
Lakein answer sirf third bale ka dekha jata hai
Upper ke 2 step se
Barna answer ke bare mein pta chal jata hai ki answer sahi hai ya nhi
Is a fractional knapsack??
@SimranPreetkaur-wb3ha bhaii
Sir baki ke lec bhi kroo na kb krogee....... Prso exm h pdnaa h hmee.... BTech ke exm start hogye h........ Plzz
Kuch topic or kr dijiyee kl ke kl ...
Plz I humble request.. To uh sir..
Naive and Rabin karp string matching algo
Kmap matcher
Boyer Moore algo
Travelling salesman problem
Job sequence
Lower bound theory
Backtracking algo and queen problem
Formula of assignment and quadratic assignment problem
NOICE BETE MOJ KERDI , TUM TO BADE HEAVY DRIVER NIKLE ,OP TEACHER
at method 1...why u multiply 4*1
sir exam me yahi step follow krege to full marks mil jayge na
Thankyu sir you are best teaching
Thanks for your valuable feedback..
dont use sketch pen . its irritating
Sir aapne select object with maximum profit waale method: me last me profit 7 hai or aapne four liya hai. To ye to n ki value ke against hai?
I think 7/10*4 yaani 2.8 hona chahiye.
sir , this knapsack and fraction knapsack same or different..?
There are two types of knapsacks, 0/1 Knapsack and Fractional Knapsack. Fractional knapsack has been used in this video. The key difference between 0/1 Knapsack and Fractional Knapsack is that, in 0/1 Knapsack you are not supposed to fill the container/bag with a part of object. i.e either full object will go or no object, but in fractional knapsack you can put a fraction of object in the container/bag. 0/1 knapsack is generally solved using dynamic approach.
Sir maximum profit solve krte time agar 2 jagha profit ki value same hai tho kaise krege
fir apko object ka sequence follow karna hai... consider this example only there are 7 objects in all. usmay se agar object no 4 or 7 be profit value agar same hai. so first object you will consider is no 4 then 7...This thing you have follow all profit, weight and pi/wi ratio agar same values atte hai always see for sequence of object that will be always 1 to 7 or any no of objects given in question.
Sir in exam can we solve this question by any of the above 3 methods? Or we have to use all methods?
not necessary to use all. its okayy even if you use only the ratio method
Explore more content from this channel and
Give your support by subscribing and sharing with your frnds
ruclips.net/user/easyengineeringstudies
sir in the 1st method u stopped at wt 4 in 2nd also 4 bt in 3rd 2.
Kindly explain this logic sir
See the algorithm of knapsack....You can get prefect Answer....
sir method 1 me given weight 7 h to aqpne 4 kaise use kia ?? plz reply
All approach are conplusary to solve ?
yes...there are only 3 approach and you to solve all 3.
Sir we can you help me plz sir actually profit value three Lee and weight three value Lee reaming wright last 0 answer but we are solve knapsack problem reaming weight second line 0 last zero not available sir plz help me
Why should you stop exactly 4 ...what logic sir tell me
sir ek example hai uska answer iss method se match nai ho raha hai. please send me answer for this problem. (p1,p2,....,p7)=(16,17,8,3,3,9,8) and (w1,w2,...,w7)=(16,4,4,5,8,3,3) and m=25
i will send u the answer by tomorrow....
thanks sir for the easy explanation..
Thanks for your valuable feedback...
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
is it essiential to perform all the three steps?
yes After performing all three steps only you will be able to know which is the best method..becoz we have only three 3 things we can check i.e 1.Pi 2. Wi 3. Pi/Wi...
0/1 knapsack ahe ki frictional knapsack
Good job Thank you very much sir
Thank you so much for your valuable feedback...
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
Please upalod more videos ..
Sir actually obj 3 tak diye phir bo kaise kare ge
Thank you sir for this amazing video
Thanks for your valuable feedback...
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
4:06 when will we know to take remaining weight as zero
The value of M after filling the bag will be 0.
Plz tell why....how you will chose ratio in last line of method 2nd 3
I didnt get..reply as soon as possible plz... tmrw is ppr
I forget to mention the object in method 2..The last object is Object no.3 and Its WI (weight) value is 3 that is less than remaining weight that is 4. So you will do 4*3=12.....Remember one more thing if Wi value would have been greater than remaining weight than you have to use Ratio value of that particular object otherwise use the Wi value if it is less than remaining weight.
hope you got the answer..And best of luck for exam.
And always remember for all example of knapsack..To use the value of Ratio there is a condition that the value of Pi or WI given in question should be greater than remaining weight of second last step. if it is not greater than remaining weight don't use ratio value for last step. Use original value of PI or WI.
Not getting still....but no problem...thanx
Sir ap kis class ka padhte hai
b.teck ka subject h DAA
How to calculate total?
sir hum object 4 pe jake kyun ratio liye
Hmm thats my doubt
Sir apnee kiyee nh lec add..??... Sir Boyer Moore algo imp hai... Aaskti h exm ME..
Sir hmay y kasy pta chlega ki remaning weight m konse stage aaney pr zero lana h... Knapsack example say related h
In this question capacity given is 15...That is you start remaining time with 15...As you have to solve this question in 3 methods...1st method may apko dekhna hai maximum profit, that is you to see from high value of PI to low value.So at one stage, there will be the reaming time, jo apko zero answer dega..Second last step is 6-2=4, abhi hamera pass reaming time hai 4...So next object jo select karoge wo hai 4 par uske PI ke value hai 7, jo greater hai reaming time se.. So you have to use pi/wi value jo hai 1..isse liye pi ke value ho jayege 4*1=4 in table, wi ke value bhi 4 or remaining time hoga 4-4=0...so you have to solve all methods like this.
Tq. sir
sir 0/1 method se bhi solve karke dikhao
Nice explaining
Thanks for your feedback...
Also share below link with your friends to help me get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
Thank you sir🎉🙏
Thank you very much sir for a great explanation!
Thanks for your valuable feedback..
Also share below link with your friends to let them know about the
channel.
ruclips.net/user/easyengineeringstudies
please explain the dijkstra algorithm
Sir pls upload some more videos for daa
Great explanation sir
Thanks for your valuable feedback.
Many thanks to you for this video
Excellent!
Thanks for your valuable feedback
Is it 0/1 method?
@mc170402921 RIDA AMIN THANKS😊
Reason kuchh nhi bata raha hai kese samjh me aayega
But highest ratio to 5 hy Na k 1.67 to ap ny 1.67 ku select ki
mam last pr partial profit nikalna hota hay
Har table ka last step kaise krde rhe ho yaar
bhavesh I will explain you....
method1: aisa object select kar hai jiska sabse highest profit hai,wo object hai 6 or uska profit hai 18..or iska weight hai 4..so complete capacity de hai 15. so you have minus 15-4=11...after this same for remaining object till object no 1...
.now you have problem here..as you have to solve from highest profit to lowest profit or sath may uska weight bhi minus kar rahai ho..
.so object no.1 ka profit tha 10.ab iska baad next lowest profit hai 7 or wo object hai 4 or iska weight hai 7 ..par abhi hamare pass remaining weight hai 4..jo 7 se less hai..so in such case apko object no 4 ka ratio multiply karna hai remaining weight se jo milta hai 4 or weight block may bhi remaining weight use karna jo hai 4 issliye at last 4-4=0..bas isse tara se solve karna hai baaki table.
still confused let me know
Nice video sir
Thanks for your valuable feedback...
Also share below link with your friends to help my channel get more Subscribers for my Channel
ruclips.net/user/easyengineeringstudies
Sir, I was using a different method for knapsack problem the one with 0
Amit solve by this method you will get the correct answer.And This is the easy way to solve knapsack problems.
Sir mujhe 3no methods apply karne padenge...last wale bss se answer aa jaata hai
Thank you 🙏
Plzzz sir jldi hoske toh kl h krdena vrna exm ke Bad koi kaam ka nh h hmare. ...plzz
Kajal can you send me your email id I will send you 1-2 examples with explanation of your requested topics. send it to easyengineeringstudies@gmail.com..As of tomorrow all topic videos are not possible, Sorry for that I am still editing those videos and it takes more time for all process, and you have just 1-2 days. Just send me your mail id I will send you some examples for all remaining topics...
I will tell you the trick for 4 queen and 8 queen problem and other topic examples I will mail you.
Do 1 thing for 4 queen and 8 queen
If you are allowed calculator store all the sequence in your calculator( There final answer that is sequence you write for 4 and 8 queen). one example below of 4 queen
1 2 3 4
1 --- --- Q1 ---
2 Q2 ---- ---- ----
3 ---- ---- ----- Q3
4 ---- Q4 ---- ----
So its sequence will be ( 3,1,4,2)
You have to see the column and the write the above number since its 4 queen problem and same thing for 8 queen also....
Now store all the examples sequences that you have with you for reference in to your calculator so that when you solve this example in exam you will have the sequence for question asked and just you will have to make the table and write Q position according to sequence you stored....
Ohk Sir. .......thank you nd mail ME smjh ME kese aayega but yaha yoh ap smjha rhe ho na
Easy Engineering Studies ....sir mene krdiya h apkoo mail ap dekh lijiyee......thanku
Definitely will be sending you all question by today afternoon...
Easy Engineering Studies ohkk sir............ Par krdena. Mail milgya apkoo mera???
Can you please give any example where method 1 or method 2 gives more profit than method 3?
.
Since (as far as I have observed) everytime 3rd method is giving maximum profit, then what is the purpose of method 1 and method 2?
Darshan send me your mail id I will send you more examples on this..
sir pls solve 0-1 knapsack problem
last step kaise decide hoga
Remaining weight 4 k baad nhi samja q hamey direct ratio lena hey...... Method 1 mey
Bhai ratta mar liya h ye isko khud ni aata
❤
Very nice
Can I know , how did you record this???
Thank You, Sir, for the explanation :)
Thanks for your valuable feedback..
Also share below link with your friends to let them know about the
channel.
ruclips.net/user/easyengineeringstudies
@@EasyEngineeringStudies Sir is this solution viable for fractional Knapsack also?
how to find whats a last step to make it zero?
just use remaining weight of previous step...that will make your last value zero..
Thank you.
Thanks for your valuable feedback..
Y last ratio jo hur table m nekal rhay h esmay dout ho rha h
I will example you...Aapko hamesa dekhna hai 2nd last remaining weight form table...method1 may hai 4, method2 may bhi hai 4 or method3 may hai 2....So use this value and multiply with ratio value of that object...OR table may weight ke value bhi same lekhne hai .....so end may remaining weight hamesa zero anna chahiye...still confused reply back I am available now...
@@EasyEngineeringStudies 3rd method m highest ratio 5 hy lekin ap ny 1.67 select Kiya ku plz explain it
Thank you bhai
Thank you sir
Sir knapsack ka ek example or upload kro
Yes pooja I will be uploading more videos on this topic from 16th.....I am currently recording all videos this topic and remaining topic of this subject and other subject too...send me your email id at easyengineeringstudies@gmail.com so that I will send you more examples for practice...Concept is same to solve as in this example..
Sir , last step kaise pata chalega
Jab last m weight or kam nhi ho skta tb wo last step wala method use krenge
Thanks a lot sir
Most welcome
Object 1 k baad ratio q check Kiya?
Bhai kyuki dekho space bacha h 4 aur uska weight h 7 toh 4/7×7 bhi kr skte ho ek hi baat hai
Thank you so much sir🙌🙌
I want just example not algorithm
thnq sit
thank u sir
Thanks for your valuable feedback...
Also share below link with your friends to let them know about the channel.
ruclips.net/user/easyengineeringstudies
Or thanks for replying me
Thank u sir q ka reply krnay ki
Apka video or jada confused kr dia
Wrong❌ solution
😘😘😘😘
backwash logic are galas answer arha hai . successfully wasted my time
dimag ka moye moye
Sir DYNAMIC PROBLEM ki Viedo be lao
🔥
worst explaination till date on utube u just made an easy thing complicated
sir
WTF.....
wrong explanation
Knapsack❌ napsnack ✅
thank you so much