首页> 中文期刊> 《数学杂志》 >模2N的0/1平衡背包的构造

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

         

摘要

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

著录项

  • 来源
    《数学杂志》 |2003年第4期|507-510|共4页
  • 作者

    游林; 张春起; 杨义先;

  • 作者单位

    大连理工大学应用数学系,大连,116023;

    北京邮电大学信息安全中心126信箱,北京,100876;

    北京邮电大学信息安全中心126信箱,北京,100876;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 O152.26;
  • 关键词

    背包; 构造;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号