关于八皇后

来源:互联网 发布:女主播播放软件 编辑:程序博客网 时间:2024/05/17 01:42

很早就听过八皇后,但是一直没有看具体的题目


刚刚看了看题目,反应过来八皇后的实质就是一个简单的字符串全排列问题


字符串abcde,首先确定第一位有5种可能,然后确定第二位4种可能,依次类推


核心代码在于  Column[], length, index //index很关键,指示现在进行到全排列的第几位


for (int i = index; i < length; i++)

{

int temp = Column[i];

Column[i] = Column [index];

Column[index] = temp;

Permutation(Column, length, index + 1)  //注意这里的index + 1 

temp = Column[i];

Column[i] = Column [index];

Column[index] = temp;


}

0 0