CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - knapsack problem greedy
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - knapsack problem greedy - List
[
Mathimatics-Numerical algorithms
]
greedy
DL : 0
使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
Date
: 2008-10-13
Size
: 799byte
User
:
林鑫
[
Mathimatics-Numerical algorithms
]
greedy
DL : 0
使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
Date
: 2025-07-04
Size
: 1kb
User
:
林鑫
[
Windows Develop
]
0-1背包问题
DL : 0
该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p/w largest goods Add backpack.
Date
: 2025-07-04
Size
: 2kb
User
:
杨晨
[
Data structs
]
贪婪算法解决背包
DL : 0
运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。-greedy algorithm can be used to solve a very good 0/1 knapsack problem, this is my part of a small program running very good.
Date
: 2025-07-04
Size
: 1kb
User
:
应吉平
[
Windows Develop
]
背包问题之贪婪算法求解C语言源代码)
DL : 0
背包问题的贪婪算法,需要的下,不需要帐号的,自由的下。-knapsack problem of greedy algorithm, need, need not account, free under.
Date
: 2025-07-04
Size
: 1kb
User
:
王少石
[
Algorithm
]
OI
DL : 0
用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
Date
: 2025-07-04
Size
: 421kb
User
:
王垂宇
[
Windows Develop
]
01beibaozhenghechengxu
DL : 0
背包问题非常有用的程序代码打包,包括贪心,回溯,动态规划-Knapsack problem is very useful package of program code, including greedy, backtracking, dynamic programming
Date
: 2025-07-04
Size
: 5.84mb
User
:
adsd
[
Other
]
dividablepackage
DL : 0
此程序是使用Java编写的,实现了可分割的0/1背包问题。程序主要是是使用了经典的贪心算法,能够很好的解决此问题。-This procedure is to use Java prepared to achieve that can be separated from 0/1 knapsack problem. Procedure is mainly the use of a classic greedy algorithm that can solve this problem.
Date
: 2025-07-04
Size
: 4kb
User
:
gengxin
[
Data structs
]
beibao
DL : 0
背包问题运用贪婪算法的matlab 程序实现-Use of greedy algorithm knapsack problem of matlab program
Date
: 2025-07-04
Size
: 1kb
User
:
shangsheng
[
Other
]
01bagProblemGreedy
DL : 0
0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。-0/1 knapsack problem greedy optimization method of邓宏涛Zhu spider (Jianghan University, Mathematics and Computer Science, Wuhan 430056) Abstract: 0/1 knapsack problem of the greedy algorithm to solve the basic strategy of the greedy algorithm through the improvement and optimization, to find 0/1 knapsack problem of the optimal solution of a very good approximation.
Date
: 2025-07-04
Size
: 171kb
User
:
qqq
[
Other
]
KITBAG
DL : 0
背包问题是用贪心算法得到最优解得一个典型问题。背包问题具有最优子结构性质首先通过快速排序算法对物品按照单价从大到小排序,然后进行贪心选择。-Knapsack problem is a greedy algorithm with the optimal solution may be a typical problem. Knapsack problem with the nature of the optimal sub-structure, first of all, quick sort algorithm to sort items in accordance with the smallest unit, and then choose to greed.
Date
: 2025-07-04
Size
: 1kb
User
:
workfuture
[
Mathimatics-Numerical algorithms
]
greedy
DL : 0
Knapsack Problem. Greedy algorythm.
Date
: 2025-07-04
Size
: 105kb
User
:
anozer_sky
[
Algorithm
]
KnapSack
DL : 0
Fractional knapsack problem, Greedy algorithm
Date
: 2025-07-04
Size
: 399kb
User
:
Nguyen
[
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
Date
: 2025-07-04
Size
: 247kb
User
:
tunzhao
[
Data structs
]
Greedy-algorithm
DL : 0
使用贪心算法解决经典背包问题的C语言实现。-Using the greedy algorithm to solve the classic knapsack problem C language.
Date
: 2025-07-04
Size
: 515kb
User
:
靳舒馨
[
Mathimatics-Numerical algorithms
]
ipack
DL : 0
vc++ 算法解决背包问题 贪心算法 algorithm to solve knapsack problem greedy algorithm-vc++ algorithm to solve knapsack problem greedy algorithm
Date
: 2025-07-04
Size
: 1.76mb
User
:
杨依依
[
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
Date
: 2025-07-04
Size
: 2.06mb
User
:
哈达
[
VC/MFC
]
Code-four-methods-knapsack-problem
DL : 0
背包问题的四种实现代码 动态规划 贪婪算法 回溯法 分支限界法-Four knapsack problem dynamic programming code backtracking greedy algorithm branch and bound method
Date
: 2025-07-04
Size
: 92kb
User
:
mulanjingqian
[
CSharp
]
greedy
DL : 0
1)编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优,并验证算法的时间复杂性。 2)输入5个的图的邻接矩阵,程序加入统计prim算法访问图的节点数和边数的语句。 3) 将统计数与复杂性函数所计算的比较次数比较,用表格列出比较结果,给出文字分析。 4)背包问题的实验数据如下表:n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and minimum spanning tree prim algorithm. Through the concrete algorithm, it is understood how to achieve the global optimization through local optimization, and the time complexity of the algorithm is verified. 2) enter the adjacency matrix of the 5 graphs, add the number of nodes and the number of edges in the prim algorithm. 3) comparison of the number of statistics and the calculation of the complexity function, the comparison results are listed in the table. 4) the experimental data of knapsack problem are as follows: m=110, n=8
Date
: 2025-07-04
Size
: 12kb
User
:
陈倩
[
Mathimatics-Numerical algorithms
]
knapsack-problem
DL : 0
用贪婪算法解决背包问题,使用的语言是C语言。写了一个小程序并与传统的程序进行了比较。-Greedy algorithm to solve knapsack problem, the language used is C language. A small program is writen and compared with the traditional procedure were .
Date
: 2025-07-04
Size
: 1kb
User
:
翟小兵
«
1
2
3
4
5
6
7
8
»
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.