算法1-八女王问题资源-CSDN文库

共1个文件

htm：1个

需积分: 10 61 浏览量 2007-11-27 09:56:59 上传评论收藏 2KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

No00.rar （1个子文件）

No00.htm 7KB

<html xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta http-equiv=Content-Type content="text/html; charset=GB2312"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 9"> <meta name=Originator content="Microsoft Word 9"> <link rel=File-List href="./No00.files/filelist.xml"> <title>八女王问题</title>  <style>  </style> </head> <body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation' bgcolor="#e8ffe8"> <div class=Section1 style='layout-grid:15.6pt'> 八女王问题 /* "" 解法之二: 递归回溯算法 */<o:p> </o:p> <o:p> </o:p> #include "stdio.h"<o:p></o:p> int count;<o:p></o:p> int queen [10], column[20],left[20],right[20];<o:p></o:p> void prt1()<o:p></o:p>  { int j;<o:p></o:p>    printf("No.%d  ",++count);<o:p></o:p>    for (j=1;j<=8;j++) printf("%3d",queen[j]);<o:p></o:p>    printf("\n");<o:p></o:p>  }<o:p></o:p> void try(int i)<o:p></o:p>   {int j;<o:p></o:p>   for (j=1;j<=8;j++)<o:p></o:p>    if (column[j] && left[i-j+8] && right[i+j])<o:p></o:p>      { queen[i]=j;     column[j]=0;<o:p></o:p>        left[i-j+8]=0;  right[i+j]=0;<o:p></o:p>        if (i<8)      try(i+1);<o:p></o:p>        else prt1();<o:p></o:p>        column[j]=left[i-j+8]=right[i+j]=1;<o:p></o:p>      }<o:p></o:p>   }<o:p></o:p> main()<o:p></o:p>  {int i;<o:p></o:p>   for (i=1;i<=16;i++)<o:p></o:p>     column[i]=left[i]=right[i]=1;<o:p></o:p>   count=0;  try(1);<o:p></o:p>  }<o:p></o:p> </div> </body> </html>

评论收藏

内容反馈