全文预览

算法分析与设计-N色方柱

上传者:蓝天 |  格式:ppt  |  页数:13 |  大小:0KB

文档介绍
LРFРRРBР2Р4Р1Р3Р3Р2Р4Р1Р1Р3Р2Р4РN色方柱问题Р三个立方体三种状态的数组存储表示(立方体各侧面颜色是任意的,左侧各面颜色一样只是便于展示)。Р问题分析Р问题描述Р建立模型Р算法分析Р代码实现Р性能分析Р结束Р成功Р失败Р3Р2Р3Р1Р1Р1Р1Р1Р2Р2Р2Р2Р3Р3Р第一层Р第二层Р第三层Р3Р问题描述Р问题分析Р模型展示Р算法分析Р代码实现Р性能分析Р结束РN色方柱问题Рbool operation(int h)?{ int i,j,k,l; bool v;? if(h > 4) return true; ? for(i = 1; i <= 6; i++) ? { for(j = 0,k = 1; j < h;k++) ? { if(k == 5){ k = 1;j++;continue;} if(Cube[h][Position[i][k]] == high_cubic[j][k])break; }? if(j == h)? { for(l = 1; l <= 4; l++) ? high_cubic[h][l] = Cube[h][Position[i][l]]; ? v=operation(h + 1); }? else v=false;? if(v)break; }? if(i==8||i>8) return false;? else return true;?}完整程序见下面备注Р算法分析Р问题描述Р性能分析Р代码实现Р结束Р问题分析РN色方柱问题是一个求路径的问题,只需要找到一条路径便可以得到解。设每个状态有k个后继,其搜索树为k叉树,其结点总数为kn+1–1,遍历的时间为O(kn),这里n为找到解的路径长度。Р模型展示Р算法分析Р问题描述Р代码实现Р性能分析Р结束Р问题分析Рhank youРTРMy algorithm

收藏

分享

举报
下载此文档