使用回溯法求解TSP问题,使用VC++编写。代码量挺少,不过数据较大的时候需要时间比较长,时间复杂度为O(n!)
/dl/303711.html
标签: TSP 回溯法
上传时间: 2016-06-03
上传用户:JasonC
1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即 ...
/dl/303732.html
标签: 回溯法 策略 国际 方向
上传用户:lifangyuan12
数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
/dl/308514.html
标签: 算法 分 数据结构 动态规划
上传时间: 2013-12-21
上传用户:电子世界
用回溯法求解迷宫问题,就是按某种方式走,不行的话就往后退,试试别的路,直到走通为止。
/dl/314070.html
标签: 回溯法 迷宫
上传时间: 2014-11-25
上传用户:anng
马跳棋盘的回溯法程序,基于mfc,有可视化界面,可以演示程序的运行过程
/dl/322350.html
标签: 回溯法 程序
上传时间: 2013-12-31
上传用户:sy_jiadeyi
用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!
/dl/330218.html
标签: vc 回溯法 背包问题 源代码
上传时间: 2014-01-26
上传用户:英雄
一个很好玩的、很简单的智力游戏 青蛙跳游戏 回溯法实现 Author: Venus Yu June, 2008
/dl/330634.html
标签: Author Venus 2008 June
上传时间: 2016-08-09
上传用户:libinxny
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
/dl/332600.html
标签: 算法 分 策略 动态规划
上传时间: 2016-08-13
上传用户:CHENKAI
回溯法求01背包问题,c语言版本,由于时间关系没有将代码进行很好的整理,所有代码都在一个文件中
/dl/356911.html
标签: 回溯法 背包问题 版本 语言
上传时间: 2016-10-21
上传用户:wff
C++经典算法之 回溯法 常用算法 方便使用
/dl/370779.html
标签: 算法 回溯法
上传时间: 2014-01-01
上传用户:黑漆漆
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机