6 Introduction to Backtracking - Brute Force Approach

  Рет қаралды 1,241,642

Abdul Bari

Abdul Bari

6 жыл бұрын

Introduction to Backtracking
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 276
@AnitShrestha
@AnitShrestha 5 жыл бұрын
Self notes: - Brute Force approach finds all the possible solutions and selects desired solution per given the constraints. - Dynamic Programming also uses Brute Force approach to find the OPTIMUM solution, either maximum or minimum. - Backtracking also uses Brute Force approach but to find ALL the solutions. - Solutions to the Backtracking problems can be represented as State-Space Tree. - The constrained applied to find the solution is called Bounding function. - Backtracking follows Depth-First Search method. - Branch and Bound is also a Brute Force approach, which uses Breadth-First Search method.
@bhagyashrikumbar9900
@bhagyashrikumbar9900 4 жыл бұрын
Thank you sir
@sauravkumar7508
@sauravkumar7508 4 жыл бұрын
Thanks anit shrestha manandhar For this useful information....🙏
@villagevibes6472
@villagevibes6472 4 жыл бұрын
Hi
@munafdivan3882
@munafdivan3882 3 жыл бұрын
@@villagevibes6472 are you from ddu?
@willoyd
@willoyd 3 жыл бұрын
Backtracking is a brute-force subset. Kind of a brute-force early optimization. Dynamic Programming is NOT brute-force because memoization.
@12Saqlain
@12Saqlain 2 жыл бұрын
Other professors are using complicated examples that are available in reference books, but sir Abdul Bari has created his own simple and easy examples for every topic to teach students.. Thank u sir
@YasserSinjab
@YasserSinjab 4 жыл бұрын
You are the best who explained backtracking in just 8 minutes. I lost hours reading and watching and no one explain it easily like you. Thnaks
@yousufborno3875
@yousufborno3875 3 жыл бұрын
Wow, I am impressed by his teaching skills. Even a layman could understand the core idea of backtracking
@oscaranillo7131
@oscaranillo7131 3 жыл бұрын
Im watching you from Colombia in 2020! You are the best!
@govind22703
@govind22703 3 жыл бұрын
Yeah. No doubt
@govind22703
@govind22703 3 жыл бұрын
I'm in India btw
@ilyabikmeev
@ilyabikmeev 2 жыл бұрын
Qué bacano
@x.0726
@x.0726 3 жыл бұрын
Wow! This is beyond my expectations... this is simple and elegant .. Thank you so much for providing such great content.
@SenthilKumar-ji5wu
@SenthilKumar-ji5wu 3 жыл бұрын
I spend hours and hours in watching recursion and backtracking.. but you made it soo simple..
@phillipuchen
@phillipuchen 2 жыл бұрын
You deserve to be awarded the best professor award, sir!
@yizhang7027
@yizhang7027 2 жыл бұрын
Thank you very much! Your visualization of backtracking is so good.
@Maheshkumarsc
@Maheshkumarsc 5 жыл бұрын
One of best lecture of Algorithm on KZfaq..thank you sir with bottom of my heart..
@ytg6663
@ytg6663 3 жыл бұрын
Heaven my O!
@minhphong5418
@minhphong5418 2 жыл бұрын
you are one of the best teachers I've known. Thank you so much teacher!
@edensexile582
@edensexile582 11 ай бұрын
I maybe 5 years late for commenting but this was the best backtracking exaplaination I found. Thank you so much sir.
@jewwantcady
@jewwantcady 3 жыл бұрын
In a few minutes you did it for me. Excellent! Thank you!
@aashishgoyal1436
@aashishgoyal1436 6 жыл бұрын
best algo tutorials on youtube.thank you sir
@mahammadkhalilov1700
@mahammadkhalilov1700 4 жыл бұрын
Thank you for your hard work. Your tutorials are distinguishable and perfect. There is no other place that would teach as easily as you do. You deserve to be listed alongside Linus Torvards :)
@abdulrahmanmustapha7486
@abdulrahmanmustapha7486 3 жыл бұрын
You are one of the best online Tutors i have ever come across
@rafaelnegron5662
@rafaelnegron5662 3 жыл бұрын
This is the video that truly helped me understand this concept.
@sheeprambeta3217
@sheeprambeta3217 3 жыл бұрын
Dislikes are from college professors who are salty that they cannot explain as well as him
@contactdi8426
@contactdi8426 3 жыл бұрын
LOL !! True. Dislike out of jealousy
@melissagblinwon9838
@melissagblinwon9838 2 жыл бұрын
My lecture is very Lazy..he can't explain very well, we are struggling to understand this topic because of him
@user-cl6gc4dr8o
@user-cl6gc4dr8o Жыл бұрын
Hahahahahha trueee
@arjumandwani7392
@arjumandwani7392 3 ай бұрын
absolutely
@ShriTech-mp7pv
@ShriTech-mp7pv 4 жыл бұрын
Great explanation, i have all study of disign and analysis by watching your videos And my College teacher also reference your videos and teaching in a class.
@srinathakarur9798
@srinathakarur9798 2 жыл бұрын
Simply I am saying Thank U very much sir and very deserve personality. May GOD bless him and his family.
@grasstoucher856
@grasstoucher856 Жыл бұрын
Very clear explanation sir, thank you and keep up the good work! You made my day!
@RohitKumar-dz8dh
@RohitKumar-dz8dh 2 жыл бұрын
I had seen this when I was in second year for getting good marks in university exam and now after two years I am in final year and again watching this to understand the concept and implement in competitive coding . Thank you so much sir 🙏🙏🙏🙏
@crescent4033
@crescent4033 2 жыл бұрын
happing same with me .... watching for university exam 😅😅
@12Saqlain
@12Saqlain 2 жыл бұрын
Thank u Sir... Thank u so much for your hard work ALLAH PAK aap se razi hojae.... ALLAH PAK apko jaza e khair ataa kare...
@AmitKumar-cf9zh
@AmitKumar-cf9zh 6 жыл бұрын
really awesome sir, I love that way of your teaching
@AmolAghav
@AmolAghav 4 жыл бұрын
Great video. It was very easy to understand because of your explanation. Thank you!
@inversemetric
@inversemetric 3 жыл бұрын
You are an incredible teacher, thank you
@syedchand995
@syedchand995 6 жыл бұрын
Very well explained. Deep nd both easy. Itz like we r attending a class 👌😊
@jaidevgatla9685
@jaidevgatla9685 5 ай бұрын
sir, you teach so well, and to the point, i like the way to flow the topic , thanks
@austincarrowraces9080
@austincarrowraces9080 3 жыл бұрын
Thank you Abdul, your videos have helped me through Data Struct. & Algorithms. Without you I would have failed.
@OverLordOfDa3rdWorld
@OverLordOfDa3rdWorld 2 жыл бұрын
You are AMAZING!! Thank you so much for everything that you do!!!!!
@Tommy-dd5pz
@Tommy-dd5pz 4 жыл бұрын
Such a great explanation!
@Joangiemarquez
@Joangiemarquez 3 жыл бұрын
I really enjoy your explanations, sir!
@rajat1548
@rajat1548 5 жыл бұрын
Thank you, sir, for such a beautiful video
@vivekach1
@vivekach1 5 жыл бұрын
Awesome explanation. Thank you :)
@PINKIKUMARI-zh8yj
@PINKIKUMARI-zh8yj 5 жыл бұрын
i love your teaching @Abdul Bari
@chiranjeevisaride
@chiranjeevisaride 4 жыл бұрын
Amazing totally loved it!
@SourovDattacse
@SourovDattacse 5 жыл бұрын
You are a lecture understanding approach is very good. and you have a powerful voice!
@shammya9446
@shammya9446 6 жыл бұрын
Appreciation from Bangladesh, Thanks a lot sir
@KrishnaKumar-lb6yw
@KrishnaKumar-lb6yw 5 жыл бұрын
Cant find a better explanation than this . I wish code corresponding for the problem is also written and explained in your own style so that we can follow that as well !
@nikhilbadyal
@nikhilbadyal 4 жыл бұрын
That gonna make us more and more dumb.
@vinoddiwan5792
@vinoddiwan5792 4 жыл бұрын
@@nikhilbadyal have You written evert code by yourself? No
@satyamgaba
@satyamgaba 4 жыл бұрын
@@vinoddiwan5792 how do you know he has not written?
@rakeshsonti
@rakeshsonti 6 жыл бұрын
Well explained sir...,.. Thankyou soo much
@rutustup396
@rutustup396 3 жыл бұрын
You are awesome explaining complicated things 👏👏
@vrindatiwari3925
@vrindatiwari3925 3 жыл бұрын
thanks a lot sir for this wonderful vdo ...i m using ur vdos to revise all of my concepts...thanks again
@roccosen3331
@roccosen3331 5 жыл бұрын
Amazing teacher!
@gawarivivek
@gawarivivek 4 жыл бұрын
Thanks Sir!! Explanation in simplicity!! :)
@csspms7970
@csspms7970 3 жыл бұрын
Best lecture ...May Allah bless you sir, Adul Bar
@EmnaGHARBI21
@EmnaGHARBI21 5 жыл бұрын
Thank you the explanation is so clear
@mandilal94
@mandilal94 5 жыл бұрын
Awesome explanation sir.Thank you
@Stella-se1lg
@Stella-se1lg 5 жыл бұрын
Very clear illustration. You are able to explain the problem, the solution in a simple and easy way. Thank you, sir! Please keep the great work.
@abhiireddy6
@abhiireddy6 3 жыл бұрын
such a simple and elegant explanation
@aqsa7141
@aqsa7141 5 жыл бұрын
I am about to complete my midterm exmas syllabus by watching your videoes....thakyou so much sir.......alot of thanks......but one topic left sir..... heap...😞
@antbyron
@antbyron 5 жыл бұрын
Very good instructor!
@james3742
@james3742 3 жыл бұрын
Fantastic job! Thank you.
@ABHISHEKYADAV-mj8yi
@ABHISHEKYADAV-mj8yi 6 жыл бұрын
Faith in Humanity Restored
@ytg6663
@ytg6663 3 жыл бұрын
Why
@dipanshumishra8901
@dipanshumishra8901 3 жыл бұрын
Lmao😂
@tanujmanral486
@tanujmanral486 3 жыл бұрын
lol
@testloop1048
@testloop1048 3 жыл бұрын
Download humanity.exe file
@marshal7115
@marshal7115 2 жыл бұрын
😂😂
@harshitsharma1905
@harshitsharma1905 7 ай бұрын
One of the best teachers available for us college students over youtube. Thank you so much sir for all these videos.🥰🥰
@souraverdodia2812
@souraverdodia2812 7 ай бұрын
bro do you know why did sir left teaching and what he is doing nowadays ? do you have any idea ??
@harshitsharma1905
@harshitsharma1905 7 ай бұрын
@@souraverdodia2812 He is actually teaching on udemy, you can check his community section about his courses over udemy.
@rabeekisto2083
@rabeekisto2083 4 жыл бұрын
Thank you Sir!! God bless you
@theGameSwappy
@theGameSwappy 5 жыл бұрын
Thank you for the great explanation sir
@mithunrahman8978
@mithunrahman8978 5 жыл бұрын
Thanks a lot sir, we want more from you
@sachinshilwal71
@sachinshilwal71 3 жыл бұрын
Just realized our teacher watches your videos before teaching us. What a legend
@melvinkimathi8924
@melvinkimathi8924 3 жыл бұрын
same case
@chinmaydas4053
@chinmaydas4053 6 жыл бұрын
Very nice a learning video sir..we want these type of very informative,deep but easy to understand type videos which can understand anyone..our lots of love and respect for you sir..
@rcopeland999
@rcopeland999 3 жыл бұрын
clear explanation, thanks!
@anastasiaegorova498
@anastasiaegorova498 6 жыл бұрын
Thank you for explanation
@silmendor
@silmendor 3 жыл бұрын
Great explained, thank you
@victoranghel7965
@victoranghel7965 3 жыл бұрын
I am have to tke an exam and with the online school i know nothing, but after tthis i got an idea. TY Abdul
@mohammedadel8948
@mohammedadel8948 2 жыл бұрын
Thank you for your hard work.
@SonuSonu-tk5pk
@SonuSonu-tk5pk 6 жыл бұрын
good explanation !
@pradeepmondal4943
@pradeepmondal4943 4 жыл бұрын
U explain so amazingly
@poojamundluru4460
@poojamundluru4460 3 жыл бұрын
This vedio helps so much in this pandemic sir
@hotaru6765
@hotaru6765 6 жыл бұрын
Best teacher for Analysis nd design of Algo period!!
@uttamkarmakarece3534
@uttamkarmakarece3534 3 жыл бұрын
Was confused to draw recursion trees but this video me alot for understanding that
@shruthirekha6097
@shruthirekha6097 2 жыл бұрын
Tq sir your teaching was nice and pretty easy to understand.
@john.dough.
@john.dough. Жыл бұрын
great lesson!
@azeeztaiwo2802
@azeeztaiwo2802 4 жыл бұрын
great video, would have loved you to work through coding this .
@heidarsaleh3455
@heidarsaleh3455 6 жыл бұрын
you're brilliant
@brianchuquiruna6959
@brianchuquiruna6959 4 жыл бұрын
Thanks for the video. It's good
@brunospring1130
@brunospring1130 Жыл бұрын
abdul bari é uma lenda!
@happyboy2323
@happyboy2323 4 жыл бұрын
清晰明亮, 厉害
@FantaPopRockz
@FantaPopRockz Жыл бұрын
I love himm he explains so well
@chenghongyu626
@chenghongyu626 3 жыл бұрын
excellent work!!!
@praveen1160
@praveen1160 6 жыл бұрын
incredible video.
@neerajmahapatra5239
@neerajmahapatra5239 2 жыл бұрын
How you are so simple and clear 😁😁
@muhammadrashadyusuf543
@muhammadrashadyusuf543 8 ай бұрын
Simple and Elegant
@ramankumar41
@ramankumar41 11 ай бұрын
Nice explanation !
@ArjunSingh-ew6ob
@ArjunSingh-ew6ob 7 ай бұрын
best video on Backtracking
@DineshKumar-lq2ck
@DineshKumar-lq2ck 3 жыл бұрын
You are an angel, wish every school and institute has a teacher like you.
@tanishkal5926
@tanishkal5926 5 жыл бұрын
Thank you Sir....👍🏻
@sheetaltewatia8797
@sheetaltewatia8797 4 жыл бұрын
Thank u soo much sir for ur nice explanation
@PretheshP
@PretheshP 3 жыл бұрын
Sir thank you so much
@shivadityameduri9973
@shivadityameduri9973 Жыл бұрын
Very nice example!
@aagaming.1998
@aagaming.1998 5 жыл бұрын
Thank you so much sir..❤❤. I presented this topic very clearly because of you..
@koffithegreat
@koffithegreat 5 жыл бұрын
this man just save me on my final tonight right now thank you please make more videos
@saadiyahjabeen1805
@saadiyahjabeen1805 5 жыл бұрын
you are the best
@jayanthychakrapani3553
@jayanthychakrapani3553 2 жыл бұрын
Sir thank you so much for your explanation. I am so impressed and it is very helpful for my studies. can you please teach us how to do forward checking to find the solutions?
@88LeeAlexander
@88LeeAlexander 4 жыл бұрын
Thank you sir !
@devendrasingh9891
@devendrasingh9891 4 жыл бұрын
Thanku sir backtracking ka video apka milgya
@kajalmondal9745
@kajalmondal9745 3 жыл бұрын
Just amazing sir
@elias043011
@elias043011 2 жыл бұрын
so easily explained
@prasun3466
@prasun3466 4 жыл бұрын
Well done SIR
@sowjanyachinnu1763
@sowjanyachinnu1763 3 жыл бұрын
Woww wonderful teaching sir
@bharath_v
@bharath_v Жыл бұрын
Good One!
@samirkumarpadhi
@samirkumarpadhi 2 жыл бұрын
Hello One of the finest class. One thing you said it but you should have empasized(caps and bold) about posibilities while back tracking.
6.1 N Queens Problem using Backtracking
13:41
Abdul Bari
Рет қаралды 1,9 МЛН
Backtracking (Think Like a Programmer)
13:02
V. Anton Spraul
Рет қаралды 319 М.
HOW DID HE WIN? 😱
00:33
Topper Guild
Рет қаралды 39 МЛН
Always be more smart #shorts
00:32
Jin and Hattie
Рет қаралды 48 МЛН
6.2 Sum Of Subsets Problem - Backtracking
12:19
Abdul Bari
Рет қаралды 1,3 МЛН
6.3 Graph Coloring Problem - Backtracking
15:52
Abdul Bari
Рет қаралды 1,1 МЛН
How To Learn Algorithms? Why? #codonaft
19:22
codonaft
Рет қаралды 563 М.
Brute Force algorithms with real life examples | Study Algorithms
6:54
N-Queens - Backtracking - Leetcode 51 - Python
17:51
NeetCode
Рет қаралды 152 М.
6.4 Hamiltonian Cycle - Backtracking
18:35
Abdul Bari
Рет қаралды 985 М.
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,8 МЛН
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms
13:44