原创力文档- 7
- 0
- 约7.76千字
- 约 12页
- 2018-01-07 发布于河南
- 举报
java求解N皇后问题代码及答案
实验题目：回溯法—n皇后问题
?
?
班级：信息112 姓名：孙波 学号：110111213 日期:2014-5-13 实验目的
会用回溯法求解n皇后问题，通过实验掌握如何使用回溯法求解问题。
实验要求
用自己熟悉的高级程序设计语言编写程序实现求解n皇后问题的回溯算法。
使用剪枝函数来避免不必要的搜索。
源程序（带注释）
import java.applet.Applet;
import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Container;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.GridLayout;
import java.awt.TextArea;
import java.awt.Toolkit;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.awt.event.ItemEvent;
import java.awt.event.ItemListener;
import java.awt.event.WindowAdapter;
import java.aw
文档评论（0）