利用回溯法求解背包问题和全排列的算法,用c++实现。
资源简介:利用回溯法求解背包问题和全排列的算法,用c++实现。
上传时间: 2014-03-08
上传用户:yan2267246
资源简介:利用回溯法求解迷宫问题,数据结构使用链表。 这是一次数据结构作业
上传时间: 2013-12-18
上传用户:gdgzhym
资源简介:利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c
上传时间: 2017-01-03
上传用户:gdgzhym
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:回溯法求解皇后问题
上传时间: 2014-01-25
上传用户:ddddddos
资源简介:0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入...
上传时间: 2014-01-17
上传用户:小码农lz
资源简介:背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
上传时间: 2014-08-10
上传用户:star_in_rain
资源简介:使用回溯法解决背包问题,人工智能课程实验课题。
上传时间: 2016-03-14
上传用户:lingzhichao
资源简介:使用回溯法求解TSP问题,使用VC++编写。代码量挺少,不过数据较大的时候需要时间比较长,时间复杂度为O(n!)
上传时间: 2016-06-03
上传用户:JasonC
资源简介:用回溯法求解迷宫问题,就是按某种方式走,不行的话就往后退,试试别的路,直到走通为止。
上传时间: 2014-11-25
上传用户:anng
资源简介:用回溯法求解装载问题,对有解的装载问题,采用的策略可以得到最优装载方案 (1)首先将第一艘轮船尽可能装满; (2)然后将剩余的集装箱装上第二艘轮船
上传时间: 2016-12-25
上传用户:aa17807091
资源简介:利用回溯法求解hamilton回路的算法
上传时间: 2017-03-01
上传用户:watch100
资源简介:利用全排列的算法编的判断套汇路径的算法
上传时间: 2014-12-06
上传用户:semi1981
资源简介:利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。
上传时间: 2013-12-20
上传用户:JasonC
资源简介:基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、数据结构相关算法
上传时间: 2016-03-03
上传用户:qw12
资源简介:用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!
上传时间: 2014-01-26
上传用户:英雄
资源简介:用回溯法求解0—1背包问题,并输出问题的最优解。
上传时间: 2017-01-30
上传用户:xuan‘nian
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-22
上传用户:lixinxiang
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:vb平台下用回溯法求解n皇后问题,只输出一种结果
上传时间: 2014-01-15
上传用户:咔乐坞
资源简介:利用黄金分割法求解线性方程组逼近问题。转载
上传时间: 2013-12-24
上传用户:zhuyibin
资源简介:利用矩量法求解hallen方程和伯克林顿方程,得到电流分布的matlab程序。
上传时间: 2013-12-23
上传用户:CHENKAI
资源简介:利用模拟退火法求解TSP问题 可以求得50个城市的精确解
上传时间: 2016-10-27
上传用户:dragonhaixm
资源简介:用回溯法求解4阶幻方问题,列举出所有4阶幻方数阵.
上传时间: 2016-12-12
上传用户:shawvi
资源简介:采用爬山法求解优化问题,一共4个文件,函数和脚本分开放
上传时间: 2014-07-24
上传用户:英雄
资源简介:研究生算法作业分支界限法求解货郎担问题
上传时间: 2013-12-04
上传用户:saharawalker
资源简介:回溯法求迷宫问题
上传时间: 2015-02-16
上传用户:coeus
资源简介:人工智能的过程表示法求解九宫问题,vc开发
上传时间: 2015-03-20
上传用户:253189838
资源简介:用四阶(定步长)龙格--库塔法求解初值问题,其中一阶微分方程未y =f(x,y)
上传时间: 2013-12-08
上传用户:zhengjian