Join Bill Weinman for an in-depth discussion in this video Overview of the solution, part of Code Clinic: C++.
- The eight queens problem is a classic programming…exercise for learning about combinatorial algorithms.…There are 92 possible solutions given eight queens…on an eight by eight chessboard.…As an example here's one of them.…I actually decided to generalize the code a little…more, so my version will work with n queens where…n is number of queens and also the size of the board.…My solution is presented as a command-line program.…So we don't get bogged down in the details of the…graphical presentation each of the solutions is…optionally presented as a text-based chessboard.…
Keep in mind that as the number of queens is increased,…the number of solutions and the amount of time…it takes to solve them increases exponentially.…These times were taken on a 2013 Mac Pro,…that's the first generation cylindrical Mac Pro,…with a six core 3.5 gigahertz Xeno E5…and 64 gigabytes of DDR3 RAM.…Of course since the code is not optimized for…multiple cores it's not really taking advantage of them.…My solution has three major parts to it.…
Bill introduces challenges and provides an overview of his solutions in C++. Challenges include topics such as statistical analysis, searching directories for images, and accessing peripheral devices.
Visit other courses in the series to see how to solve the exact same challenges in languages like C#, Java, PHP, Python, and Ruby.
Skill Level Intermediate
Problem One: Exploring Lake Pend Oreille
Solution overview2m 51s
Problem Two: Image Analysis
Problem Three: Eight Queens
Problem Four: Accessing Peripherals
Problem Five: Recursion and Directories
Problem Six: Building the Web
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.