- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法分析与的设计-N色方柱
色方柱问题 问题描述 设有n个立方体,每个立方体的每一面用红、黄、蓝、绿等n种颜色之一染色。要把这n个立方体叠成一个方形柱体,使得柱体的4个侧面的每一侧均有n种不同的颜色。试设计一个回溯算法,计算出n个立方体的一种满足要求的叠置方案。 问题描述 问题分析 模型展示 算法分析 代码实现 性能分析 结束 算法分析 问题描述 代码实现 性能分析 结束 问题分析 每个立方体有6个面,在不同摆放状态下,四个侧面颜色也是不一样的,所以必须能表示每一种摆放状态。首先用数字对小立方体6个面进行编号,如 3 表示前面,4表示背面,1 表示左面,2表示右面,6 表示顶面。同时对大立方柱各个侧面进行位置标识,如下所示F 表示前面,B 表示背面。 问题分析 问题分析 模型展示 算法分析 代码实现 性能分析 结束 1 3 2 3 2 4 L F L F R B 2 4 1 3 3 2 4 1 1 3 2 4 三个立方体三种状态的数组存储表示(立方体各侧面颜色是任意的,左侧各面颜色一样只是便于展示)。 问题分析 问题描述 建立模型 算法分析 代码实现 性能分析 结束 第一层 第二层 第三层 问题描述 问题分析 模型展示 算法分析 代码实现 性能分析 结束 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||i8) return false; else return true; }完整程序见下面备注 算法分析 问题描述 性能分析 代码实现 结束 问题分析 N色方柱问题是一个求路径的问题,只需要找到一条路径便可以得到解。设每个状态有k个后继,其搜索树为k叉树,其结点总数为kn+1–1,遍历的时间为O(kn),这里n为找到解的路径长度。 模型展示 算法分析 问题描述 代码实现 性能分析 结束 问题分析 hank you T My algorithm 说明:本程序主要来自网络,立方体侧面摆放状态设为6种(个人认为一共24种),且只摆放4个立方体(可以修改为从文件读取立方体个数)作为展示。 #includeiostreamusing namespace std; int Position[7][5] = {//四周坐标所对应立方体的方格//每个立方体6种摆放方式{0,0,0,0,0},{0,1,3,2,4},{0,2,4,1,3},{0,3,2,4,1},{0,4,1,3,2},{0,5,4,6,3},{0,6,3,5,4}};int Cube[5][7] = {//立方体各个侧的颜色,对组a[1]-a[6]对应立方体编号为1-6的侧面//0,1,2,3,4,5,6{-1,0,0,0,0,0,0},{-1,0,2,1,3,0,0},{-1,3,0,2,1,0,1},{-1,2,1,0,2,1,3},{-1,1,3,3,0,2,2}}; 指的是n个立方柱的摆放方式int **high_cubic;//立方柱 { bool operation(int h) { //H代表柱子的高度 int i,j,k,l; bool v; if(h 4) return true;
您可能关注的文档
最近下载
- 010-数学形态学分析.ppt
- 2023年芜湖市镜湖区市场监督管理局招考工作人员笔试参考题库(共500题)答案详解版.docx VIP
- 励志班会:985博导桂海潮案例,读书可以改变命运主题班会.pptx
- Haier海尔洗衣机EG10014BD809LGU1使用说明书手册参数图解图示pdf电子版下载.pdf VIP
- 《中职高考英语总复习与同步练》(总复习分册)教案 第11课 语法知识——专题9 非谓语动词.docx VIP
- 供应室泛水应急演练.pptx VIP
- 化学品管理中的供应链安全和可追溯性.pptx
- 小学四年级上册心理健康教育教案.doc
- 《中职高考英语总复习与同步练》(总复习分册)教案 第8课 语法知识——专题7 形容词和副词(2).docx VIP
- 【方书】中医土单验方一百首(高清版).pdf
文档评论(0)