登录
首页 » Visual C++ » knapsackproblem

knapsackproblem

于 2010-03-09 发布 文件大小:41KB
0 131
下载积分: 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 个回复

  • ComDemo
    曾几,想写一个COM组件的helloworld(也就是好奇心,想了解一下细节,至今我还没什么地方需要使用这个,dshow过滤器开发,DXSDK中已经包装好了一些辅助函数,也不需要自己去写COM 组件的实现部分)。每次都是跟着书上的步奏(都是从简化模型一步一步往COM组件模型靠拢),有点繁琐,没能坚持下去,多次未果。 这次,终于在百度的帮助下,完成了这个helloworld的心愿。 歌颂百度,此处略过1000字...( ignored)
    2015-05-19 15:52:31下载
    积分:1
  • lock_hungry
     给出进程需求矩阵C、资源向量R以及一个进程的申请序列。使用进程启动拒绝和资源分配拒绝(银行家算法)模拟该进程组的执行情况。要求: 初始状态没有进程启动 计算每次进程申请是否分配?如:计算出预分配后的状态情况(安全状态、不安全状态),如果是安全状态,输出安全序列。 每次进程申请被允许后,输出资源分配矩阵A和可用资源向量V。 每次申请情况应可单步查看,如:输入一个空格,继续下个申请 (The  gives processes demand matrix C resource vector R as well as the application of a process sequence. Using the process starts refused to reject and resource allocation (the bankers algorithm) analog implementation of the process group. Requirements: initial state process starts calculated each time the process is whether the application is assigned? : Calculate a state after the pre-allocated (safe state, unsafe state), if it is a safe state, the output safety sequence. Each process the application is allowed, the the output resource allocation matrix A and the resources available vector V. Each application should be able to single-step view, such as: type a space, continue to the next application)
    2021-01-17 00:38:45下载
    积分:1
  • des
    说明:  vb6中DES 三重DES运算,很好用,现在项目中在用(vb6 triple DES operations in the DES, very good use, the project is now in use)
    2010-03-17 11:35:47下载
    积分:1
  • Chaos-control
    混沌控制经典书籍--混沌控制及其优化应用-作者邹恩(Chaos control of classic books- Chaos control and optimization applications- Author Zou En)
    2011-08-31 15:51:54下载
    积分:1
  • ARMVI_FTPServer
    wince 下ftp 服务,是wince下ftp服务器端得工具。挺好的东西!(wince under the ftp service is wince under the ftp server-side too tool. Quite good stuff!)
    2009-09-27 11:30:32下载
    积分:1
  • commassist
    visual C++ MFC 环境下 串口的连接,收发数据的实现,串口探测工具部分功能的实现(Serial port connection)
    2013-07-20 17:03:57下载
    积分:1
  • Graphics
    运用Visual C++编译器实现的3D图像变成代码,主要实现图像绘制(Using Visual C++ compiler implements the 3D image into a code, the main image rendering)
    2014-12-26 14:39:14下载
    积分:1
  • owncombox
    一个定制combox的SDK代码,you should first learn to use VC Tools (nmake) to Build SDK Code(a Custom Combox SDK code, you should first learn to use VC Tools (nmake) to Build Code SDK)
    2005-04-14 23:20:53下载
    积分:1
  • NXGJ
    公交的定票系统,可以选站名,路线还有其他一些功能(ABOUT BUS)
    2013-09-08 12:56:22下载
    积分:1
  • search_file
    说明:  实现目录中文件查找,遍历,基本实现dir功能(Document the achievement of the directory search, traversal, the basic function of the realization of dir)
    2009-08-17 21:48:22下载
    积分:1
  • 696518资源总数
  • 104552会员总数
  • 3今日下载