算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，这个结点不再是一个活结点。此时，应往回移动（回溯）至最近的一个活结点处，并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索，直至找到所要求的解或解空间中已没有活结点时为止。 (3). 运用回溯法解题通常包含以下三个步骤： a. 针对所给问题，定义问题的解空间； b. 确定易于搜索的解空间结构； c. 以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索；
资源简介：算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索...
上传时间： 2017-09-21
上传用户：sdq_123
资源简介：介绍了人脸识别的基本概念、应用范围、存在问题及发展方向。其 次阐述了子空间方法的基本概念、原理及一些常见的算法。之后提出了融合两个 子空间特征的改进算法，并详细讨论了该新算法的设计思路、设计过程及性能试 验。再次介绍了本实验室基于子空间方法...
上传时间： 2016-01-27
上传用户：zm7516678
资源简介：八数码问题的解决方法：用Ａ＊算法来解决的．可以
上传时间： 2016-08-03
上传用户：685
资源简介：常微分方程初值问题的数值解法：Euler方法、 Runge-Kutta方法、线性多步法、预测-校正法、 等。
上传时间： 2015-04-21
上传用户：libenshu01
资源简介：优化方法中的解非线性规划问题的一种方法,惩罚函数法
上传时间： 2015-04-25
上传用户：siguazgb
资源简介：优化方法中的解非线性规划问题的一种方法,碰壁函数法
上传时间： 2015-04-25
上传用户：yxgi5
资源简介：优化方法中的解非线性规划问题的一种方法,乘子法
上传时间： 2014-10-31
上传用户：远远ssad
资源简介：Oracle 10g 数据库的最新特性。包括：可传输的表空间、闪回版本查询、闪回表、回滚监视
上传时间： 2013-12-19
上传用户：PresidentHuang
资源简介：顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法
上传时间： 2015-09-08
上传用户：lhc9102
资源简介：本程序是求解随即约束问题的优化计算：机会约束的模糊规划
上传时间： 2013-12-24
上传用户：invtnewer
资源简介：约瑟夫环问题的描述是：编号为1，2，┅，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部...
上传时间： 2015-09-27
上传用户：z754970244
资源简介：追赶法解周期性方程 输入：a[],b[],c[],x[] 输出：求解结果X在x[]中
上传时间： 2015-10-14
上传用户：thuyenvinh
资源简介：n后问题,实现n后问题的求解,并且可以输出最有解
上传时间： 2015-11-13
上传用户：chens000
资源简介：0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入...
上传时间： 2014-01-17
上传用户：小码农lz
资源简介：文章论述了数据结构中栈的理论知识和应用栈解决迷宫问题的算法设计, 并用VB 实现 了迷宫程序的设计
上传时间： 2014-06-29
上传用户：ggwz258
资源简介：（2）员工管理系统 问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 基本要求：排序：按不同关键字，对所有员工的信息进行排序；查询：按特定条件查找...
上传时间： 2016-08-19
上传用户：330402686
资源简介：现代控制理论基础 高等工科院校控制类课程系列化教材:本书内容包括：控制系统的状态空间描述、线性控制系统分析、状态反馈与状态观测设计等。
上传时间： 2016-12-09
上传用户：vodssv
资源简介：操作系统课程设计：很好的课程设计：研究的是生产者消费者的进程同步问题，需要的人赶紧下吧
上传时间： 2014-12-08
上传用户：ayfeixiao
资源简介：其中：ClientInfor.inf 文件： 第一行的数据表示： 客户端游戏版本号 第一行的数据表示： 更新文件存放的网络路径 UpdateInfor.inf文件： 第一行的数据表示： 最新游戏版本号 第二行的数据表示： 有多少文件需要更新 后面每行的数据表示： 需要更...
上传时间： 2013-12-24
上传用户：hanli8870
资源简介：本代码是计算方法课程实验里的---用高斯消去法解方程组
上传时间： 2014-01-23
上传用户：pompey
资源简介：matlab解用分支定界法解整数规划的程序。请大家参考
上传时间： 2014-12-05
上传用户：源弋弋
资源简介：汇编语言课程设计 (一)设计题目及要求 题目： “小人”行走的编程 要求： 先建立图形表，3个字符的ASCⅡ码分别为01H、04H、13H。编写程序，使“小人”先向斜上方，再向斜下方，最后水平方向动起来。
上传时间： 2013-12-18
上传用户：huyiming139
资源简介：这是有一个解决八数码问题的程序！ 主要应用了宽度优先搜索法！ 是用C#开发的
上传时间： 2014-01-08
上传用户：xiaohuanhuan
资源简介：介绍有关GA遗传算法结合BP神经网络的经典文章及应用
上传时间： 2014-01-07
上传用户：gdgzhym
资源简介：面试老鼠和猫连动问题的集中解决方案 可以建议应付面试问题
上传时间： 2014-01-04
上传用户：fxf126@126.com
资源简介：基于MATLAB的通信系统仿真应用实例详解，这是第1卷。
上传时间： 2014-01-11
上传用户：dapangxie
资源简介：怎样获取Access数据库密码……Access数据库文件名：此数据库的密码为：
上传时间： 2016-01-12
上传用户：com1com2
资源简介：八皇后问题的最好解法,利用回朔法的典型例子,还有其他几个好程序
上传时间： 2013-12-17
上传用户：kristycreasy
资源简介：求解带摩擦接触问题的拟高斯迭代法.DOC
上传时间： 2014-01-09
上传用户：xwd2010
资源简介：学籍管理系统：所使用的运行环境：jdk5.0 驱动器：jdbc-odbc 所连接的数据库：Access。1． 所使用的图形用户界面的组件： 基本的窗口类：Frame,Dialog 基本的GUI组件类：Button,Lable,TextFiled,TextArea 基本的事件接口：ActionListener,WindowListener ...
上传时间： 2013-12-28
上传用户：顶得柱
