搜索资源列表
push
- 算法推箱子问题,对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置, 设计一个解推箱子问题的分支限界法, 计算出仓库管理员将箱子从开始位置推到目标位置所 需的最少推动次数。-push problem
LCKNAP
- 背包问题的LC分支-限界算法 计算机算法设计背包问题求解-LC branch knapsack problem- a computer algorithm and bound algorithm for solving knapsack problem
arrange_of_circle
- 用分支限界法和回溯法进行圆排列,是算法中的经典问题,两个程序都能进行文件的读取和写入,是非常好用的程序。-Using branch and bound and backtracking method round arrangement, is a classic problem algorithm, the two programs can read and write to files is very easy to use program.
chenlieguan
- 世界名画陈列馆由nm × 个排列成矩形阵列的陈列室组成。为了防止名画被盗, 需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 算法设计: 设计一个优先队列式分支限界法,计算警卫机器人的最佳哨位安排,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最
knight
- 在一个n*n个方格的国际象棋棋盘上,马(骑士)从任意指定方格出发,按照横1 步竖2 步,或横2 步竖1步的跳马规则,走遍棋盘的每一个格子,且每个格子只走1次。这样的跳马步骤称为1 个成功的骑士征途。例如,当n=5 时的1 个成功的骑士征途如下图所示。 1 2 3 4 5 1 25 14 1 8 19 2 4 9 18 13 2 3 15 24 3 20 7 4 10 5 22 17 12 5 23 16 11 6 21 算法设计: 对于给定的n和n*n方格的起始位
Algorithm_analysis_and_design_of_branch_and_bound.
- 算法分析设计之分支限界法Algorithm analysis and design of branch and bound-Algorithm analysis and design of branch and bound Algorithm analysis and design of branch and bound
1(2)
- 分支限界法之布线问题 一、要求: 1、输入电路板区域n*m以及布线的起始位置和结束位置; 2、输出布线方案; 3、可以使用c或者vc实现 二、问题分析及实验原理: 在n*m的方格阵列中存在封锁区域(布线时必须绕开的区域),找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯,逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动,直到到达起始方格为止。-Branch and bound method of a wiring
TravelingSalesmanProblem
- 解决旅行售货员问题的优先队列式分支限界法-Solve the traveling salesman problem of the priority queue-type branch and bound
main
- 分支限界法实现旅行售货员问题,使用时间挺短的,代码可读性强-Branch and bound to achieve the traveling salesman problem, the use of time very short, readable code
wrewwererw
- 分支限界法解决——TSP问题的讲述,及其算法(是PPT)-Branch and bound method to solve- TSP problem about its algorithm (which is PPT)
theshortestpath
- 用分支限界搜索法求解单源最短路径问题的算法-Branch and bound search method with a single-source shortest path algorithm
greatgroup
- 最大团的分支限界法编程,棋盘覆盖问题c++编程-The largest group of branch and bound program, the board cover problem c++ programming
LuxingShouhuoyuan
- 履行售货员问题的分支限界解法,实现最短路径的搜索-Perform branch and bound method salesman problem
dianlubanpailie
- VC6.0编程实现,可运行,分支限界法实现电路板排列问题-VC6.0 programming, run, branch and bound to achieve the board of the Arrangement
Algorithmdesignandanalysisthe6chapterbranchconfine
- 分支限界的方法描述,有不同的9种分支限界方法-Branch and bound method described in 9 different branch and bound method
code
- 算法,装载问题,用分支限界做的,用vc++6.0写的,编译通过。 做实验的时候要求要做,于是就写了。-Algorithm, loading issues, to do with the branch and bound
0_1Knasack
- 比较了求解0-1背包问题常用的几种算法,并用回溯法和分支限界法进行了Java编程实现,给出了文档及源码。-0-1 knapsack problem compared several commonly used algorithms, and use backtracking and branch and bound method of the Java programming, given the documentation and source code.
Batch-scheduling-problem
- 对任意给定的整数N和K,以及完成任务I需要的时间为Ti,i=1至N设计一个优先队列式分支限界法,计算完成这N个任务的最佳调度-Batch scheduling problem
dd
- 分支限界法。这是一个“0 - 1 背包问题的分枝-限界算法”。文件压缩没有密码。-Branch and bound
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br