N皇后构造解代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】 N皇后构造解

作者:淑臣 / 发布于2016/4/21/ 471

//N皇后构造解,n>=4

void even1(int n,int *p){
	int i;
	for (i=1;i<=n/2;i++) 
		p[i-1]=2*i;
	for (i=n/2+1;i<=n;i++) 
		p[i-1]=2*i-n-1;
}

void even2(int n,int *p){
	int i;
	for (i=1;i<=n/2;i++)
		p[i-1]=(2*i+n/2-3)%n+1;
	for (i=n/2+1;i<=n;i++)
		p[i-1]=n-(2*(n-i+1)+n/2-3)%n;
}

void generate(int,int*);
void odd(int n,int *p){
	generate(n-1,p),p[n-1]=n;
}

void generate(int n,int *p){
	if (n&1)
		odd(n,p);
	else if (n%6!=2)
		even1(n,p);
	else
		even2(n,p);
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　N皇后构造解　

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

淑臣贡献的其它代码(12)

.处理带Emoji表情的的字符串
.字符串交换（不是简单的反遍历）
.将PPT转化为PDF
.自定义上传按钮样式
.通过分析函数实现求连续天数登陆的用户
.连接
.实现无符号数转换、字符串补齐、md5、uuid、随机数示
.DNS 域名查询
.图片文件保存到XML中
.比较年龄