摘要: 实验题目 回溯法实现8皇后问题实验要求 a.掌握递归回溯算法的基本思想。 b.学习掌握应用面向对象通用回溯程序框架解决实际问题。 提高面向对象编程的技能。作业描述:在8*8格的棋盘上放置彼此不受攻击的8个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。8后问题等价于在n*n格的棋盘上放置8个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。package pku.java;import java.util.ArrayList;import java.util.List;public class Main { private static int SIZE... 阅读全文
posted @ 2013-09-20 23:30 丶Blank 阅读(985) 评论(0) 推荐(0) 编辑