Search - knapsack bound

Search - knapsack bound - List

[Other resource] dynamic knapsack DL : 0: 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparable.
Update : 2008-10-13 Size : 3.41kb Publisher : 唐海浪
[Data structs] dynamic knapsack DL : 0: 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparable.
Update : 2025-02-17 Size : 3kb Publisher : 唐海浪
[Data structs] 01背包问题 DL : 0: 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~-used Branch and Bound France 0/1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on the machine for students to the next ~
Update : 2025-02-17 Size : 1kb Publisher : 张锐
[Data structs] 01package DL : 0: 背包问题优先队列分枝限界算法所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as follows : a thief robbed a safe, found N closets, a different type size and value of the items, but the thieves only one volume of M backpack to hold things. knapsack problem is to identify a thief stole items chosen by the portfolio, so that stolen goods worth largest. Solving this problem is many ways, the procedures used Branch and Bound method.
Update : 2025-02-17 Size : 233kb Publisher : 王涛
[matlab] juxingfenzhi DL : 1: 这是矩形分支定界算法，采用matlab语言环境-branch and bound algorithm, using Matlab language environment
Update : 2025-02-17 Size : 1kb Publisher : zhangmin
[Mathimatics-Numerical algorithms] 0-1knapback DL : 0: 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。-Using branch and bound method to solve knapsack problem (0/1 knapsack) 1. Problem Description: known to have N of items and a TOT can accommodate the weight of backpacks, the weight of each item I for Weight, the value of Value. Add a can or not Add-wide, to solve how to Add items, the backpack can make the total value of the largest items. 2. The design and analysis: the selection of items or not constitute a solution tree, into the left subtree said, indicated that he did not load right, through the solution search tree reached the optimal solution, and the upper bound of node to kill refuses to comply with the requirements of nodes.
Update : 2025-02-17 Size : 1kb Publisher : 黄勇
[Algorithm] 0-1package DL : 0: 0-1背包问题的分支限界算法实现，有详细的函数功能说明 -0-1 knapsack problem branch and bound algorithm, a detailed description of the function function
Update : 2025-02-17 Size : 2kb Publisher : 古月
[Other] LCKNAP DL : 0: 01背包问题的优先队列式分枝限界算法程序LCKNAP-01 knapsack problem the priority queue algorithm Branch and Bound-style program LCKNAP
Update : 2025-02-17 Size : 8kb Publisher : lv
[ELanguage] beibao DL : 0: 背包问题采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~ -Knapsack problem using Branch and Bound method to solve 0/1 Knapsack Problem! My internship on the machine operation, through the teacher acceptance, qualified! The machine for some internship students can come to the next ~
Update : 2025-02-17 Size : 1kb Publisher : ohyoung
[Other] 01beibao DL : 0: 这是一个用分支限界法实线01背包问题的说明文档，包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
Update : 2025-02-17 Size : 22kb Publisher : lius
[Data structs] fenzhixianjie DL : 0: 0/1背包问题的优先队列式分支限界算法程序-0/1 knapsack problem the priority queue-type branch and bound algorithm procedure
Update : 2025-02-17 Size : 2kb Publisher : shanyan
[JSP/Java] Knapsack DL : 0: 经典的背包问题用分支限界法实现的JAVA代码-Classical knapsack problem using branch and bound method of the JAVA code
Update : 2025-02-17 Size : 2kb Publisher : L
[Data structs] backpackbranchandbound DL : 0: 这是传统智能优化背包问题用VC++ 6.0的实现，是对背包问题分支限界的可视化算法实现-This is a traditional intelligent optimization knapsack problem VC++ 6.0 with the realization of knapsack problem is the visualization of branch and bound algorithm
Update : 2025-02-17 Size : 175kb Publisher : yangke
[Other] 01bag DL : 0: 用蛮力法，回溯法，分支限界法求解背包问题-With the brute force method, backtracking, branch and bound method for solving knapsack problem
Update : 2025-02-17 Size : 1mb Publisher : hehuiling
[Other] BranchandBound_01backpack DL : 0: 0-1背包问题是一个经典的算法问题，有多种解法，这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.
Update : 2025-02-17 Size : 710kb Publisher : 储大为
[AI-NN-PR] knapsack DL : 0: 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
Update : 2025-02-17 Size : 247kb Publisher : tunzhao
[Data structs] 01-knapsack-problem-- DL : 0: 01背包问题的优先队列式分支限界算法程序实现-01 knapsack problem with priority queues to achieve branch and bound algorithm program
Update : 2025-02-17 Size : 760kb Publisher : hudongfang
[Data structs] knapsack(five) DL : 0: 实现0-1背包问题的优先队列分支限界算法 FIFO 分支限界算法递归法回溯法动态规划算法-0-1 knapsack problem to achieve the priority queue FIFO branch and bound algorithms branch and bound backtracking algorithm recursion dynamic programming algorithm
Update : 2025-02-17 Size : 14kb Publisher : iwillgoon
[Data structs] KnapSack DL : 0: 蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题-Four algorithms（brute force, dynamic programming, backtracking, branch and bound ） to solve 0/1 knapsack problem
Update : 2025-02-17 Size : 2kb Publisher : WangXiaolei
[Mathimatics-Numerical algorithms] 0-1-knapsack-problem-solution DL : 0: 这是一个关于0-1背包问题算法的编程实现，包括了动态规划、分支界限、回溯、贪心算法-This is a 0-1 Knapsack Problem programming, including dynamic programming, branch and bound, backtracking, greedy algorithm
Update : 2025-02-17 Size : 2.06mb Publisher : 哈达

« 12 3 »