您的位置:首页 > 理论基础 > 数据结构算法

6-11-N皇后问题-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版

2016-03-04 18:44 459 查看
课本源码部分

第6章 树和二叉树 - N皇后问题

——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑

本源码引入的文件 链接☛ Status.h


相关测试数据下载 链接☛ 无数据

文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲06 树和二叉树\11 NQueens

概述

N皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。其问题描述为N×N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。


解析

这里令N=8,解决八皇后问题[b][b][b]。[/b][/b][/b]

源码

文件一 ☛ NQueens.h



文件二 ☛ NQueens.c







文件三 ☛ NQueens-main.c (测试文档)



测试结果展示



更多章节持续更新中...

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: