-
1背包问题是NP难题。0
0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
- 2022-03-25 00:00:51下载
- 积分：1
-
ASP开发与例子
ASP开发与例子-ASP development and examples
- 2022-03-28 17:57:02下载
- 积分：1
-
考勤管理系统
考勤管理系统是指一套管理公司的员工的上下班考勤记录等相关情况的管理系统。是考勤软件与考勤硬件结合的产品，一般为HR部门使用，掌握并管理企业的员工出勤动态。狭义上定义，考勤管理系统单指考勤软件管理系统。
考勤管理系统，在包含薪资计算模块的情况下，可以灵活定义各个工资项目的计算公式，自动调用员工的出勤数据、人员资料、就餐等与工资相关的数据，计算出员工的工资情况，可提供银行代发工资所需的相关文件。同时提供丰富的统计分析报表，可即时掌握企业工资支出情况。
- 2022-02-22 08:57:56下载
- 积分：1
-
一个绝妙的Firewall，可以为初学者作一个非常GOOD的示范，程序已经测试成功，一个比较完整的包过滤类型...
一个绝妙的Firewall，可以为初学者作一个非常GOOD的示范，程序已经测试成功，一个比较完整的包过滤类型-A good firewall, a good example for the starters, program tested, a full package filter type
- 2022-02-21 06:00:25下载
- 积分：1
-
线性表的演示 用thread类实现的
线性表的演示 用thread类实现的-linear scale demonstration using thread to achieve the category
- 2022-08-19 14:20:23下载
- 积分：1
-
数据结构的两张上机题目,全部通过,没有错误.
数据结构的两张上机题目,全部通过,没有错误.-data on the structure of the two-topic, all passed, no errors.
- 2022-08-26 06:14:42下载
- 积分：1
-
Read text from word file by c#
这是我用C桌面应用程序从word文件中读取文本的代码，对于许多应用程序或许多web应用程序的学生和开发人员来说非常简单和重要；
- 2022-02-21 01:01:48下载
- 积分：1
-
在arm9 2440 上使用ov9650摄像头的应用程序，可以抓取一帧图片
在arm9 2440 上使用ov9650摄像头的应用程序，可以抓取一帧图片-In the arm9 2440 using ov9650 camera application, you can grab a picture
- 2022-01-22 01:27:57下载
- 积分：1
-
复制、剪切和粘贴数据
复制、剪切和粘贴数据
---- 将数据复制或剪切到剪贴板上
---- 1. 确定将要被复制的数据是一个本地数据还是一个嵌入对象或链接。
---- 如果数据是一个嵌入对象或链接，创建一个指向被选定数据的COleClientItem指针。
---- 如果数据是本地化的并且应用程序是一个服务器，那么从COleServerItem继承一个新的类，并创建该对象。否则，为数据建立一个COleDataSource对象。
---- 2. 访问选定对象的CopyToClipboard成员函数。
---- 3. 如果用户选择剪切命令而不是复制，那么从你的应用程序中删除那些数据。
-copy, cut and paste data-replication of data to the clipboard or shear on---- 1. Determined to be copied data is a local data or an embedded object or link.- If the data is embedded in an object or a link to create a pointer to the selected data COleClientItem pointer. Yes- if the localization of the data and applications is a server, and then from COleServerItem succession of a new category, and the creation of the object. Otherwise, the data for the establishment of a COleDataSource targets.---- 2. Visit selected object CopyToClipboard member function.---- 3. If users choose shear order not reproduce, and then from your application to delete those data.
- 2022-07-09 06:39:06下载
- 积分：1
-
DREAMWEAR相关数据库编程,包括图片
DREAMWEAR相关数据库编程,包括图片-DREAMWEAR relational database programming, including pictures, etc.
- 2022-02-26 08:11:25下载
- 积分：1
