八皇后问题的回溯算法的典型例题算法

时间:2014-01-13 03:30:13
【文件属性】:

文件名称:八皇后问题的回溯算法的典型例题算法

文件大小:816KB

文件格式:DOC

更新时间:2014-01-13 03:30:13

八皇后

这个算法用一维数组就可以实现了,把数组的每个下标对应一个皇后所在的列位置,这样就可以排除了各个皇后在同一列的可能,此题的思维是这样的,先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的第几行放皇后 最后输出的时候转化成二维数组就可以了,最后要判断 每个皇后不能再同一行 也不能在同一对角线就可以


网友评论