搜索资源列表
01beibao.rar
- 01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
travelingSalespersonProblem.ra
- 旅行商问题的实现,用分支界限法实现旅行商问题,The realization of traveling salesman problem, and the Limits of Law branch of the realization of traveling salesman problem
zuidatuan.rar
- 使用优先队列分支限界法对单源最短路径问题求解,最小堆作为优先队列的存储结构 使用最小堆来存储活结点,解空间树是一个子集树,Priority queue using branch and bound method of single-source shortest path problem solving, and the youngest heap as a priority queue to use the smallest heap storage structure to store s
shortest-way-java.rar
- 分支限界法 单源最短路径问题的 JAVA实现 3个源文件,Branch and bound method single-source shortest path problem JAVA realization of 3 source files
duanyuanzuiduan.rar
- 单源最短路径问题,分支限界法的优先队列解法,最小堆来存储活结点表,表示活结点优先队列,优先级是结点所对应的当前路长,Single-source shortest path problem, branch and bound method of the priority queue method, the smallest heap to store slipknot points table, said slipknot point priority queue, priority is the
Qkw_Fac6_8.rar
- 电路板排列问题的分支限界解法,,本程序取自王晓东编著“算法分析与设计”第 225 页,原程序不通,我调试已通过。 ,Circuit board with the issue of branch and bound method, this procedure from Xiaodong edited Algorithm Analysis and Design section 225, the original procedures for access, I have passed deb
DividePlane
- 运筹学中的分支定界法,采用MATLAB编程,比较实用-Operations research branch and bound method, using MATLAB programming, more practical
branch_and_board
- 在模式识别应用中,用分支定界法(branch-and-board method)进行特征的选择。该程序在matlab环境下实现了该算法,以从六个特征中选择两个最佳特征为例-In pattern recognition applications, using branch and bound method (branch-and-board method) to carry out the characteristics of choice. The program in the matlab e
knapsack
- 0—1背包问题的五种解法 1贪心法 2动态规划 3回溯 4分支限界 5遗传算法-0-1 knapsack problem greedy algorithm five Solution 1 2 3 back in 4 dynamic programming genetic algorithm branch and bound 5
n_queen
- 还是用分支限界法解N皇后问题,已成功运行过。-Using branch and bound Solving N Queens, which has been run successfully over
TSP
- 本程序通过使用分支限界法实现旅行商问题,成功解决了旅行商问题-This procedure achieved by using the branch and bound traveling salesman problem, successfully solved the traveling salesman problem
背包问题用lc分支限界方法
- 01背包问题,用lc分支限界方法,做的ppt-01 knapsack problem, using lc branch and bound method, do ppt
01beibao
- 这是一个用分支限界法实线01背包问题的说明文档,包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
sd
- 大家看看 0-1背包的分支界限程序-We look at the 0-1 Knapsack procedures branch boundaries
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页,例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
branchandbound
- 分支限界这一章的课件,经典空间,大家交流呀-Branch and bound this chapter courseware, classic space, we exchange it
SimpMethodProj
- [数学问题]用分支定界发解线性混合整数规划问题,JavaSE swing 界面。-[Mathematical problem] Used branch and bound solution fat LMIP problem, JavaSE swing GUI.
che
- 问题描述:按照国际象棋的规则,车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车,并确定各指南车的攻击方向,使棋盘上不受指南车攻击的方格数最多。 编程任务:对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车,但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外,还要在棋盘上放置y个指南车,其位置和攻击方向
BNBGUI
- 分支定界算法的GUI版 用来解整数规划问题 相当方便-Branch and bound algorithm for the solution of the GUI version of integer programming problem Convenience ~ ~ ~
optimal-decision
- 最优决策——用几个matlab编程的实例阐述分支定界法的思想是:首先确定目标值的上下界-Optimal decision-making- matlab programming with some examples of the branch and bound method is the idea: First, determine the target of the upper and lower bounds