Programming Interview 46: N-Queen Problem
Step by step to crack Programming Interview question 46: N-Queen Problem.
i.e. Given NxN chessboard and N chess queens, how many different placement to put the queens, so that in any placement no two queens can attack each other?
note: This is a fresh LinkedIn interview question.
Solution:
Recursion + Traceback
1. Pick a row, check each column to see if valid to be set
2. Continue to next row if current setting succeeds
3. Stop when row number exceeds N (one successful setting)
Challenge #1:
When a queen is positioned, how to set the invalid positions in remaining rows?
Challenge #2:
How to recover the board status when trackbacking?
A trick here, by setting those 'invalid' nodes to a row-related number (see video for more details)
Later I only need scan the board to recover those row-related indexes!
Source code can be downloaded by visiting http://goo.gl/fAhQ9
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Programming Interview 46: N-Queen Problem», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.