用遗传算法解决八皇后问题! 有比较详细的注释! 还有有关遗传算法理论的描述。
上传时间: 2015-12-18
上传用户:电子世界
八皇后问题的非递归解决方案,适合于初学数据结构的人士进行学习。
上传时间: 2016-01-03
上传用户:Divine
一个解决国际象棋中的八皇后问题的回溯算法.
上传时间: 2016-01-16
上传用户:标点符号
八皇后问题的求解,VC++6.0编译通过,数据结构典型例题
标签:
上传时间: 2016-02-14
上传用户:nanshan
八皇后问题的一种使用递归的解法,对学习递归者有一定参考作用
标签: 递归
上传时间: 2014-12-08
上传用户:xuan‘nian
编写程序对八皇后问题进行求解:在8行8列的棋盘上放置8个皇后,使任一个皇后都不能吃掉其他的7个皇后(注:皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子),并将结果以某种方式显示出来。 例如,当求出下述的一个解时,可输出如下信息来表示该解(输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符,其他位置为“+”字符)。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + + + + + + + Q + + + + + Q + + + + + + + + + + Q + Q + + + + + + + + + Q + + + + + + + + + Q + + + + Q + + + + +
上传时间: 2016-02-27
上传用户:ynwbosss
此代码是用lasvegas算法实现八皇后问题,相信对大家会有用的
上传时间: 2013-12-23
上传用户:waitingfy
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。 2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。 3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释 4、每位同学需提交可独立运行的程序; 5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算); 6、课程设计实践作为培养学生动手能力的一种手段,单独考核。
标签:
上传时间: 2016-03-03
上传用户:498732662
八皇后问题的高效解法-递归版
标签: 递归
上传时间: 2016-03-05
上传用户:独孤求源
这是一个八皇后问题,是用C++做的,在编程问题里面还是相当经典的一个
标签:
上传时间: 2016-03-08
上传用户:cazjing