算法
文章平均质量分 67
johnwaynerui
这个作者很懒,什么都没留下…
展开
-
八皇后问题的非递归算法
#include #include int x[100]; bool place(int k)//考察皇后k放置在x[k]列是否发生冲突 { int i; for(i=1;i if(x[k]==x[i]||abs(k-i)==abs(x[k]-x[i])) return false; return true;转载 2013-10-15 21:24:54 · 6112 阅读 · 0 评论 -
幂集的递归回溯求解
#include #include #include int n,*num1,*num2,k=0; void GetPowerSet(int i) { int j; if(i>n) { printf("{"); for(j=0;j printf("%d,",num2[j]); printf("%d",num2[j]); printf("}转载 2013-10-15 21:48:42 · 694 阅读 · 0 评论