论文部分内容阅读
针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上优于近似算法,且对大集合问题具有较高的成功率。
整数的带余除法在子集和问题中的应用
【摘 要】
：
针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方
【机 构】
：
南京邮电大学计算机学院
【出 处】
：
计算机工程
【发表日期】
：
2011年S1期
其他文献
目的探讨奥美拉唑联合盐酸异丙嗪治疗妊娠呕吐的疗效。方法将80例妊娠呕吐患者随机分为对照组与联合组各40例,对照组采取常规治疗方法,联合组在前者的基础上加用奥美拉唑联合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
以节点的公钥证书为基础，基于椭圆曲线密码体制提出一种分簇结构的AdHoc网络会话密钥协商协议，对协议的安全性和效率进行分析。该协议满足普遍认可的密钥协商安全要求，可抵抗中
粒子群优化(PSO)算法对于多峰搜索问题一直存在早熟收敛问题。为在增强PSO算法全局搜索能力的同时提高收敛速度,提出一种动态邻域混合粒子群优化算法DNH_PSO,采用PSO局部模型
应对是辩论或会话的重要表现形式,古今中外的名人为我们树立了光辉的典范。在应对中,有的从思维方式角度,视野开阔,对答如流;有的从修辞角度,语言得体,幽默生动;有的从论证
摘 要：文献学是一门传统的学问，而以文献学命名并作为一门学科来发展，还不到八十年。学界对于文献学的定义、研究范畴、方法和理论还没有达成一致。现就目前搜集到的23本文献学著作，按出版时间大略分为80年代、90年代以及进入21世纪之后来进行略述。 关键词：文献学；版本；略述 一、80年代的文献学著作 文献学是中国的一门传统学问，但以“文献学”命名并作为一門学科，却始自上个世纪三十年代郑鹤声、郑鹤
目的探讨护理干预在血凝酶联合化疗治疗恶性胸腹腔积液的临床应用效果。方法将我院自2014年10月至2016年10月收治的恶性胸腹腔积液患者68例作为研究对象,患者均使用中心静脉
利用音频特征检测电视广告具有处理速度快、准确率高等优点,为此提出一种快速鲁棒的广告音频指纹提取方法。该方法将优化后的频域分为33个频带,分别计算当前帧相邻2个子带频域幅值的差异值与前一帧对应的相邻2个子带频域幅值的差异值,并将2帧的差异值之和相应设为0或1,每帧提取32个0/1值作为指纹。实验结果表明,该方法在保证快速提取指纹的同时,对常见的音频信号处理具有较强鲁棒性。
介绍了我国高速铁路动车电缆的应用现状,对比了以不同技术背景为依托的高铁电缆的性能。提出了在充分考虑高铁电缆适用性和经济性的基础上,制定我国相关高铁电缆统一的行业标
当前，在大学生党建工作中出现了一些问题，如何解决这些问题，成为大学生党建工作的迫切任务。本文拟对当前大学生党建工作存在的问题进行分析，并在此基础上探讨加强大学生党建工作