登录
首页 » Visual C++ » knapsackproblem

knapsackproblem

于 2010-03-09 发布 文件大小:41KB
0 142
下载积分: 1 下载次数: 4

代码说明:

   有不同重量的物品n件,求从这n件物品中任取一部分物品放入背包,使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值,在最大的限制重量一定的情况下,为了使价值最大,选出最优解。(There are different weights of items n pieces from n items in order to obtain any portion of the goods into the backpack, so that the total weight of the selected items does not exceed the specified weight limit, but the combined value of selected items as the greatest. That any given number of items and their weight and value limits the maximum weight of certain circumstances, in order to value the most, select the optimal solution.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论


0 个回复

  • list
    list控件的基本适应方法,简单易懂。。很适合初学者(The basic adaptation list controls, easy to understand. . It is suitable for beginners)
    2014-02-10 22:46:21下载
    积分:1
  • Developing-a-GUI-in-CPP-and-DirectX
    Developing a GUI in C++ and DirectX
    2014-01-15 12:25:57下载
    积分:1
  • TSMPEServer2
    IPE打包机,可以讲IP流的数据包打包成TS流数据包(IPE balers, you can speak IP flow data is packaged into a TS stream packet)
    2012-02-28 15:01:53下载
    积分:1
  • RegSaver_src
    A GUI that Save or Restore Registry Keys.(Save or Restore Registry Keys.)
    2006-11-27 17:27:56下载
    积分:1
  • IsPrime
    excel文件中Decide宏为判断是否素数,Decompose宏为分解素因数。(The Decide macro in the excel file to determine whether the prime, Decompose macro for the decomposition of prime factor.)
    2014-07-21 17:32:45下载
    积分:1
  • Server
    一个基于MFC的网络通信SOCKET程序,实现了接收SOCKET数据的同时,发送SOCKET数据。(An MFC-based network communication SOCKET procedure to achieve the same time to receive SOCKET data, send SOCKET data.)
    2010-08-30 14:14:46下载
    积分:1
  • timer
    说明:  在vs2005 与Brew环境开始的小程序,可以用来学习(Brew in the vs2005 environment began with a small program that can be used to study)
    2011-03-04 15:17:40下载
    积分:1
  • 阻塞率
    说明:  呼叫阻塞率的计算和仿真:在时间轴上考虑。无论阻塞与否,下一呼叫到达时刻为当前呼叫到达时刻加上服从参数为1/λ的指数分布的呼叫间隔时间。一个呼叫到达时只需要判断呼叫的到达时刻和各个信道服务完成时刻的先后:如果前者比后者中任意一个大,说明至少有一个信道服务完成时刻比此呼叫到达时刻早,即此信道空闲,此时呼叫成功,应该先把此信道下一个服务完成时刻置为当前呼叫到达时刻,再加上服从参数为μ的指数分布的服务时间;反之,如果前者比后者中全部都小,说明所有信道在此呼叫到达后才会结束服务,即当前忙,此呼叫被阻塞掉了(call blocking probability calculation and simulation : the time frame to consider. Whether or not blocked, the next call arrived at the present moment to call time arrived with a subordinate parameters/ index distribution of the call interval. A call arrived only judgment call and the arrival time each channel service has completed a moment : If the former than the latter an arbitrary, and at least one channel is completed service calls than this moment arrived moments earlier, that this channel is idle, call this success, should first get here Channel a moment of complete services for the current call home arrival time, coupled with the parameters obey the exponential distribution services; Conversely, if the former than the latter, all small, with all the Channel call arrived only aft)
    2005-11-05 23:39:50下载
    积分:1
  • SSHClient
    Windows系统下,SSH加密机制,用户身份认证代码,主要用于检测用户弱口令。(Windows OS,SSH encrypt,check the user s password on line.)
    2013-11-12 17:01:31下载
    积分:1
  • spp
    详细的卫星伪距单点定位程序,包含读N、O文件,卫星坐标计算(Detailed satellite pseudorange point positioning procedures, including reading N, O file, Orbit Calculation)
    2021-01-06 11:38:53下载
    积分:1
  • 696518资源总数
  • 104730会员总数
  • 34今日下载