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

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

              ok=检查前m个整数填放的合理性;

       }     while ((!ok||m!=n)&&(m!=0))

       if (m!=0) 输出解;

       else         输出无解报告；

}

    如果程序要找全部解，则在将找到的解输出后，应继续调整最后位置上填放的整数，试图去找下一个解。相应的算法如下：

回溯法找全部解的算法：

{     int m=0,ok=1;

       int n=8;

       do{

              if (ok)     

{     if (m==n)       

{     输出解；

调整；

}

else  扩展;

                     }

                     else         调整;

              ok=检查前m个整数填放的合理性;

       }     while (m!=0);

}

【程序】

# include <stdio.h>

# define N     12

void write(int a[ ])

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

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