0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
以下是从N到N不存在双射函数的证明。试指出其错误。
假设f是从N到N的一个双射函数,f(k)=ik。对每一ik,颠倒ik的数字并放小数点于左边以构成一个在[0,1]中的数。例如若ik=123,则被构成.32100。这样,定义了一个从N到[0,1]的单射函数g。例如
g(123)=.321000…
应用康脱对角线技术于数组
来构造数y∈[0,1].现在把y的数字颠倒,并把小数点放在右边。其结果是一个不出现在表f(0),f(1),f(2)…中的数,这与断言f是满射函数矛盾。因此,从N到N没有双射函数存在。
A.I、II、IV
B.I、III
C.II、III
D.I、III、IV
设是P上n维线性空间V的一个线性变换。
1)证明:对V上的线性函数f,f仍是V上线性函数;
2)定义V*到自身的映射为。证明:是V*上的线性变换;
3)设ε1,ε2,...,εn是V的一组基,f1,f2,...,fn是它的对偶基,并设在ε1,ε2,...,εn下的矩阵为A,证明:在f1,f2,...,fn下的矩阵为A'。(因此称作的转置映射。)
A.安全事件发生的可能性是威胁出现频率和脆弱性的函数
B.安全事件的损失是资产价值和脆弱性严重程度的函数
C.得到了安全事件发生的可能性和安全事件的损失后,方能计算风险值
D.风险值必然是一个用数字表示的计算结果