八皇后问题
八皇后问题,输出了所有情况,不过有些结果只是旋转了90度而已。(回溯算法的典型例题,是数据结构书上算法的具体实现,大家都亲自动手写过这个程序吗?)
#define N 8
int Board[N][N];
int Valid(int i, int j) { // 判断下棋位置是否有效
int k = 1;
for(k=1; i>=k && j>=k;k++)
if(Board[i-k][j-k]) return 0;
for(k=1; i>=k;k++)
if(Board[i-k][j]) return 0;
for(k=1; i>=k && j+k if(Board[i-k][j+k]) return 0;
return 1;
}
void Trial(int i, int n) { // 寻找合适下棋位置
if(i == n) {
for(int k=0; k for(int m=0; m printf(“%d “, Board[k][m]);
printf(“n”);
}
printf(“n”);
} else {
for(int j=0; j Board[i][j] = 1;
if(Valid(i,j))
Trial(i+1, n);
Board[i][j] = 0;
}
}
}
int main(int argc, char* argv[]) {
Trial(0, N);
}
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...
-
如何写好考研英语作文其实并不难
写好考研英语作文并不难,只要掌握考研英语作文的答题技巧,问题就迎刃而解了。海天考研辅导专家提醒考生,好作文应该是紧扣文章主题,遵循特定的文体格式,选用恰当的语言合理组织文章结构,内容统一、连贯,语法、拼写、标点正确,用词恰当。在复习过程中,大家一定要按照好作...
-
山东大学2014年考研复试分数线公布
一、学术型门类(学科)单科(满分=分)单科(满分>分)总分[01]哲学4590320[02]经济学5590350[03]法学5090340[04]教育学(不含[0403]体育学)50160330[0403]体育学40170300[05]文学5590345[06]历史学50160315[07]理学4575310[08]工学4575310[10]医学45160300[12]管理学5...
-
考研英语完形填空全年复习攻略
完形填空是考研英语复习容易忽略的一部分,小编搜集整理了完形填空的命题规律,能力考查和复习方法,希望对2017年考生有所帮助。一、命题规律完型填空的文章结构最常采用总分对照型。此种结构对于整篇文章而言,是通过总述句概括出文章的中心思想,然后由分述部分对中心...