研究了遞歸方法實(shí)現(xiàn)回溯，解決N皇后問題，下面我們來探討一下非遞歸方案

實(shí)驗(yàn)結(jié)果令人還是有些失望，原來非遞歸方案的性能并不比遞歸方案性能高

代碼如下：

package com.newflypig.eightqueen;import java.util.Date;/*** 使用循環(huán)控制來實(shí)現(xiàn)回溯，解決N皇后* @author newflydd@189.cn* Time : 2016年1月1日 下午9:37:32*/ public class EightQueen4 {private static short K=15;private static short N=0;private static boolean dead=false; //下方走到了死路public static void main(String[] args) {for (N = 9; N <= K; N++) {Date begin = new Date();dead=false;long count = 0;/*** -2：初始狀態(tài)，尚未擺放 -1：開始嘗試擺放 0到N-1：皇后安全的擺放在這一列的哪一行*/short[] chess = new short[N];for (short i = 1; i < N; i++)

總結(jié)

以上是生活随笔為你收集整理的8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，循环控制及其优化的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。