做了一个笔试题目,好吧,直接上代码,我用的是全排列+判断解出来的,这种方法不太好,在数据较小时可以解出全部结果,后面要优化的话可能要用深搜+减枝
//因为这一次的数据比较少,所以我采用排列的方法,这样可以解出全部解,但是时间复杂度会比较高
//对数据标记为啊a[0] ~ a[7];全排列用c++的库函数就可以了,非常方便
#include <bits/stdc++.h>
using namespace std;
bool check(int *a,int n) //判断是否符合规则,数据大的话可以用一个统一的规则
{
if(1 == abs(a[1]-a[4]) || 1==abs(a[3]-a[6]) || 1==abs(a[0]-a[2]) || 1==abs(a[2]-a[5]) || 1==abs(a[5]-a[7]))
return false;
if(1 == abs(a[1]-a[2]) || 1==abs(a[2]-a[3]) || 1==abs(a[4]-a[5]) || 1==abs(a[5]-a[6]))
return false;
if(1 == abs(a[0]-a[1]) || 1==abs(a[0]-a[3]) || 1==abs(a[1]-a[5]) || 1==abs(a[2]-a[6]) || 1==abs(a[2]-a[4]) || 1==abs(a[3]-a[5]) || 1==abs(a[4]-a[7]) || 1==abs(a[6]-a[7]))
return false;
return true;
}
int main () {
int num[] = {1,2,3,4,5,6,7,8};
do {
if(check(num,8)) //符合要求,就输出
{
cout<<" "<<num[0]<<endl;
cout<<num[1]<<" "<<num[2]<<" "<<num[3]<<endl;
cout<<num[4]<<" "<<num[5]<<" "<<num[6]<<endl;
cout<<" "<<num[7]<<endl;
cout<<"============================"<<endl;
}
} while ( next_permutation(num,num+8)); ///获取下一个较大字典序排列
return 0;
}