开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2015-08-06
详细说明： 说明 曾经用这个问 N.Wirth 与 E.W.Dijkstra 年， 1971 年与 1970 个皇后如何相安无事的放置在棋盘上， 题来讲解程式设计之技巧。 ， 关于棋盘的问题，都可以用递回求解，然而如何减少递回的次数？在八个皇后的问题中 解法 不必要所有的格子都检查过，例如若某列检查过，该该列的其它格子就不用再检查了，这个方 法称为分支修剪。 #include #include 8 N #define 表示有 1 ， 同栏是否有皇后 // column[N+1]; int 右上至左下是否有皇后 // rup[2*N+1]; int 左上至右下是否有皇后 // lup[2*N+1]; int {0}; = queen[N+1] int 解答编号 // num; int 递回求解 // backtrack(int); void { main(void) int i; int 0; = num i++) N; <= i 1; = for(i 1; = column[i] i++) 2*N; <= i 1; = for(i 1; = lup[i] = rup[i] backtra ck(1); 0; return } { showAnswer() void y; x, int ++num); %d\n", 解答 printf("\n { y++) N; <= y 1; = for(y { x++) N; <= x 1; = for(x { x) == if(queen[y] Q"); printf(" } { else ."); printf(" } } printf("\n"); } } { i) backtrack(int void j; int { N) > if(i showAnswer(); } { else { j++) N; <= j 1; = for(j && 1 == if(column[j] { 1) == lup[i-j+N] && 1 == rup[i+j] j; = queen[i] 设定为占用 // 0; = lup[i-j+N] = rup[i+j] = column[j] backtrack(i+1); 1; = lup[i-j+N] = rup[i+j] = column[j] } } } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
