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
上传用户：四只眼
供应用友财务通、U8软件、速达全系列软件. ... l 报表数据接口：提供与久其报表的接口：符合财政部统计评价司要求的数据接口软件，它可以独立运行，也可以内嵌其它软件中运行，它按照您定义的指标从用友账务中取数。
上传时间： 2014-02-07
上传用户：waitingfy
层次分析法（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
LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。
上传时间： 2015-12-26
上传用户：kikye
dsp的事件管理 事件管理器（EV)模块为控制系统（运动控制和电机控 制）的开发提供了强大功能。
上传时间： 2015-12-30
上传用户：hakim
