论文部分内容阅读
针对子集和问题，文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为0（n2），其正确率为1-（T-2/T-1）n2m。随机试验显示，该算法在时间效率上明显优于传统指数时间复杂度算法，且对大集合问题具有很高的正确率。
求解子集和问题的快速算法
【摘 要】
：
针对子集和问题，文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为0（n2），其正确率为1-（T-2/T-1）n2m。随机试验显示，该算法
【机 构】
：
南京邮电大学计算机学院
【出 处】
：
南京邮电大学学报：自然科学版
【发表日期】
：
2012年6期
其他文献
川西园林根植于自然资源丰富与人文条件优越的"天府之国",众多名人故居与历史名园都留存于此,为川西园林景观的发展奠定了坚实的人文基础,使其逐渐形成了地域特征明显、古朴
孩子放学早、家长下班晚,时间差带来的“三点半难题”,要如何缓解?南京率先探索实行弹性离校时间,提供丰富多样的课后服务。抱着探究政策落实得怎样、实际效果如何的想法,201
2001年以来，我县养殖户利用本地丰富的茶园、桑园、果园及草山草坡发展土鸡生产，土鸡养殖已成为我县畜牧业的特色产业，是我县农民增收的又一途径。但由于饲养管理技术及疾病防治
在近几年的农技工作中发现,鸡腿病越来越成为鸡群中的常见病,症状也表现出多种多样,轻者行走困难,重者姿态异常,直至瘫痪,给养鸡业造成了很大的经济损失.现将多年来诊治鸡腿
本人于<面粉通讯>2000-4所写"面粉的延伸性有多大"的短文中最后提及:"制面条的设备技术大有研究发展的可能,或许也能找到面条专用小麦粉的制造新技术,或找到某些新的添加剂".
期刊
职业教育是不同于普通教育的教育类型,职业院校的校园文化也应当与普通院校有所不同。职业院校应当引入企业文化,构建具有职业教育特质的"新型校园文化"。新时代的职业院校校
2014年9月,习近平总书记在同北京师范大学师生代表座谈时指出,“百年大计,教育为本。教育大计,教师为本。努力培养造就一大批一流教师,不断提高教师队伍整体素质,是当前和今
腹腔脏器经腹股沟环脱出并下降至阴囊鞘膜腔内,称为腹股沟阴囊疝.疝内容物常见的为小肠,有时也可见网膜或前列腺脂肪.幼龄公犬多发,成年公犬少见.
研究了粤北4292km2内1448个基岩样品的35项元素、安徽省江南江北各约22000km2和18100km2内5489个和4524个水系沉积物样品的14项元素、塔里木盆地5个含油气区的7419个土壤样品