算法设计大作业.pdfVIP

德州学院信息管理学院

算法设计与分析大作业

作品名称迭代回溯——N皇后问题

专业班级2013级计算机科学与技术

授课老师李海军

小组分工情况：

姓名分工

祝建华代码编写

陈其敢代码编写

沈鑫阳代码编写

方曙运行分析

邱少辉文档编辑

二〇一五年十二月十日

目录

一、作品简介1

1、介绍1

2、目的1

3、算法思想与思路2

4、实现功能2

5、应用领域2

二、主要步骤3

1、编程环境3

2、界面设计3

3、算法设计4

三、运行分析8

1、运行方法8

2、运行步骤与演示9

四、作品总结11

1

拓扑排序——专业课程表的打印

一、作品简介

1、介绍

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国

际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇

后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。

八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出。之后

陆续有数学家对其进行研究，其中包括高斯和