有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
问题实质：在一个有向图中寻找一条路径； 状态转换：如何从一个结点跳转到另一个结点； 状态树？ 问题分析 如何避免访问重复的结点？ 如何用简练的语句实现状态的转换？ 如何将5种情形归纳为同一种形式？ 技术难点 #include stdio.h #define MAX_M 20 #define MAX_N 20 int M, N; struct Status { int W, D, B; }steps[1000]; int s = 0, num = 0; int flags[MAX_M][MAX_N][2] = {0}; void CrossRiver(int W, int D, int B); int IsValid(int w, int d, int b); void main( ) { scanf(%d %d, M, N); flags[M][N][0] = 1; steps[0].W = M; steps[0].D = N; steps[0].B = 0; s = 1; CrossRiver(M, N, 0); } void CrossRiver(int W, int D, int B) { int i, j, f; int w, d, b; if(B == 0) f = -1; else f = 1; for(j = 1; j = 5; j++) { switch(j) { case 1: w = W + f*1; d = D; break; case 2: w = W + f*2; d = D; break; case 3: d = D + f*1; w = W; break; case 4: d = D + f*2; w = W; break; case 5: w = W + f*1; d = D + f*1; break; } b = 1 - B; if(IsValid(w, d, b)) { flags[w][d][b] = 1; steps[s].W = w; steps[s].D = d; steps[s].B = b; s++; if(w == 0 d == 0 b == 1) { num ++; printf(Solutions %d: \n, num); for(i = 0; i s; i++) printf(%d %d %d\n, steps[i].W, steps[i].D, steps[i].B); } else CrossRiver(w, d, b); flags[w][d][b] = 0; s--; } } } int IsValid(int w, int d, int b) { if(w 0 || w M) return 0; if(d 0 || d N) return 0; if(flags[w][d][b] == 1) return 0; if(d 0 w d) return 0; if((N-d 0) (M-w N-d)) return 0; return 1; } 2 2 Solutions 1: 2 2 0 0 2 1 1 2 0 1 0 1 2 0 0 0 0 1 Solutions 2: 2 2 0 0 2 1 1 2 0 1 0 1 1 1 0 0 0 1 Solutions 3: 2 2 0 1 1 1 1 2 0 1 0 1 2 0 0 0 0 1 Solutions 4: 2 2 0 1 1 1 1 2 0 1 0 1 1 1 0 0 0 1 8.3.5 排列问题 n个对象的一个排列，就是把这 n 个不同的 对象放在同
文档评论（0）