开发工具:
文件大小: 151kb
下载次数: 0
上传时间: 2009-05-12
详细说明： 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经尝试完 为止。 回溯算法 在通常的情况下，我们使用递归方式来实现回溯技术，也就是在每一个分叉点进行递归尝试。在回溯是通常采用栈来记录回溯过程，使用栈可使穷举过程能回溯到所要的位置，并继续在指定层次上往下穷举所有可能的解。 回溯算法用伪代码描述如下： Proc search(当前状态)； Begin If 当前状态等于目标状态 then exit； for 对所有可能的新状态 search(新状态); End; 回溯算法的经典问题 八皇后问题。 骑士周游问题 地图着色问题 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
