文件名称:八皇后问题的回溯算法的典型例题算法
文件大小:816KB
文件格式:DOC
更新时间:2014-01-13 03:30:13
八皇后
这个算法用一维数组就可以实现了,把数组的每个下标对应一个皇后所在的列位置,这样就可以排除了各个皇后在同一列的可能,此题的思维是这样的,先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的第几行放皇后 最后输出的时候转化成二维数组就可以了,最后要判断 每个皇后不能再同一行 也不能在同一对角线就可以
文件名称:八皇后问题的回溯算法的典型例题算法
文件大小:816KB
文件格式:DOC
更新时间:2014-01-13 03:30:13
八皇后
这个算法用一维数组就可以实现了,把数组的每个下标对应一个皇后所在的列位置,这样就可以排除了各个皇后在同一列的可能,此题的思维是这样的,先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的第几行放皇后 最后输出的时候转化成二维数组就可以了,最后要判断 每个皇后不能再同一行 也不能在同一对角线就可以