设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。
资源简介：设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。
上传时间： 2015-06-09
上传用户：牧羊人8920
资源简介：计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
上传时间： 2015-06-20
上传用户：leehom61
资源简介：设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。
上传时间： 2014-12-04
上传用户：彭玖华
资源简介：0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装...
上传时间： 2014-01-20
上传用户：ouyangtongze
资源简介：背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品...
上传时间： 2015-11-20
上传用户：李梦晗
资源简介：设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。
上传时间： 2016-07-16
上传用户：无聊来刷下
资源简介：问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)...
上传时间： 2016-07-28
上传用户：yangbo69
资源简介：10. 设有n种不同面值的硬币，各硬币的面值存在于数足T[n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[n]中。对任意钱数0<=m<=20009，设计一个用最少硬币找钱m的方法。
上传时间： 2013-12-12
上传用户：CSUSheep
资源简介：1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）...
上传时间： 2015-05-24
上传用户：zhaiyanzhong
资源简介：约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约...
上传时间： 2013-12-19
上传用户：yzhl1988
资源简介：求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于，如何确定给定活...
上传时间： 2016-08-27
上传用户：520
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间： 2016-02-23
上传用户：chenlong
资源简介：假设有N个修道士和N个野人准备渡河，但只有一天能容纳C人的小船，为了防止野人吃掉修道士，要求无论在何处（即两岸、船上），修道士的人数不得少于野人的人数（除非修道士人数为0）。如果两种人都会划船，试设计一个程序，确定他们能否渡过河去，若能，则给出...
上传时间： 2017-05-05
上传用户：zwei41
资源简介：设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。
上传时间： 2013-12-10
上传用户：hwl453472107
资源简介：求把6种物品(1*1,2*2....6*6)放入6*6的盒子里,最少用几个盒子
上传时间： 2013-12-19
上传用户：comua
资源简介：程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，...
上传时间： 2013-12-20
上传用户：dongqiangqiang
资源简介：求解约瑟夫问题。设有n个人围成一个圆圈坐下，对所有围从的人从某个位置开始编号为1,2,3，……，n,从编号为1的人开始报数1，报数依交进行，报数n的人即出列，下一个人从1开始报数，再报数m的人便是第二个出列的人如此重复下去，直到最后一个人出列为止，于是...
上传时间： 2013-12-26
上传用户：fxf126@126.com
资源简介：给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现
上传时间： 2015-04-21
上传用户：四只眼
资源简介：本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的...
上传时间： 2015-05-03
上传用户：kiklkook
资源简介：最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。
上传时间： 2014-12-07
上传用户：Amygdala
资源简介：用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围，现从第1个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n和m，求出按出列次序得到的...
上传时间： 2013-12-14
上传用户：ukuk
资源简介：(邮票问题) 设想一个国家发行n种不同面值的邮票，并假定每封信上至多只允许贴m张邮票。对于给定的m和n值，写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如：对于n=4和m=5，若有面值为（...
上传时间： 2013-12-22
上传用户：koulian
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
资源简介：野人和修道士问题。（要求用图的邻接表的存储结构实现） 题目：假设有N个修道士和N个野人准备渡河，为了防止野人侵犯修道士，要耱无论在何处，修道士的人数不得少于野人的个数（除非修道士个数为0）他们两个都会划船
上传时间： 2015-12-22
上传用户：坏天使kk
资源简介：将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10. 为了设计出由计算机输出1到N的全部排列程序,就必须寻找不同排列之间的规律.通过观察N=5(参见本例...
上传时间： 2013-12-24
上传用户：lvzhr
资源简介：01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间： 2014-08-21
上传用户：金宜
资源简介：题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 输入m,n的数值，程序将返回操作过程
上传时间： 2014-01-12
上传用户：恋天使569
资源简介：复制U盘指定文件夹设有四种工作模式,如下:复制:可以自动复制U盘中指定类型的文件,也可以自动复制U盘中所有的文件.删除:可以自动删除U盘中指定类型的文件,也可以自动删除U盘中所有的文件,写入:向U盘写入单个文件
上传时间： 2016-03-02
上传用户：cazjing
资源简介：最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间： 2013-12-19
上传用户：epson850
