高效的八皇后问题非递归解法

原创 2007年09月17日 10:56:00

//偶保存的一位以前上CSDN的高人写的, 稍慢 ...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

long count=0,ulim;
void slove( long row , long ld , long rd )
{
long pos,p;
if( row == ulim )
++count;
else for( pos = ulim&~(row|ld|rd);pos;p=pos&-pos,pos-=p,slove(row+p,(ld+p)<<1,(rd+p)>>1) )
;
}

int main(int argc, char *argv[])
{
int n = 8;
time_t bg ;
if( argc == 2&&(((n=atoi(argv[1]))<1||n>32)))
exit(1);

bg = time(NULL);
ulim = (1<<n)-1;
slove(0,0,0);
printf("N=%d,count=%d,time used=%d/n",n,count,(int)(time(NULL)-bg));
return 0;
}
 

版权声明:本文为博主原创文章,未经博主允许不得转载。

约瑟夫问题的解法集锦

约瑟夫问题的N种解法 1 问题的历史以及不同的版本 1.1           约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70...
  • zhuhuangtianzi
  • zhuhuangtianzi
  • 2014年09月19日 14:38
  • 1233

POJ2965的枚举解法和高效解法

Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a playe...
  • northsnow_bupt
  • northsnow_bupt
  • 2013年09月05日 21:55
  • 1408

在书写高效 CSS 时会有哪些问题需要考虑?

1.样式是:浏览器是从右向左来解析一个选择器的 2.ID最快,Universal最慢 有四种类型的key selector,解析速度由快到慢依次是:ID、class、tag和universal 3.不...
  • xujie_0311
  • xujie_0311
  • 2014年12月30日 21:03
  • 1218

变形的杨辉三角问题的一种解法

这个问题也没有用到任何算法思想(可能是本人解这道题时,还太水了吧),而是通过数学观察解的题,解题过程也没有什么可参考、启发的。代码及题目如下: package com.wly.algorithmpro...
  • u011638883
  • u011638883
  • 2013年12月17日 08:03
  • 1153

约瑟夫问题的N种解法

有n个囚犯站成一个圆圈,准备处决。首先从一个人开始报数,报到k的人被处死,剩下n-1个人继续这个过程,直到最终只剩下一个人留下. 问题是,给定了n和k,一开始要站在什么地方才能避免被处决?   1. ...
  • ice110956
  • ice110956
  • 2013年10月21日 16:30
  • 1493

自顶向下,逐步求精

若想让计算机解题必须用清晰而无两义性的方式给它提供算法。要求: 找出一个算法,它能提供所解决问题的从输入到输出所需的映像。选择一种程序语言写出程序,用计算机能接受的方式表述算法。  关键是如何找出...
  • zhouRabbIT
  • zhouRabbIT
  • 2017年11月30日 21:52
  • 72

用matlab处理4/8/n皇后问题

国际象棋中的皇后可以沿着水平线,垂直线,或者斜线前进,吃掉遇到的所有棋子。如果棋盘上的每个皇后都相安无事既不被其他皇后吃掉。 (1)如果棋盘上有4个皇后,则使这4个皇后如何相安无事的方法有几种。并打...
  • YiMo_Fan
  • YiMo_Fan
  • 2017年04月27日 15:30
  • 470

简单背包问题

出自算法引论-一种创造性方法 1、背包问题: 给定一个整数K和N个大小不同的物品,第i个物品的体积为S[i],寻找一个子集使子集的和大小等于K,或者确定不存在这样的子集 解答: 动态规...
  • iinilostme
  • iinilostme
  • 2017年11月30日 16:09
  • 36

java解惑之字符之谜(谜题15)

谜题15:令人晕头转向的Hello 来看下面这个老生常谈的程序会打印什么? /* *Generated by the IBM IDL-to-java compiler,version 1.0 *f...
  • l243225530
  • l243225530
  • 2015年01月09日 10:51
  • 374

约瑟夫环(数学高效率解法,很详细)

 5.5.4 用数学方法解约瑟夫环(1) 原文copy:http://book.51cto.com/art/201403/433941.htm 5.5.4  用数学方法解约瑟夫环(1...
  • qq_25973267
  • qq_25973267
  • 2015年12月25日 22:49
  • 4662
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高效的八皇后问题非递归解法
举报原因:
原因补充:

(最多只允许输入30个字)