中文字幕专区在线亚洲,亚洲乱码中文字幕在线,精品国产日韩亚洲一区91

八皇后

寫了兩天,
應用遞歸和回溯.
對如何組織類,
更一步加深
/Files/xyq002444/Queens.rar
八皇后主程序的算法

import java.util.*;

public class QueenSolver {

private int count; //皇后的數目

private Queen queens[];

private Queue<Queen[]> queue;

public QueenSolver(int count) {

this.count = count;

queens = new Queen[count];

queue = new QueenList<Queen[]>();

this.initialize();

this.process();

}

//初始化

private void initialize() {

for (int i = 0; i < count; i++) {

queens[i] = new Queen(i + 1, 0);

}

//能否放置一個皇后

private boolean place(Queen queen) {

for (int i = 0; i < queen.x - 1; i++) {

if (queens[i].y == queen.y || queens[i].getX_Y() == queen.getX_Y() || queens[i].getAddXY() == queen.getAddXY()) {

return false;

}

return true;

}

private void process() {

int k = 1;

queens[k - 1].y = 0;

while (k > 0) {

queens[k - 1].y = queens[k - 1].y + 1;

while (queens[k - 1].y <= count && !this.place(queens[k - 1])) {

queens[k - 1].y = queens[k - 1].y + 1;

}

if (queens[k - 1].y <= count) {

if (k == count) {

// this.printPosition(queens);

Queen[] queenClone = new Queen[queens.length];

for (int i = 0; i < queenClone.length; i++) {

queenClone[i] = new Queen(queens[i].x, queens[i].y);

}

for (int i = 0; i < queens.length; i++) {

queens[i].setXPosition();

queens[i].setYPosition();

}

queue.offer(queenClone);

} else {

k = k + 1;

queens[k - 1].y = 0;

}

} else {

k = k - 1;

}

public void printPosition(Queen[] queens) {

for (Queen queen : queens) {

System.out.println(queen.x + " y: " + queen.y);

}

public Queue<Queen[]> getQueue() {

return this.queue;

}

posted on 2007-12-14 21:14 小屁閱讀(823) 評論(2) 編輯收藏所屬分類: java

check out 一下www.operamasks.org的源碼，發現老袁新創了一門名為elite的動態語言。在elite下，8皇后問題的解法如下：

/* 利用列表聚合解決8皇后問題 */
define queens(n) {
define scan(i) {
if i==0 then [[]]
else [[q:qs] where qs in scan(i-1), q in [1..n], safe(q, qs)];
}
scan(n);
}

define safe(x, qs) {
define n = 1;
for (y in qs) {
if (x==y || x==y+n || x==y-n)
return false;
n++;
}
return true;
}

define count = 0;
for (x in queens(8)) {
cout << ++count << ": " << x << endl;
} 回復更多評論

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: Java中10種數據庫的直連方式八皇后

# re: 八皇后 2007-12-14 21:34 小屁

# re: 八皇后 2007-12-15 00:51 李偉彬

Life is filled with wonder

導航

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

相冊

學習

搜索

最新評論

閱讀排行榜

評論排行榜

八皇后

評論