6.1 N Queens Problem using Backtracking
HTML-код
- Опубликовано: 23 фев 2018
- N-Queens problem
state space tree
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...
It has been 5 years but still these videos are better than new ones by other youtubers.....i am referring to these in 2023...thank you sir
me too mate
yeah and his videos will be the best considering future as well! 👑
And now it is 2024, still it is better .
yea lol
@@arman9957
Now it's been 6 years lol😂
*I am from ECE Background, trying my hard for product based companies and I want to thank Sir Abdul Bari for all the Concepts which helps me in competitive programming*
Bro u got placed?
No
@@manoja538 Yes bro,I graduated last year and had 3 job offers
@@Kuriocity lucky u, next year i have placement and i m scared to shit
@@NS-sd3mn don't worry... just keep practicing and solving questions and you ll get what you deserve
Abdul Bari Sir I just wanted to thank you. I have successfully completed my M.Tech with good CGPA and yeah topped at college level. You contribute a lot to my grand success. Thanks a lot. But I regret for I could not find your videos during my B.Tech. Anyways, ALHAMDULILLAH.
Now watching your videos to prepare for teaching demos.
That's great contribution Professor! Everything in the presentation is superb
- contents
- speed of delivery
- board usage
- selected examples
Everything
Hats off to you Sir 🙏
You are the best teacher of algorithm in RUclips
thank you for all your lectures, you are like a god sent to us.
Ok i can Proudly say that He was my lecturer At College ❤️
which college???
which college ?
@@Shubham_30_12 Muffakham Jah College of Engineering & Technology
@@cursedblessing9619 It is in Hyderabad, right?
@@kausikkar2587 yep, he is from Hyderabad. He once came to my college as well for a seminar.
Thank you.
One of the best description on Backtracking, and its difference with Dynamic Programming.
A simple way to explain the N queens problem & solution, love it! Greetings from France
😂🎉
i'm currently watching to save my self from failing my class thank you
Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper.
#Respect
Thank you so much for your videos! I am trying to self-learn competitive programming and your videos are a great help to so many students around the world! Keep doing what you do best!
Thank you Abdul Bari sir for your videos on Algorithms. They are helping a lot of students like me. Your work is very much appreciated.
exceptional articulation sir. I myself get's confused going through it step by step while you're able to trace it accurately for each node. Really inspiring.
Please shared me if you got any notes for tis.
You are so good at explaining this. Thank you so much for your time!
where are you from Lucas
This is very good sir. I was in very confusion of brute force searching of solutions of Sudoku. But the lectures of you have cleared this. Your explanation is too good and I am really very happy after seeing your videos. Thank you sir for teaching us.
Everytime i used to watch your lectures but never bothered to comment...but sir you way of teaching is superb! Thank you for your lectures.
This is such a wonderfully satisfying concept, and a great video, too.
Always love sir's peaceful energy.
Amazing sir. I loved your videos.. I'm watching these videos a night before exams
Your explanations are super clear. Can you add videos about topological sort, strongly connected components, and bipartite graphs?
sir love your videos...kindly consider including the algorithms along with the explanation
Very nicely explained! And not too hard English used 😋
After learning from your video lecture I completed certified course very easily u are great🙏
Abdul bari is a awesome person..he cleared many of my concept....keep helping us Sir
halal means food that is allowed to eat allowed ali hahaha
@@kaushalagrawal1620 yes bro you are right but its helal that means moon
Thank you,Sir.You made the searching problem easy to understand.
it was a great explanation, you deserve million views
whatsup bro
@@harixhyadav got placed??
I have done crazy amount of practice finally I understand it perfectly.
keep doing practice you are going to master it.
Made the problem easier well done
Great privilege to see this
Abdul sir, you are the best ♥
this guy is amazing ! teaching us with lots of care and effort.
I love ur way of teaching sir.u makes the lesson easy.Love from bangladesh.
Thank you sir for clearly explaining step by step
@Abdul Bari Sir, your explanations are so amazing!!
Really helping your videos alot professor.. Thank you
Can't be grateful enough for this Man's work , hats off.
Very great explanation. Thanks sir, you earned my respect
Great Sir. Clear explanation. Thank you so much Sir.
Well Explained the Solutions .. specially that mirror image of last vedio footage 13:30 ...
Thanks Sir
thank you so much for all your videos, major help!!
Brilliant explanation. Thanks, Professor Abdul!
the way u are teaching is excellent sir.please continue to make videoes
Really Great Prof. Bari. very nice demonstration.
wow.. It's really fun. I'm not good at English but this lecture is easy to understand.
I already know backgrounds, but it's very fun to me.
now i'm conside buy ur other lecture.
Thank you sir .you are a great teacher.Great explanation.I am subscribed.
Thank you sir! Really you are a great person, lots of love and respect
Thanks sir... U gave us THE BEST lecture
very good explanation. very helpful
Thank you master you're the best explaning👍
Hi sir I saw the video of n queens problem ,it helped me lot to create my own presentation
Now I am in need tug of war problem using backtracking
Amazing sir
Understood in a single go
Thank You for explaining it so well! :D
Dear Guru...!
Its very great that you've explained well .but we as a learners we'd also expect it in Algorithm tracing .if you possible could you please make it out sir
wonderful teacher u r ..........sir most of the student try to study cormen book of algo but failed to do so ......sir plz make videos of cormen book explanation .........it will be of grt help to many..........thanks
great video, you're a great speaker
Explanation is awesome but please add programmatic pseudo code also
What a great way of explanation. Thank you so much Sir G
Sir, you are really great. Thanks sir
without your lectures we are wasted sir♥️♥️💯🔥
Tb tera career gya
You are excellent teaching in DDA subject TQ sir
Nice Explanation...Thank you sir
Thank you so much sir this concept is really easy but my sir can't explained in depth..
Don't know what I'd do without you!!
Thank you sir for such great explanation!!
Very Good Explanation. Very Helpfull
Thank you very much sir I have clear this subject in just two days before exams👦
You are an Inspiration sir✨
After the first arrangement of all the queens,shuffling of q3 was done and so was done for q4.
As q4 was already in 4th column why you have written q3 in 4th column?
Sir, I suggest you to make comments about the complexity and algorithm/program for each problem, in that way it will present complete discussion about a problem otherwise students need to search other content for getting answers to these questions. Thanks!
Note that the reason you're able to restrict the first queen to the first row, second queen to the second row, and so on is because they are all queens, so it doesn't matter which queen is on which row -- they will all function the same way. In other words, the ordering of the queens doesn't matter. You could just as well put queen 3 in row 4 and queen 4 in row 3 and achieve the same result. We are forcing there to be a single queen per row, since otherwise two queens would be under attack, and are just interested in specifying which _column_ the queen in each row will be on.
Bro u just said something that will change the way earth revolves around the sun
superb explaination in simple words
Thank you for a great explanation in a short time.
Very good tutorial. Very systematic
First year here, this was extremely helpful!
my favorite teacher on utube
So underrated. I'ma share.
Excellent sir...Thank you very much...
You are a great teacher.
Thank you sir very nice explanation...
Such a great way of explaining the QueensProblem ... Thanks a lot!
*3 things to worry about so queens don't attack each other: same row, same column, and same diagonal
*generate a state-space tree
*the default is that the nth queen is in the nth column and nth row (they form a diagonal on the board from left to right)
the state-tree backtracking starts at 8:40
Thanks for the video!
well explained......thank u sir jii
Thank you, great explanation!!
Great explained, thank you
god aur banao aaise log duniya mai itne clear minded
Loads of respect sir and thank you very much sir
You are the best teacher sir
one of the best AI videos that I have come across in youtube.. well explained .. Good job sir..
Great explanation!
Nice Explanation 😊😊👌
Excellent explanation. Thank you.
This guy teaches a million times better than my gibbering algorithm teacher.
Thanku sir you are doing a great work ❤️😍💕
Thank you very much sir for so easy explaination.
Love your videos sir😊
sir we are back benchers so sorry for this
meru explain chesey way ke okkati chpali sir
me modda ke salam me gudha ke gulham hattsoff sir for passing out in this subject
Excellent explanation. 👌
very nice explanation sir
Great explanation.. Please could you also add the pseudo code and explain it
There is a great video on Neetcode which uses a brilliant trick to solve this problem.
Many Good things are free and under appreciated.