期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
算法分析与设计课程中矩阵连乘问题的教学探讨
1
作者 刘文强 周波 +2 位作者 桑海涛 顾泽元 韩娜 《教育教学论坛》 2016年第18期206-208,共3页
文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题。对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大... 文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题。对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大乘法次数。对于石子合并问题,分析出它与矩阵连乘问题的相似性,从而借鉴矩阵连乘问题的求解方法实现求解。通过这两个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。 展开更多
关键词 矩阵连乘问题 能量项链问题 石子合并问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部