N-Queens
N-Queens problem of multi-machine parallel solver.
8 皇后问题在单机上的运算时间是毫秒级，有 92 个解，编程实现之（**注意：目前世界纪录是 N = 26，
研究 N-皇后问题的并行算法，写一个单机多线程程序，争取达到线性加速比（以 CPU 核数计）。再设法将算法扩展到多机并行；
用 10 台 8 核的机器（一共 80 个 CPU cores），求解 19-皇后和 20-皇后问题，看看分别需要多少运行时间。你的方案能否平滑扩展到更多的机器？
（*附加题）如果这 10 台机器的型号不一，有 8 核也有 16 核，有旧 CPU 也有更快的新 CPU，你该采用何种负载均衡策略，以求缩短求解问题的时间（至少比 plain round-robin 算法要好）？
可以使用 Amazon EC2 或 Google GCE 来验证你的
2022-02-17 10:22:10
3KB
1
主要给大家介绍了关于利用C语言解决八皇后问题以及解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-02-13 00:18:59
191KB
1
请编写八皇后游戏程序（要求采用图形界面）：设计一个8×8的棋盘，允许用户在棋盘的格子上放置8个皇后（国际象棋中的棋子）。要求每两个皇后不能处于同一条横线，竖线和45度或135度的斜线上（即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的状态）。如果用户放置的棋子不符合上面要求，则程序给出错误显示，并请设计某种比较直观的方式标出可以互相攻击的两个皇后，然后要求重新放置该棋子。当8个皇后全部放在棋盘上，且任意两个皇后不能互相攻击，则显示成功的信息和所用的时间。
2022-01-10 19:45:43
259KB
1