CareerCup 8.8

Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal.
经典题 有兴趣的同学可以看看这个题的位运算版 http://goo.gl/lfy6

这个题很经典啊， 以前好像做过 当时好像不是用递归来做的。。

我记得python 15行就搞定

also 参考了solution
递归确实很省代码， 但是用到的空间就要好好考虑一下值不值得了

https://github.com/parker0203/careercup/blob/master/8_8.c

austinls 发表于 2012-8-1 12:16
我记得python 15行就搞定

刚开始接触python， 感觉就像人类语言一样

keywords: backtracking, DFS (depth first search)

https://github.com/writecoffee/c ... blob/master/8.8.cpp

再学学bit版本的。如果想看C怎么写并且想比较结果的可以看看下面这篇文章：Eight Queens In Many Programming Languages