搜索资源列表
distinguish-from
- 讲述了模式识别中特征的提取和特征的转化，及对分支定界的鉴戒-Pattern recognition on the extraction of features and characteristics of the transformation, and the warning of the branch and bound
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。-Book from the algorithm design a
fenzhixianjie
- 算法分析中，分支限界法的实现，并有完整的测试数据-Algorithm analysis, the achievement of branch and bound method, as well as complete test data
Nhuanghoujianzhi
- N皇后剪枝算法 关键字 回溯，剪枝 ，上界，下界，分支限界-N Queen pruning algorithm for keyword back, pruning, upper bound, lower bound, branch and bound
classicAlgorithm
- 常用经典算法及讲解：贪婪，分而治之，动态规划，回溯，分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
MIPS
- 带分支预测的MIPS流水线的verilog原代码。 详细介绍了流水线的设计代码-Branch prediction with the MIPS pipeline verilog source code. Details of pipeline design code
06
- 最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量 接下来的1行中有n个正整数，表示集装箱的重量
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
findH
- 用分支限界法实现n比较大时（n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
integerprogramming
- 用matlab编写的整数规划的程序。包括：用割平面法求解整数规划，用分支定界法求解整数规划，用枚举法（包括穷举法和隐枚举法）求解0－1规划-integer programming
integerandquadratic
- 整数规划（Integer programming）分支定界法 二次规划（quadratic programming）路径跟踪法-Integer programming (Integer programming)branch and bound method quadratic programming (quadratic programming)the path tracing method
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
1
- matlab分支定界法，包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files
fenzhixianjie_zuiyouzhuangzai
- 使用分支限界算法解决最优装载问题，是算法分析与设计的经典。-Using the branch and bound algorithm to solve the optimal loading problem is a classic algorithm analysis and design.
algorithm_report
- 算法设计报告5个重要算法，包括贪心，回溯，动态规划，分支限界，分治法，每种算法介绍及实例问题代码，C++成功编译运行-Algorithem report including 5 Major algorithms
zhuangzai
- 有完整界面显示。使用分支限界法实现了装载问题。-zhangzai
BrenchAndBound
- 分支定界 两地之间有50城市 城市之间的道路各有花费 非对称矩阵 在花费低于定值的前提下选择一最短路径-BrenchAndBound
bags
- 四种算法（动态规划、回溯法、分支限界法、贪心法）实现0-1背包问题-four algorithms including dynamic planningm,tracing,branch and bound method and greedy to implement 0-1 bag problem.
C
- 利用分支限界算法求解最优装载，实现了最优装载问题的求解-The use of branch and bound algorithm to solve the optimal load to achieve the optimal load for solving the problem
matlabmiaoshu
- 分支定界法的matlab描述，其中有具体的代码信息 -Branch and bound method described in matlab