【摘 要】
:
对于具有NP难度的完全0-1背包问题,本文提出了一种基于贪心与回溯思想的局部动态规划算法。该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度。相比于传统动态规划算法,该算法在大多数情况下能够显著缩短求解时间;而相较于智能算法,该算法能够保证所求解是最优解。大量的实验结果表明,本文所提出的算法在绝大多数情形下均能够在更短时间内准确找到问
【基金项目】
:
微软亚洲联合研究基金项目(100338928);
论文部分内容阅读
对于具有NP难度的完全0-1背包问题,本文提出了一种基于贪心与回溯思想的局部动态规划算法。该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度。相比于传统动态规划算法,该算法在大多数情况下能够显著缩短求解时间;而相较于智能算法,该算法能够保证所求解是最优解。大量的实验结果表明,本文所提出的算法在绝大多数情形下均能够在更短时间内准确找到问题的最优解;并且该算法贪心地进行最大单位平均价值成分的选取,背包容量不再直接影响求解时间,因此对于背包容量极大的情况,该算法能够极大地缩短求解时间。
其他文献
目的采用PCR-荧光探针法检测泌尿生殖道炎症患者沙眼衣原体(CT) DNA(CT-DNA),以了解浙江地区泌尿生殖道炎症患者沙眼衣原体感染情况及PCR-荧光探针法检测CT感染及疗效判断中的价值。方法选择2017年1月-2018年12月本院妇科门诊及皮肤性病科接诊的11 396例泌尿生殖道炎症患者为研究对象,PCR-荧光探针法检测CT-DNA阳性患者标本,采用阿奇霉素1 g顿服7 d连续服药治疗并完
新课程标准的实施,使教师在课堂中既要传授学生的专业技能,又要用多种方法来培养他们的核心素养,以达到全面提升学科教学水平。初中历史学科是一门涉及很多知识的学科,是一种需要学生不断记忆和理解的学科。新课程改革中,也明确指出,在教学过程中,历史老师不仅要注重历史教学,还要注重学生历史核心素养的培育。
随着新课改的深入,初中历史教学的目标随之发生了改变。在历史教学中开始更加强调历史核心素养,即培养初中生的时空观念、史料实证、历史解释、唯物史观、家国情怀等。这就为初中历史教师进行历史教学提出了更高的要求,即如何转变教育教学观念,采用何种方式才能达到培养初中生核心素养的目的。本文主要介绍了初中历史核心素养的概念,同时分析了初中历史学科核心素养的培养方式及策略,为提高初中生历史核心素养提供参考。
在当前课程改革的新形势下,内容聚焦大概念属于新课程改革的理念,得到了各个学科的高度重视。以大概念进行单元教学,不仅会对知识内容的结构化加以体现,对学生核心素养加以培养,也可以对早期课时化教学的知识碎片化加以改变。基于此,文章以人教版高中地理教材作为切入点,分析了大概念与单元教学的含义,并且阐明了两者的关系;之后,对高中地理单元教学的原则进行了探析;最后,围绕大概念对高中地理单元教学策略展开了深层次
《普通高中化学课程标准(2017年版2020年修订)》指出“重视以学科大概念为核心,使课程内容结构化,以主题为引领,使课程内容情境化,促进学科核心素养的落实”。但传统的单课时模式把教学内容当作知识点来处理,导致学生获得的是零散的知识点,难以建构学科知识体系,不利于知识的迁移应用。而基于化学学科大概念的单元教学设计不仅可以理清学科知识之间的纵横关系,还可以优化学科知识结构,将学科的具体事实和抽象概念
现代生物学课程的设计与实施,重视以学科大概念为核心的内容结构化和情境化,注重帮助学生运用多学科知识、技能与思想方法,解释更大范围的生物学现象。可以通过加强概念间的内在联系,绘制概念图;优化教学过程,设计进阶性情境任务;开发评价工具,追踪学生的水平表现等教学策略,引发深度学习,培养学生思维,发展学生核心素养。
在课程改革背景下,以学科大概念为核心构建的教科版小学科学新教材为推进科学教学创新提供了坚实支撑。基于大概念的小学科学单元教学,从大单元的整体视角出发,帮助学生逐步建构以科学大概念为中心的知识体系,具体策略包括从概念体系搭建与主要问题识别两方面分析单元教学内容,围绕大概念的发展进程明确单元教学目标,从学生已有经验出发组织趋向于大概念的学习活动,实施强调大概念理解与应用的评价任务。
高中地理单元教学具有构建高效的知识体系、为情境教学的实施奠定基础、促进学生核心素养发展的价值。文章在此基础上提出大概念背景下的高中地理单元教学策略:找准大概念,构建知识体系;整合单元教学资源,构建单元学习框架;聚焦大概念,合力安排教学课时;以单元核心任务为引领,构建完整的学习过程;多元评价,贯穿单元教学始终。
通过分析数据包络分析(Data Envelopment Analysis,DEA)方法的原理与营养干预项目管理的内在关联,探讨DEA在营养干预经济学评价中的应用。将营养干预经济学评价分为事前评估和事后评价,从模型选择、指标选取和不可控因素的处理等方面探讨在营养干预经济学评价中应用DEA的方法路径和注意事项;重点阐述营养干预项目投入和产出的特殊性及其在DEA模型中的处理方法,针对不同评价环境选择恰当