两只船的装载问题 回溯法
描述: 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1...n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n
用户评论
推荐下载
-
回溯法求N皇后问题
该代码为算法实验中比较典型的问题回溯法求N皇后位置的问题,代码简单,适合初学者
42 2019-05-31 -
回溯法解决数独问题
Backtracking method to solve Sudoku problem
23 2019-06-22 -
迷宫问题递归回溯法
Maze problem recursive backtracking
27 2019-06-22 -
回溯法处理骑士游历问题
Backtracking method to deal with knight travel problems
39 2019-06-22 -
用回溯法求解跳马问题
用回溯法求解跳马问题
35 2019-04-28 -
回溯法求解四皇后问题
回溯法求解四皇后问题一种解法 代码都是运行过得,没有
43 2018-12-28 -
回溯法基站频率问题.sln
在GSM通信系统中,为了避免相邻基站之间的干扰要求相邻的基站之间不能采用相同的频率来进行通信。 由于频率资源有限,因此就要求基站所占用的频率资源越少越好。
35 2020-07-23 -
回溯法解决n后问题
用回溯法实现n后问题的完整代码
60 2018-12-31 -
用回溯法求解背包问题
利用回溯法求解,建立空间n叉树,先用快速排序以方便查找。
17 2021-04-18 -
最大团问题回溯法分支限界法
问题描述图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1)用回溯法来求解最大团问题。(2)用分支限界
37 2019-05-16
暂无评论