- 118
- 0
- 约4.85千字
- 约 12页
- 2017-06-09 发布于湖北
- 举报
算法设计与分析插棒游戏学院: 信息工程学院 姓名: 程文毅学号: Sxxxxxx电话: 152xxxxxxxx实验室: 理工楼9082013年12月22日一、问题描述有一个等边三角形的板上布置了15个孔,初始的时候除了一个孔,其它孔都插上了棒。图1所示为一种可能的情况,空孔的位置不限。一个棒可以跳过它的直接邻居,移到一个空白的位置上。这一跳会把被跳过的邻居从板上移走。要求在下列条件下,求问题的解:已知空孔的位置,求出消去13个棒的最短步骤,对剩下的插棒位置不限制。已知空孔的位置,求出消去13个插棒的最短步骤,剩下的插棒最终要落在最初的空孔位置上。图1 棋盘示例二、回溯法2.1回溯法的基本思想回溯法又称试探法,它采用试错的思想,尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现,在反复重复上述的步骤后可能出现两种情况:找到一个可能存在的正确的答案在尝试了所有可能的分步方法后宣告该问题没有答案回溯法的本质是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该
您可能关注的文档
- 诺易堡硅土的应用领域和特点.pdf
- 配电网网损分析及控制方法_石东.pdf
- 配电网重构的研究与发展.pdf
- 篇毓晋图像分析课件-08.pdf
- 篇毓晋图像分析课件-11.pdf
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)