首页> 中文期刊> 《通信学报》 >子集和问题的一个改进伪多项式时间算法

子集和问题的一个改进伪多项式时间算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

本文在文献[1]的基础上,提出了改进[1]中的算法.从而在多项式时间内求解密度更广的子集和.

著录项

来源
《通信学报》 |1998年第6期|0|共1页
作者
熊国华;
展开▼
作者单位

空军电子技术研究所,北京,100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信;
关键词
子集和; 低密度; n重积式;

相似文献

中文文献
外文文献
专利

1. 子集和问题的一个伪多项式时间算法 [J] . 胡一平 . 密码与信息 . 1992,第001期
2. 子集和问题的一个伪多项式时间算法 [J] . 胡学林 . 通信学报 . 1992,第002期
3. 单机排序问题1｜P_k≥P_qP_k／W_k＞P_q／W_q｜sum　from　q＝1　to　n　of　（…）W_q｜c_q－d_q｜近似最优解的伪多项式时间算法 [J] . 杨汉兴 . 武汉冶金科技大学学报 . 1996,第3期
4. 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现 [J] . 赵卫中 ,冯好娣 ,朱大铭 . 计算机研究与发展 . 2007,第010期
5. 一个O(n3)多项式时间算法解决有向图次短路问题 [J] . 曾庆红 ,杨桥艳 . 保山学院学报 . 2020,第005期
6. SAT问题多项式时间算法-一个稳定的NP问题算法 [C] . 崔刚 . 中科院自动化研究所自动化与信息技术发展战略研讨会暨2003年学术年会 . 2003
7. 欧氏平面上货郎问题的一个多项式时间近似方案的改进与实现 [A] . 赵卫中 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号