八皇后问题

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作...

2017-02-19 17:21:10

阅读数 178

评论数 0

情人节c++实现的一个小程序

#include #include #include #define stoptimeshort 40 #define stoptimelong 100 using namespace std; int main() { ////////////////// char ch[10]...

2017-02-15 10:34:42

阅读数 2702

评论数 4

汉诺塔的实现

从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. ...

2017-02-12 19:10:56

阅读数 194

评论数 0

所有情况下全排列的实现

全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。我们在此需要考虑重复情况。应用递归算法实现排序。 1.如下程序,可实现全排列,但是缺少判断函数不能处理重复情况。 #include int permutation( char s[], int b, int e )...

2017-02-05 10:58:10

阅读数 212

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭