1. 首页
  2. 课程学习
  3. C++/C
  4. 利用c++解决八皇后问题

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

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