-
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
-
Online Attendance
该系统具有良好的用户友好性
- 2022-04-28 07:37:31下载
- 积分:1
-
拼图游戏源码.zip
拼图游戏源码.zip-puzzles source. Zip
- 2022-08-21 00:53:17下载
- 积分:1
-
Bluetooth programmer can direct them to the Bluetooth module for beginners shoul...
蓝牙程序可以直接烧写到蓝牙模块当中对于初学者应该是一个很好的帮助-Bluetooth programmer can direct them to the Bluetooth module for beginners should be a very good help
- 2023-04-07 21:25:04下载
- 积分:1
-
China UnionPay
中国银联的2006年修订版POS终端规范-China UnionPay
- 2022-06-30 10:43:47下载
- 积分:1
-
51/STM32控制AD9850
应用背景AD9850 采用32 位的相位累加器将信号截断成14 位输入到正弦查询表,查询表的输出再被截断成10 位后输入到DAC,DAC 再输出两个互补的电流。DAC 满量程输出电流通过一个外接电阻setR调节,调节关系为setI=32(1.148V/RSET),setR的典型值是3.9K。将DAC 的输出经低通滤波后接到AD9850 内部的高速
比较器上即可直接输出一个抖动很小的方波。关键技术本代码采用的是STM32和51控制AD9850波形发生器,正弦波产生过程为:频率设置,数据处理,然后控制DDS芯片完成各种频率的正弦波产生;调幅波产生过程为:通过调制系数的设置,控制D/A转换器输出,可得到不同幅值的调制波,与载波相乘来实现调幅波的产生;PSK、ASK产生:通过MCU对模拟开关的控制来完成PSK、ASK的产生。调频信号产生过程:通过A/D转换器采集调制信号,然后根据调制信号的幅度计算出频偏,把频偏数据下载到DDS即可实现调频信号的产生。
- 2022-01-24 17:37:10下载
- 积分:1
-
用C#写的报表程序,将数据库中的数据做成报表,并支持打印,数据库用SQL SERVER2000,供参考...
用C#写的报表程序,将数据库中的数据做成报表,并支持打印,数据库用SQL SERVER2000,供参考-written statements procedures, the data in the database made statements, and support print, database using SQL Server2000, for reference
- 2022-01-25 22:44:21下载
- 积分:1
-
vb.net,windows的进程控制程序
vb.net,windows的进程控制程序-vb.net, windows in the process control procedures
- 2022-08-18 11:43:57下载
- 积分:1
-
面向对象课程作业
使用vc基于模板编写 ――colleager
面向对象课程作业
使用vc基于模板编写 ――colleager-object-oriented operations using vc courses based on template preparation-- colleager
- 2022-02-01 13:09:59下载
- 积分:1
-
程序说明:
本程序可输入员工资料,并按姓名的升序存放到磁盘文件中,
可显示指定的工资表磁盘文件的所有内容,
可查找指定姓名的查找,
可根据姓名删...
程序说明:
本程序可输入员工资料,并按姓名的升序存放到磁盘文件中,
可显示指定的工资表磁盘文件的所有内容,
可查找指定姓名的查找,
可根据姓名删除记录,还可以一次性插入多个个记录。-procedures Note : This procedure may import information staff, together with the names of ascending documents stored to disk, can show that the wage specified in Table disk documents in all, you can find the names of designated, under the name deleted records, it also inserted a number of one-time record of 000.
- 2022-01-26 06:31:03下载
- 积分:1