N皇后代码,C代码库,德仔网

代码语言

代码分类

【C】 N皇后

作者:简文章 / 发布于2013/6/4/ 710


	#include <stdio.h>
	#include <stdlib.h>
	#include <time.h>
	long sum = 0, upperlim = 1;
	void test(long row, long ld, long rd)
	{
	 if (row != upperlim)
	 {
	 long pos = upperlim & ~(row | ld | rd);
	 while (pos)
	 {
	long p = pos & -pos;
	pos -= p;
	test(row + p, (ld + p) << 1, (rd + p) >> 1);
	 }
	 } else sum++;
	}
	int main(int argc, char *argv[])
	{
	 time_t tm;
	 int n = 16;
	 if (argc != 1)
	 n = atoi(argv[1]);
	 tm = time(0);
	 if ((n < 1) || (n > 32))
	 {
	 printf(" 只能计算1-32之间\n");
	 exit(-1);
	 }
	 printf("%d 皇后\n", n);
	 upperlim = (upperlim << n) - 1;
	 test(0, 0, 0);
	 printf("共有%ld种排列, 计算时间%d秒 \n", sum, (int) (time(0) - tm));
	}

试试其它关键字

　N皇后　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

简文章贡献的其它代码(1)

.N皇后