自己找不出问题，求解

2017-11-07 10:47:26 176 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

lb1992209760 墨衍会员 · AI 创作全网分发关注 + 加入社区

结合随机算法和回溯求解n皇后问题 [问题描述] n皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。[算法分析]n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算阅读详情

#include<stdio.h>
struct Stu{
char a[10];
char name[10];
int grade1;
int grade2;
int grade3;
int sum;
};
int main()
{
struct Stu stu[100];
int i,N,max,maxi;
scanf("%d\n",&N);
for(i=0;i<N;i++){
scanf("%s %s %d %d %d\n",&stu[i].a,&stu[i].name,&stu[i].grade1,&stu[i].grade2,&stu[i].grade3);
stu[i].sum=stu[i].grade1+stu[i].grade2+stu[i].grade3;
}
max=stu[0].sum;
for(i=1;i<N;i++){
if(max<stu[i].sum){
maxi=i;
max=stu[i].sum;
}
}
printf("%s %s %d",stu[maxi].name,stu[maxi].a,stu[maxi].sum);
return 0;
}

...全文