论文部分内容阅读
证明了模2N的0/1平衡背包与重量矩阵为上三角阵的标准平衡背包等价,且2N(N-1)/2N!
模2^N的0／1平衡背包的构造
【摘 要】
：
证明了模2N的0/1平衡背包与重量矩阵为上三角阵的标准平衡背包等价,且2N(N-1)/2N!
【机 构】
：
大连理工大学应用数学系,北京邮电大学信息安全中心126信箱
【出 处】
：
数学杂志
【发表日期】
：
2003年4期
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家自然科学基金，国家自然科学基金
其他文献
频谱估计被广泛的应用于工程中，在自相关阵的特征值分解中，存在着两个特征矢量子空间－－信号子空间和噪声子空间，基于信号子空间的频谱估计方法具有较好的统计稳定性；基于噪声（正交）子
设计了一个能为飞机结构件自动生成、选择和评价装配顺序的基于知识规则的割集算法。该算法目的是为了建立一个新的装配关系和装配工艺表示模型，并且对于给定装配体，割集算法可
本文以态射偶的等化子为工具研究态射的广义逆，对于态射f，给出了g为f^-,f^D和f^+的充要条件，并在矩阵范畴中建立了齐次线性方程组解与等化子的关系。
设Tst b是局部域K上带符号b的仿交换算子,本文证明了当Tst b定义式中函数A(ξ,η)满足一定的条件时,Tst b∈Sp的充要条件是b∈Bs+t+1/p p.