Hot Search : Source embeded web remote control p2p game More...
Location : Home Search - knapsack problem greedy
Search - knapsack problem greedy - List
使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
Date : 2008-10-13 Size : 799byte User : 林鑫

使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
Date : 2025-07-04 Size : 1kb User : 林鑫

该程序用贪心算法来求解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 : 杨晨

运用贪婪算法能够很好解决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 : 应吉平

背包问题的贪婪算法,需要的下,不需要帐号的,自由的下。-knapsack problem of greedy algorithm, need, need not account, free under.
Date : 2025-07-04 Size : 1kb User : 王少石

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 : 王垂宇

背包问题非常有用的程序代码打包,包括贪心,回溯,动态规划-Knapsack problem is very useful package of program code, including greedy, backtracking, dynamic programming
Date : 2025-07-04 Size : 5.84mb User : adsd

此程序是使用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

背包问题运用贪婪算法的matlab 程序实现-Use of greedy algorithm knapsack problem of matlab program
Date : 2025-07-04 Size : 1kb User : shangsheng

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

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

Knapsack Problem. Greedy algorythm.
Date : 2025-07-04 Size : 105kb User : anozer_sky

Fractional knapsack problem, Greedy algorithm
Date : 2025-07-04 Size : 399kb User : Nguyen

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

使用贪心算法解决经典背包问题的C语言实现。-Using the greedy algorithm to solve the classic knapsack problem C language.
Date : 2025-07-04 Size : 515kb User : 靳舒馨

vc++ 算法解决背包问题 贪心算法 algorithm to solve knapsack problem greedy algorithm-vc++ algorithm to solve knapsack problem greedy algorithm
Date : 2025-07-04 Size : 1.76mb User : 杨依依

这是一个关于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 : 哈达

背包问题的四种实现代码 动态规划 贪婪算法 回溯法 分支限界法-Four knapsack problem dynamic programming code backtracking greedy algorithm branch and bound method
Date : 2025-07-04 Size : 92kb User : mulanjingqian

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 : 陈倩

用贪婪算法解决背包问题,使用的语言是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 : 翟小兵
« 12 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.