搜索资源列表
贪婪算法解决背包
- 运用贪婪算法能够很好解决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.
id5
- 介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。-on dynamic programming methods in solving knapsack problem, image compression, the matrix multiplication chains, the shortest path, non-overlapping subsets of folding and components such applications.
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法,让你彻底了解这种算法-the cases Programming knapsack problem of recursive and non - recursive algorithm, so you thoroughly understand this algorithm
背包问题递归算法
- 背包问题的递归算法,以C语言原代码给出,有需要的朋友 可以下载,不许要帐号,自由下载。-knapsack problem recursive algorithm to the original C language code is given, a friend in need can be downloaded allowed to account, free download.
背包问题之贪婪算法求解C语言源代码)
- 背包问题的贪婪算法,需要的下,不需要帐号的,自由的下。-knapsack problem of greedy algorithm, need, need not account, free under.
01背包问题
- 采用分枝限界法解决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
背包问题祥解
- 背包问题详细解释,很简单,没有密码 直接解压-knapsack problem detailed explanation is quite simple and not directly extracting passwords
glouton
- 以贪吃为基础算法解决背包问题,附加功能允许物品重量为0。在linux环境下用makefile进行编译。-to Dandelion-based algorithm to solve knapsack problem, additional feature allows weight to 0. Linux environment in the makefile used computer.
背包问题程序
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the selected load backpack items, e
GA_01Knap
- 用遗传算法解决背包问题,可以求最优解,也可以自己设定次数-using genetic algorithms to solve knapsack problem, the optimal solution can help, can set its own number
BBGAVB
- 一个求解背包问题的遗传算法,该程序是基于VB平台开发的-a knapsack problem solving genetic algorithm, the program is based on the platform in the VB
algrithm
- 算法设计与分析的经典程序,主要有0-1背包问题,最小生成树等。-algorithm design and analysis of the classic procedure, mainly 0-1 knapsack problem, such as minimum spanning tree.
mathmodel2
- 1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)为ci(i=1,2,…,n)。问这位旅行者应如何选择携带这n种物品的件数,使得总价值最大? -1.1 knapsack problem is a hikers. he is known to travel to withstand t
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises
bagprogram
- 用动态规划来解0-1背包问题的算法思想及程序代码-use dynamic programming solution to the 0-1 knapsack problem algorithms and code thinking
vb_Calculator
- 基于遗传算法的背包问题求解,有基本的说明和代码-based on genetic algorithm knapsack problem solving, a basic descr iption and code.
0-1wenti
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助-the program is a dynamic programming solution 0-1 knapsack problem of small procedures, to study the dynamic programming method difficulties encountered by students for help
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题,在这种情况下,可以试着把问题分成必要多的子问题,每个子问题又可以分成数目不确定的必要多的子子问题,这样就会产生大量的子问题。如果分得的子问题界限不清,互相交叉,则在大量的子问题中会存在一些完全相同的子问题,因而在解这类问题时,将可能重复多次解同一个子问题。这种重复当然是不必要的,避免的方法可以在解决一个子问题后把它的解(包括其子子问题的解)保留下来,若遇到求解与之相同的子问题的时候,
01knap_Dynamic_Programming
- 本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.-through research paper on dynamic programming, According to the principle of resolving the 0 / 1 knapsack problem with the algorithm, the algorithm was verifi