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

《数据结构》课程设计 实验报告 题 目 约瑟夫问题和八皇后问题求解 学 院 专 业 班 级 学 号 学生姓名 同组成员 指导教师 编写日期 2010年7月16日 目 录 一、问题描述 1 二、问题分析 1 三、数据结构描述 2 四、算法设计 2 五、详细程序清单 5 六、程序运行结果 9 七、心得体会 11 八、参考资料 11  一、问题描述 1、约瑟夫问题描述 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相冲（在每一横列竖列斜列只有一个皇后）。 算法设计 /*---------------------------- 主菜单 ----------------------------*/ void menu(){ printf( 欢迎登入\n); pr