文件名称:bahuanghouwenti
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:62.12kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
这是解决八皇后问题的程序。八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。这问题是19世纪著名的数学家高斯1850年提出:在8X8的国际象棋上摆放8个皇后,使其不能相互攻击,即任意两个皇后不能处于同一行、同一列或同一斜线上,问有多少种摆放。高斯认为有76种方案。1854年在柏林的《象棋》杂志上不同的作者发表了40种不同的方案,后来有人用图论的方法解决了92种方案。-This is a program to solve the eight queens problem. Eight queens problem is an old and well-known problem, is a typical example of backtracking algorithm. This problem is to place eight queens on a chess 8X8, so that they can not attack each other, that any two Queen can not be in the same line, same column or diagonal, the famous 19th century mathematician Gauss 1850: asked the number of species placed. Gaussian 76 kinds of programs. 1854 different authors in the Berlin Chess magazine published 40 different programs, was later used graph theory to solve the 92 kinds of programs.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
八皇后问题 0511590118.cpp
0511590118 周佳能 八皇后问题.doc
0511590118 周佳能 八皇后问题.doc
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.