| 模2N的0/1平衡背包的构造 |
| |
| 引用本文： | 游林,张春起,杨义先. 模2N的0/1平衡背包的构造[J]. 数学杂志, 2003, 23(4): 507-510 |
| |
| 作者姓名： | 游林 张春起 杨义先 |
| |
| 作者单位： | 1. 大连理工大学应用数学系,大连,116023
2. 北京邮电大学信息安全中心126信箱,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展规划资助项目(G1999035805)，国家杰出青年基金资助项目(69425001)，国家自然科学基金资助项目(69882002,60073049). |
| |
| 摘 要： | 证明了模2^N的0/1平衡背包与重量矩阵为上三角阵的标准平衡背包等价，且2^N(N-1)/2N!
|
| 关 键 词： | 背包 构造 |
| 文章编号： | 0255-7797(2003)04-0507-04 |
ON THE STRUCTURE OF 0/1 BALANCE KNAPSACK MODULE 2N |
| |
| YOU Lin ZHANG Chun-qi Yang Yixian. ON THE STRUCTURE OF 0/1 BALANCE KNAPSACK MODULE 2N[J]. Journal of Mathematics, 2003, 23(4): 507-510 |
| |
| Authors: | YOU Lin ZHANG Chun-qi Yang Yixian |
| |
| Affiliation: | YOU Lin 1 ZHANG Chun-qi 2 Yang Yixian 2 |
| |
| 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?. |
| |
| Keywords: | knapsack structure. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
