![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++语言写的程序
ycc09108066
这个作者很懒,什么都没留下…
展开
-
多边形游戏
<br />#include "iostream"<br />using namespace std;<br />#define N 20 //顶点数<br />#define I N+1<br />#define J N+1<br />static int m[I][J][2];<br />static char op[I];<br />static int n;<br />void MIN_MAX(int n,int i,int s,int j,int *minf,in原创 2010-11-17 23:16:00 · 409 阅读 · 0 评论 -
八皇后问题
<br />八皇后问题是一个古老而著名的问题,它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的:在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上,则称为它们为互相攻击。在国际象棋中皇后是最强大的棋子,因为它的攻击范围最大,图6-15显示了一个皇后的攻击范围。<br /> <br />图6-15 皇后的攻击范围<br />现在要求使这八个皇后不能相互攻击,即任意两个皇后都不能处于同一行、同一列或同一对角线上,问有多少种摆法。高斯认为有76种方案。转载 2010-11-25 19:00:00 · 1474 阅读 · 0 评论