节点文献

模2~N的0/1平衡背包的构造

ON THE STRUCTURE OF 0/1BALANCE KNAPSACK MODULE 2~N

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 YOU Lin 1 ZHANG Chun-qi 2 Yang Yixian 2 (1.Dept.of Applied Math.Dalian University of Technology,Dalian,116023,)(2.P.,Information Security Center University of Post and Telecommunications,Beijing100876)

【机构】大连理工大学应用数学系；北京邮电大学信息安全中心；北京邮电大学信息安全中心大连116023； 126信箱；北京100876；北京100876；

【摘要】证明了模2N的0/1平衡背包与重量矩阵为上三角阵的标准平衡背包等价,且2N(N-1)/2N!更多还原

【Abstract】 In this paper,we prove that the0/1balance knapsack module2 N is equivalent to the standard balance knapsack with its weignt matrix being upper triangle matrix,and its number equals to2 N(N-1)/2 N?.更多还原

【关键词】背包；构造；
【Key words】 knapsack； structure.；

【基金】国家重点基础研究发展规划资助项目(G1999035805);国家杰出青年基金资助项目(69425001);国家自然科学基金资助项目(69882002,60073049).

【文献出处】数学杂志 ,Journal of Mathematics , 编辑部邮箱 ,2003年04期

【分类号】O157.4
【下载频次】40

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献