博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
位运算解决N皇后问题
阅读量:3903 次
发布时间:2019-05-23

本文共 390 字,大约阅读时间需要 1 分钟。

int t=0;
int count=0;
int main()
{
    Nqueen(8,0,0,0);
    cout<<wwt::t<<endl;
    return 0;
}
void Nqueen(int n,int row,int le,int ri)
{
    int a=row,b=le,c=ri;
    int i,m=1;
    if(n==1)
    {
        for(i=0;i<8;i++)
        {
            if(((m<<i)&(~(le|ri|row)))!=0){t++;return;}
        }
    }
    for(i=0;i<8;i++)
    {
        row=a;le=b;ri=c;
        if(((~(le|ri|row))&(m<<i))!=0)
        {
            row=(row|(m<<i));
            le=(le|(m<<i));
            ri=(ri|(m<<i));
            Nqueen(n-1,row,le<<1,ri>>1);
        }
    }
}

转载地址:http://yyxen.baihongyu.com/

你可能感兴趣的文章
linux:如何在Linux下统计高速网络中的流量
查看>>
linux:实用的工具.....持续更新中
查看>>
linux:关于Linux系统中 CPU Memory IO Network的性能监测
查看>>
SYN cookies机制下连接的建立
查看>>
shell脚本:test命令 if-then for while 学习笔记
查看>>
linux c编程:make Makefile工具的使用
查看>>
linux内核线程的创建与销毁
查看>>
谈谈字符编码
查看>>
linux小工具收集 持续更新中
查看>>
linux c 网络编程:用域名获取IP地址或者用IP获取域名 网络地址转换成整型 主机字符顺序与网络字节顺序的转换
查看>>
linux下查看系统资源和负载,以及性能监控
查看>>
理解Linux系统负荷
查看>>
Linux性能监控(1)
查看>>
Linux内存管理
查看>>
linux proc文件系统探索
查看>>
linux 中 man 命令的介绍
查看>>
linux ss的使用方法
查看>>
linux netlink套接字学习资料
查看>>
linux netlink套接字实现类似ss命令 ,统计套接字以及TCP信息
查看>>
Collectl: Linux 性能监控的全能冠军
查看>>