-
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
-
一个实现柏森汉姆直线算法的小程序,不是自己编的,不过还能用...
一个实现柏森汉姆直线算法的小程序,不是自己编的,不过还能用-柏森汉姆a straight-line algorithm to achieve a small process, rather than own, but also with
- 2022-05-08 03:59:32下载
- 积分:1
-
hard disk read and write simple procedures, able to test disk transfer rate, in...
简单的读写硬盘程序,能实现测试硬盘传输速率,实际中已得到验证-hard disk read and write simple procedures, able to test disk transfer rate, in reality has been demonstrated
- 2022-01-26 03:14:01下载
- 积分:1
-
基于CAST
基于CAST-256的安全选择重传协议的设计与实现.客户端代码-CAST-256 based on the selection of the safety of ARQ protocol design and implementation. Client-side code
- 2022-03-21 02:09:12下载
- 积分:1
-
one hundred example program in c
one hundred example program in c
- 2023-08-17 12:45:04下载
- 积分:1
-
休假管理系统
应用背景我的项目旨在开发一个基于网络的管理工具,这对一个组织或一个大学都是很重要的。易离开是一个基于企业网的应用程序,可以访问整个组织或指定的组/部门,该系统可用于自动化的休假申请的工作流程和他们的批准。离开周期计入也自动。此工具中有类似通知、取消休假、休假、报表生成器等功能。项目功能组件:在系统中有注册人。一些反对者。审批者也可以请求者。在一个组织中,这个层次可以是工程师/经理/企业经理/总经理/总经理/教授/主管/校长/校长等。下面是一个系统的功能列表:一个人应该能够通过应用程序的第一页登录到系统登录到系统后更改密码看到他/她的申请资格(如有多少天的休假,他/她是有资格等)查询休假余额看到他/她离开的历史,因为他/她加入了公司/学院申请休假,指定的日期和日期,离开的原因,离开时,和他/她的上级的电子邮件身份证查看他/她目前的休假申请和提交给他/她批准或取消的休假申请批准/拒绝提交给他/她提交的申请撤回他/她的休假申请(尚未批准)取消他/她离开(已批准)。这将需要他/她的上级批准关于如何使用系统的不同功能的休假系统的帮助一个休假申请/取消申请/批准/拒绝/拒绝/密码更改是由人,一个自动的电子邮件应该发送给人和他的上级给出有关行动的细节休假天数(如每一个假设的休假政策)应自动记入每个人和一个通知,同样被发送给他们自动离开申请的自动离开申请,这是2周以上的。关于自动离职的通知应当向该人发送,并通知其上级关键技术ASP。NET,C #。MS SQL Server,净,CSS3和用javacript ;数据库,用户界面,编程介绍,业务,数据访问层分析,设计,实施,测试
- 2022-06-16 07:24:14下载
- 积分:1
-
关于ttree的源码,大家可以相互学习下了
关于ttree的源码,大家可以相互学习下了-On the source ttree, everyone can learn from each other under the
- 2022-04-23 20:09:11下载
- 积分:1
-
重启或关闭计算机
重启或关闭计算机-restart or shut down the computer
- 2022-01-23 10:19:25下载
- 积分:1
-
players into the Formosan vb Health is prepared vb learners familiar with a good...
播放器成生器用vb编写是vb学习者熟悉vb的很好实例-players into the Formosan vb Health is prepared vb learners familiar with a good example of vb
- 2023-01-27 13:55:03下载
- 积分:1
-
地震波方程的时间空间二阶差分的数值模拟,程序用vc++6.0调试,需要matlab绘图...
地震波方程的时间空间二阶差分的数值模拟,程序用vc++6.0调试,需要matlab绘图-Seismic wave equation of time and space second-order difference of the numerical simulation, the program used vc++ 6.0 debugging, need matlab graphics
- 2023-01-03 21:40:03下载
- 积分:1