考试网 >> IT认证 >> 等级 >> 等级动态 >> 常用算法设计方法3

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

int selectnum(int start)

{     int j;

       for (j=start;j<=N;j++)

              if (b[j]) return j

       return 0;

}

 

int check(int pos)

{     int i,j;

       if (pos<0)              return 0;

       for (i=0;(j=checkmatrix[pos][i])>=0;i++)

              if (!isprime(a[pos]+a[j])

                     return 0;

       return 1;

}

 

int extend(int pos)

{     a[++pos]=selectnum(1);

       b[a][pos]]=0;

       return pos;

}

 

int change(int pos)

{     int j;

       while (pos>=0&&(j=selectnum(a[pos]+1))==0)

              b[a[pos--]]=1;

       if (pos<0)              return –1

发表评论： 匿名发表 用户名: 查看评论

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