尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

8线程的8皇后程序

8线程的8皇后程序
📅 发布时间:2026/6/18 13:05:46
#include <stdio.h>
#include <pthread.h>int ON[] = { 0x8000, 0x4000, 0x2000, 0x1000, 0x0800, 0x0400, 0x0200, 0x0100 };
int _b[8][8], cnt[8];
pthread_t tid[8];void search (int i, int cy) {
// (idx, current_y)int*  b = _b[i];for (int x = 0; x < 8; x++) {const int o = b[cy] = ON[x];const int p = o << cy, q = o >> cy;bool ok = true;for (int y = 0; y < cy; y++) {if (b[y] == o || (b[y] << y) & p || (b[y] >> y) & q) {ok = false;break;}}if (!ok) continue;if (cy == 7) ++cnt[i];else search(i, cy + 1);}
}void* tfn (void* arg) {int i = int(long(arg));_b[i][0] = ON[i]; search(i, 1); return 0;
}int main () {for (int i = 0; i < 8; i++) pthread_create(tid+i, NULL, tfn, (void*)long(i));for (int i = 0; i < 8; i++) pthread_join(tid[i], NULL);int n = 0;for (int i = 0; i < 8; i++) printf("%d\n", n += cnt[i]);
}

 

相关新闻

  • 2025年拉链厂家推荐排行榜,TAB拉链,大棕拉链,金属拉链,树脂拉链,服装拉链,尼龙拉链,防水拉链,隐形拉链,男装拉链,女装拉链公司推荐榜!
  • 2025年10月geo优化服务商推荐榜单:基于全平台实测数据的中立对比与避坑指南
  • Flutter Release 打包后插件失效问题排查与应对(实战分享)

最新新闻

  • 【2026年6月】中型货架厂家与仓储货架企业推荐指南 - 多才菠萝
  • 2026大连黄金回收市场大整治!正规甄别标准出炉,避坑不踩雷 - 奢侈品回收评测
  • 西安专业定制私家团旅行社排行 合规服务商盘点 - 起跑123
  • 2026 北京黄金回收实力梯队公示,全城优质连锁门店实力深度盘点 - 奢侈品回收测评
  • 嵌入式调试实战:观察点与寄存器操作在CodeWarrior中的高效应用
  • 2026成都黄金回收价格对比:收的顶同城高价回收实测 - 奢侈品回收评测

日新闻

  • 2026年不锈钢卷板厂家推荐排行榜:冷轧热轧/304/201不锈钢卷板,高颜值耐腐蚀源头厂家实力精选 - 企业推荐官【官方】
  • FLUX.1-dev FP8模型实战指南:24GB以下显卡高效部署方案
  • 2026佛山长途搬家价目表:跨省跨市搬家费用完整计算指南 - 从来都是英雄出少年

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号