论文部分内容阅读
介绍了求解子集和问题的一个分治算法.设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n).当M较小时,算法复杂性优于二表算法的复杂性.
子集和问题的分治求解
【摘 要】
：
介绍了求解子集和问题的一个分治算法.设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n).当M较
【机 构】
：
国防科技大学计算机学院
【出 处】
：
国防科技大学学报
【发表日期】
：
2004年6期
其他文献
对84名肿瘤科护士进行行为干预,内容包括医院管理者提供支持、护理管理者提供对策和护士自身调节三方面的措施.运用症状自评量表(SCL-90)分别在行为干预前后进行测试,并对问
从空间域的角度分析了微变焦法的原理,微变焦过程可等效为改变每个光敏元所对应物辐射率分布区域的位置和大小,由此建立微变焦过程的空域模型为一个线性方程组,由该模型可描
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
孤立性直肠溃疡综合征(Solitary Rectal Ulcer Syndrome,简称SRUS),是少见的疾病,但它并非是罕见的疾病。SRUS于60年代开始受到注意,70年代中期正式命为此名。国外文献,特别
图像中邻域内灰度起伏程度越大,各点灰度值占邻域内总灰度值的比率的平方和越大,由此提出了一种基于邻域灰度分布的弱小目标检测方法.同时考虑到复杂自然背景,特别是背景中含
目的鼻空肠管联合奥曲肽治疗在重症急性胰腺炎中的有效性。方法将自2018年2月至2019年2月间到我院进行治疗的重症急性胰腺炎患者50例归入此次实验,其一组使用常规使用奥曲肽
在新课改的要求下，教师的教学理念和教学方式也应随之改变。新课改要求教师突破传统的教学模式，不断创新教学方法，力图提高小学数学课堂的有效性、高效性，不断提升教学质量。小学
目的:比较用热毒宁注射液与喜炎平注射液治疗急性上呼吸道感染的临床疗效及安全性。方法:选取2017年5月至2019年5月期间黄梅县人民医院收治的196例急性上呼吸道感染患者为研
提出数字调制信号的人工神经网络识别方法，从信号幅度，相位，频率及功率谱等特性中提取五种特征参数，用于训练神经网络对数字调制信号的识别，采用神经网络，不仅可提高识别的智能化，而
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技