0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
:针对不可否认L-L-C-Z门限代理签密协议中存在的安全缺陷，提出了一个改进的门限代理签密协议.通过 对L-L-C-Z门限代理签密协议的密码分析，利用接收方修改公钥的方法，计算出任意消息的有效伪造签密结果.利 用类似于缩短的数字签名标准(SDSS)的安全技术，以及通过公钥验证签密结果的技术，给出一个新的改进协议.安 全分析结果表明，与L-L-C-Z门限代理签密协议相比，该改进门限代理签密协议能够承受接收方公钥替换攻击.改进的门限代理签密协议利用接收方公钥而不是私钥来验证签密结果，其验证过程能向第三方公开.
上传时间： 2013-12-21
上传用户：四只眼
xl2tpd a Layer 2 Tunneling Protocol (L2TP) daemon. It supports IPsec SA reference tracking, which enables the IPsec stacks to support multiple l2tp clients behind the same NAT router and multiple l2tp clients on the same internal IP address. It is a fork of "l2tpd". Release focus: Minor feature enhancements Changes: Support for passwordfd, a workaround for some Cisco routers, and extended logging.
标签： Tunneling reference Protocol supports
上传时间： 2014-01-20
上传用户：541657925
供应用友财务通、U8软件、速达全系列软件. ... l 报表数据接口：提供与久其报表的接口：符合财政部统计评价司要求的数据接口软件，它可以独立运行，也可以内嵌其它软件中运行，它按照您定义的指标从用友账务中取数。
上传时间： 2014-02-07
上传用户：waitingfy
介绍了基于87C52 微控制器和SA 8381 型PWM 产生芯片实现的SPWM 型单相逆变电源的全数字化控制系 统。详细说明了该逆变电源系统的原理构成和主电路原理。简要说明了M ITEL 公司的新型SA 8381 带微处理器接口的可编 程SPWM 波形发生器的引脚功能、内部框图及工作原理, 说明了他的技术特点、应用范围等, 并给出了逆变电源系统程序 框图及控制回路程序流程, 软件编程情况。
上传时间： 2014-08-15
上传用户：youmo81
层次分析法（AHP） 美国运筹学家A.L.Saaty于本世纪70年代提出的层次分析法（Analytical Hierar-chy Process，简称AHP方法)，是一种定性与定量相结合的决策分析方法。它是一种将决策者对复杂系统的决策思维过程模型化、数量化的过程。
标签： Analytical Hierar-chy Process Saaty
上传时间： 2013-12-19
上传用户：hfmm633
基于 L-Blog v1.01修改，本程序数据库与原版不兼容 IP 数据库因为太大暂不提供，非要下载请点击链接: http://www.myie2.com/sic/blog/data/ip.mdb 官方更新记录
上传时间： 2014-11-02
上传用户：wcl168881111111
本题的算法中涉及的三个函数： double bbp(int n,int k,int l) 其中n为十六进制位第n位，k取值范围为0到n+7，用来计算16nS1，16nS2，16nS3，16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制数字。其中p为存储十六进制数字的数组。 void div(int p[]) void add(int a[],int b[]) 这两个函数都是为最后把十六进制数字转换为十进制数字服务的。 最后把1000个数字分别存储在整型数组r[]中，输出就是按顺序输出该数组。
上传时间： 2014-01-05
上传用户：xcy122677
#include<iostream> using namespace std int main() { unsigned long x,warcraft,war,l cin> x while(x) { unsigned long *p=new unsigned long[x+1] if(p==NULL) { cerr<<"error!"<<endl abort() } for(warcraft=0 warcraft<=x warcraft++) *(p+warcraft)=0 *p=1 for(warcraft=0 warcraft<x warcraft++) { cout<<*p<<" " war=*p for(l=1 x>1 l++) { if(*(p+l)==0) { cout<<endl *(p+l)=1 break } else { cout<<*(p+l)<<" " *(p+l)=war+*(p+l) war=*(p+l)-war } } } cout<<endl delete [] p cin>>x } return 0 }
标签： namespace iostream unsigned warcraft
上传时间： 2015-12-12
上传用户：manlian
function Binary_Search(L,a,b,x) begin if a>b then return(-1) else begin m:=(a+b) div 2 if x=L[m] then return(m) else if x>L[m] then
标签： begin Binary_Search function return
上传时间： 2015-12-17
上传用户：tb_6877751
