【摘 要】
：
文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题.对于能量项链问题,其求解思想是将其转换为一
【机 构】
：
黑龙江科技大学计算机与信息工程学院
【基金项目】
：
本文系2014年黑龙江科技大学教学研究项目“基于学科竞赛活动的算法分析与设计课程教学改革探索”（项目编号：JY14-98）,2014年黑龙江省高等教育教学改革项目“工程能力为目标的程序设计课程体系研究”（项目编号：JG2014010997）,2013年黑龙江省教育科学十二五规划课题“《网络安全》课程网络攻防实践教学平台开发”（项目编号：GBD1213039）的研究成果
论文部分内容阅读
文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题.对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大乘法次数.对于石子合并问题,分析出它与矩阵连乘问题的相似性,从而借鉴矩阵连乘问题的求解方法实现求解.通过这两个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力.
其他文献
目前小城镇普遍存在人口规模偏小的问题。小城镇中实际的非农业人口数要比统计数多50%左右。预计在小城镇增加的非农业人口中，70%以上在东部地区。在今后相当一个时期内简单依
[摘要] 如何发挥好现代大学的三大社会功能，是摆在所有高校面前的一个现实命题。特别是对于处于民族地区的地方高校来说，找准发挥三大功能的着力点，是实现自身价值的前提，也是确立自身在高等教育系统中不可替代的地位的关键，本文以湖南吉首大学办学实践为例，对这一问题做一粗浅探讨。 [关键词] 地方高校 使命与作为 办学特色 现代大学作用于社会是以人才培养、科学研究和社会服务为主要方式，服务社会功能的
衢州位于浙江西部，所属的浙闽赣交界山地，为全国生态保护纲要确定的九个生态良好地区之一，浙江人民的母亲河钱塘江就发源于此，生态区位非常重要。
目的：观察奥扎格雷治疗不稳定心绞痛的临床疗效。方法：患者均为符合美国心脏病学院（ACC）和美国心脏病学会（AHA）诊断标准的UAP266例,其中奥扎格雷组141例,用奥扎格雷160mg/d,静脉滴
随着科学技术的不断发展,机械行业逐渐走进了我们的生活。机械设计制造作为目前极具发展潜力的行业,越来越受到人们的重视。本文就基于机械设计制造及其自动化,对其未来的发
本文为广东省软科学研究项目（2006B70104007）《实现自主创新激起成果转化的战略行产学研合作研究》和江门市哲学社会科学规划课题《江门市县域经济发展模式选择研究》成果 [摘 要] 从实证角度建立了中国服务贸易、货物贸易与经济增长的协整模型，检验得出我国服务贸易与GDP之间存在长期均衡关系，服务贸易出口对经济增长的贡献大于货物贸易出口的贡献。 [关键词] 服务贸易进出口 经济增长 协整
分析了6061铝合金真空钎焊的焊接性和钎焊难点,简述了国内外关于6061铝合金真空钎焊技术的发展历程和研究现状。国内外对6061铝合金钎焊钎料的研究主要集中在Al-Si、Al-Si-Ge