算法
define_c
体系结构国家重点实验室,动态编译与优化
展开
-
算法回顾 - 分治
把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并,这就是分治算法。其典型的应用包括:排序算法(快速排序、归并排序),傅立叶变换等。分治法的基本步骤 分治法在每一层递归上都有三个步骤: 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;原创 2012-09-05 22:22:19 · 212 阅读 · 0 评论 -
算法回顾 - 动态规划
采用动态规划求解的问题都需要满足一定的条件: (1) 问题中的状态必须满足最优化原理; (2) 问题中的状态必须满足无后效性。 所谓的无后效性是指:“下一时刻的状态只与当前状态有关,而和当前状态之前的状态无关,当前的状态是对以往决策的总结”。问题求解模式: 动态规划所处理的问题是一个多阶段决策问题,一般由初始状态开始,通过对中翻译 2012-09-05 22:41:11 · 277 阅读 · 0 评论