#include
#include
#define QueenNum 8
int label[QueenNum][QueenNum];
for(int i=0;i<QueenNum;i++)
{
for(int j=0;j<QueenNum;j++)
{
label[i][j]=0;
}
}
void FillChessbox(int m,int n,int num)
{
}
boo...
分类：
其他好文 时间：
2015-05-16 11:58:18
阅读次数：
114
#include using namespace std; /*************用数组下标保存行号，数组内容保存列号********************/ bool judge(int a[],int n) { int k=a[n]+n; int j=a[n]-n; for(int i=...
分类：
其他好文 时间：
2015-05-14 07:30:10
阅读次数：
108
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在国际象棋棋盘8行8列上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，求有多少种摆放方法。#include int iCount = 0;//已经放了多少的皇...
分类：
其他好文 时间：
2015-05-13 12:19:01
阅读次数：
97
1.问题描述 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。2.matlab代码function PlaceQueen(row,stack,N)%回溯法放置皇后if row>N .....
分类：
其他好文 时间：
2015-05-04 21:56:28
阅读次数：
269
public class Queen { private final int size; private int[] location; private int[] columnOccupied; private int[] lineOccupied; ...
分类：
编程语言 时间：
2015-05-04 13:51:16
阅读次数：
124
字符串排列问题：
输入一个字符串，输出该字符串的所有排列。如输入abc，则输出abc,acb,bca,caab,cba.根据排列组合的知识，3个字符串的排列有3!=6个。
这道题...
分类：
其他好文 时间：
2015-05-04 11:54:24
阅读次数：
211
最原始DFS ,n代表棋盘是n*n的
#include
#include
#include
using namespace std ;
int a[1000] ;
int cnt,n ;
void dfs(int cur)
{
if(cur == n)
cnt++ ;
else for(int i = 0 ;i<n ;i++)
{
...
分类：
其他好文 时间：
2015-04-23 21:51:05
阅读次数：
116
题目描述:在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示...
分类：
其他好文 时间：
2015-04-12 22:29:20
阅读次数：
215
