搜索资源列表
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
PackageProblem
- 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronauti
SJJG_BIT
- 常用数据结构演示:1、链表管理;2、二叉树;3、背包问题;4、力的实现;5、表达式计算;6、分水问题。-commonly used data structures exercise : 1, Chain management; 2, the binary tree; 3, knapsack problem; 4, the force achieved; 5. formulas; 6, the dividing issues.
3.2
- 作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、(3.1和3.2还有3.3) 这个是课本82页的作业,基本实现了。其中3.2的算法时间复杂度不是nlogn而是n,nlogn的算法没做出来! -e
fzxjsf
- 1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价值,背包的容量要求输入; 3.算法中加入剪枝函数(对重量已经超过限制重量的子树不搜索);
backbagproblem
- 背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
Eratosthenes
- 說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
mpi-bag
- MPICH并行编程解决动态编程中的01背包问题-MPI solution to 0-1 bag puzzle
1
- 使用动态规划实现背包问题C源程序,可直接运行。-Programming in C source code knapsack problem
mostvalurs
- /*题目内容:有n件产品,编号分别为0,1,2,3,4,5,6....n-1,它们的重量分别是a[0],a[1],a[2]......a[n-1],它们的价值分别是b[0],b[1].....b[n-1],现在给你个承重为w的背包,如何让背包里装入的物品具有最大的价值总和? */ -this is a program that may help you do something
GA
- matlab代码遗传算法解决背包问题,0-1整数规划问题-Genetic algorithm to solve knapsack problem, 01 integer programming problem
P6-1
- 这是一个模拟退火程序,可以用于解决背包问题-This is a simulated annealing procedures can be used to solve the knapsack problem
beibao5
- /* 背包问题 问题定义: 有一个背包重量是T,有n件物品,重量分别是W0,W1...Wn-1 问能否从这n件物品中选择若干件放入背包中使其重量之和正好为T */(Tipcal package problem)
RCJBR
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0-1背包问题MATLAB源代码()
gejeralbalancetzsgger
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
All-U-Want 1.7.2
- 我的世界模组,是背包编辑器,腐竹必备\( ^_^ )/(Minecraft mods,It's All-U-Want mod,Server need)
iikdmxk1
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0-1背包问题MATLAB源代码()
xashrecordset
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等()
背包1
- 贪心背包,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means