经典问题的回溯算法
在生活实际中有些问题是不能用数学公式去解决的，它需要通过一个过程，此过程要经过若干个步骤才能完成，每一个步骤又分为若干种可能；同时，为了完成任务，还必须遵守一些规则，但这些规则无法用数学公式表示，对于这样一类问题，一般采用搜索的方法来解决，回溯法就是搜索算法中的一种控制策略，它能够解决许多搜索中问题。该算法的基本思想方法是：在搜索过程中，由于求解失败，为了摆脱当前失败状态，返回搜索步骤中的上一点，去寻求新的路径，以求得答案。要返回搜索，那么前进中的某些状态必须保存，才能使得退回到某种状态后能继续向前。保存状态的比较好的方法，采用一种叫“栈”的数据存放方式，即将前进中的状态象“栈”一样一层层堆放，取出时从最上层一一取出。本节中重点介绍用数组实现栈的功能，存放前边进中的状态。
文件下载
评论信息
其他资源
- 潮流计算程序（以IEEE标准9节点为例）
- MAC协议：ALOHA协议的MATLAB仿真程序
- 网购系统的各种图例包括（数据字典 活动图 pad图 数据流图 功能模块图）
- SQL SERVER项目案例（sql代码）
- Matlab粒子群算法遗传算法优化RBF径向基神经网络-粒子群算法、遗传算法优化RBF径向基神经网络.rar
- 用C语言实现简单的数据库增删改查功能
- 编译原理大作业 完整编译器
- excel 小工具 层次分析法
- GA工具箱，非常好用
- 生物信息学、生物信息学概论、生物信息学算法导论
- 网页游戏素材提取器
- 偏振型飞秒激光辐照Au膜的超快热激发行为
- VxWorks嵌入式实时操作系统的原理和实现.pdf
- 运放参数说明.doc
- datagridview增加汇总行 源码
- C#-实现控件数组
- 基于遗传算法的物流配送路径优化算法
- sonar-runner
- 使用小波变换，实现图像纹理识别，java实现
- matlab的copula相关程序
- jsp网上购物系统源代码
- libnids-1.24.rar
- cordova 支付宝支付插件
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明