1. 首页
  2. 编程语言
  3. C
  4. 经典八皇后问题 递归

经典八皇后问题 递归

上传者: 2019-07-29 12:17:30上传 DOC文件 29KB 热度 41次
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。该程序是用C语言编写的用于解决经典的八皇后问题的程序,本程序采用的是回溯法。
下载地址
用户评论