搜索资源列表
mathmodel
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This a good model to
HuoLangDanProblem
- 分支限界法实现货郎担问题,开发工具eclipse-branch and bound Method traveling salesman problem, development tools eclipse
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack
tsp.c
- 求解货郎担问题的分枝限界算法,程序中有较为详细的注释-solving the traveling salesman problem Branch and Bound algorithm, procedures are more detailed Notes
aglorithm
- 问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法-problems algorithm source code : Knight traversal, calendar, N Queens backtracking algorithms, Dynamic computing network longest short
juxingfenzhi
- 这是矩形分支定界算法,采用matlab语言环境-branch and bound algorithm, using Matlab language environment
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法-Four shortest path algorithm for example, C#, Graphical presentations were greedy fat, fat, dynamic programming, branch and bound method, and backtracking
search_method
- 搜索算法——包含回溯法、分枝定界和贪心法-Search algorithm- includes backtracking, branch and bound and the greedy method
dasdfadfad
- 布线问题(分支限界算法应用) -Wiring problems (branch and bound algorithm for the application)
push
- 对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.-To the top of the warehouse for the Board, as well as the warehouse manager in the warehouse location and the beginning of the box lo
graphic
- 用分枝界限法找图的最短路径,并显示结果。-With branch-and-bound method to find the shortest path map, and the result will be displayed.
0-1knapback
- 用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界*不符合要求的结点。-Using branch and bound
0-1package
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明 -0-1 knapsack problem branch and bound algorithm, a detailed descr iption of the function function
huishufa
- 用分支限界法求界旅行商问题,用C++语言编程实现-Using branch and bound method profession traveling salesman problem, using C Language Programming
tax
- 介绍了分支限界算法,给出了流程图,伪代码,及源程序,清楚,完整-Introduce a branch and bound algorithm, gives the flow chart, pseudo code, and source code, clear and complete
Algorithm_Design
- 算法设计与分析,其中包括贪婪算法、分而治之算法、动态规划、回溯、分枝定界-Algorithm design and analysis, including greedy algorithms, divide and conquer algorithms, dynamic programming, backtracking, branch and bound
Branch_Bound_Knap
- 分支限界背包算法实现,用VC++6.0开发。-Branch and bound algorithm backpack with VC++ 6.0 development.
LCKNAP
- 01背包问题的优先队列式分枝限界算法程序LCKNAP-01 knapsack problem the priority queue algorithm Branch and Bound-style program LCKNAP
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 -Chapter 1 Introduction Algorithm Chapter 2 Recursion and sub-rule strategy in Chapter 3 Dynamic Programming Chapter 4 greedy algorithm in Chapter 5 Ba
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。-Using branch and bound method for solving traveling salesman problem traveling salesman problem is a classic NP probl