N-queens problem (Backtracking) - Inside code
Vložit
- čas přidán 27. 03. 2022
- Source code: gist.github.com/syphh/e607806...
🔴 Learn graph theory algorithms: inscod.com/graphalgo
⚙ Learn dynamic programming: inscod.com/dp_course
💡 Learn to solve popular coding interview problems: inscod.com/50problems_course
⌛ Learn time and space complexity analysis: inscod.com/complexity_course
🔁 Learn recursion: inscod.com/recursion_course
NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram) - Věda a technologie
So suprised to see that you have only 20k subscribers.The content is too good.
Thank you so much 😀
This is amazing. Specially the visual presentation and how you explained in details.
Thanks a lot!
💯 🔥 So greatly done in explaining and animation. Thanks 🙌
You're welcome!
Brilliant explanation = thank you so much🥰
Couldn't have come at a better time. Follow you on Udemy but didn't find this problem there
Many thanks for posting it !
You're welcome!
your videos deserve more views
Alrite, it is time now for me to play again , the smart one. I was imagining some study in the recent past of my unemploied nobody here but I dont know if it really works nor how well, if it does doing anything more like it. Inspired by the Jacobi technique to solve aproximatively for linear eqs systems we might try iteratve , high precisons yet polynomial order complexty, to compute , in the end of the algo running, the whole amount of the number of solutions for some 20 per 20 board for the N-queens problem. But , as a knowing rule on these computers, nothing gets too easy. :-) And the most important, congratulations for Your work here!
Great programming channel... maybe speed it up 1.25 x and add background music and then you are there
great animation . Thank you
You're welcome!
bro thank you for this amazing video
You're welcome!
What tools are used to create animations and simulations?
This is great. Keep going! 💖💖❤❤
Animations with PowerPoint and for the last animation (process when n=5) I made it with Python by generating an image for each state of the board during the process then sticking them to make a video
@@insidecode There is a lot of work. Awesome.
In the case 1 the complexity should be nPr not nCr as we need to arrange n queens on n^2 space
But the order of queens doesn't matter