利用c++解决八皇后问题

时间:2020-12-17 17:37:41
【文件属性】:

文件名称:利用c++解决八皇后问题

文件大小:784B

文件格式:RAR

更新时间:2020-12-17 17:37:41

c++ 八皇后

(1)程序功能简介 解决八皇后问题的程序。 (2)程序设计说明 ① 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放8个皇后,使其不能相互共计,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?当指示用户输入第一个皇后的位置时,行列数必须为[0,7]区间内的整数;只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目; ② 增加函数,每输入一组解,暂停屏幕,显示“按任意键继续!”; ③ 增加输入,显示在第一个皇后确定后,共有几组排列; ④ 完善程序,编程计算八皇后问题共有几种排列方案; ⑤ 设计main()测试函数,并准备好合适的测试数据。


【文件预览】:
八皇后问题
----test.cpp(581B)
----head.h(60B)
----main.cpp(120B)

网友评论