常用算法设计方法4

发布时间：2006-07-25 12:02 点击：

分页:上一页 1 2 3 4 5 6 7 8 9 [10] 下一页 后10页

              }

              good=a[col[m]]&&b[m+col[m]]&&c[n+m-col[m]];

       } while (m!=0);

}

       试探法找解算法也常常被编写成递归函数，下面两程序中的函数

queen_all()和函数

queen_one()能分别用来解皇后问题的全部解和一个解。

【程序】

# include <stdio.h>

# include <stdlib.h>

# define   MAXN    20

int n;

int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];

void main()

{     int j;

       printf(“Enter n:    “);   scanf(“%d”,&n);

       for (j=0;j<=n;j++)   a[j]=1;

分页:上一页 1 2 3 4 5 6 7 8 9 [10] 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。