《数据结构》课程设计试验报告.docxVIP

《数据结构》课程设计实验报告

题

学专

目

院业

约瑟夫问题和八皇后问题求解

数学与信息工程学院计算机科学与技术

班

级

计科081

学

号

200853225142

学生姓名 陈哲

同组成员 魏艳舞杨青施晓洁吴亚君徐珍艳张素姿指导教师 刘小晶

编写日期 2009年6月28日

PAGE

PAGE10

一、问题描述

1、约瑟夫问题描述

编号为1，2…n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。

2、八皇后问题描述

在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相冲（在每一横列竖列斜列只有一个皇后）。

3、界面设计模块问题描述

设计一个菜单式界面，让用户可以选择要解决的问题，同时可以退出程序。界面要求简洁明了，大方得体，便于用户的使用，同时，对于用户的错误选择可以进行有效的处理。

二、问题分析

本人负责的是为用户设计菜单界面，使用户可以根据菜单进行选择其中的某个问题进行处理。对于一个菜单界面，首先要求界面简单明了，使得用户可以轻松通过界面知道如何获取自己想要的