- 博客(24)
- 资源 (9)
- 收藏
- 关注
原创 第十五章 动态规划
最长公共子序列:可能并不唯一。 注意这个子序列并不要求唯一。动态规划特征: 1. 最优子结构:一个问题的最优解包含其子问题的最优解。 2. 重叠子问题:一个递归过程包含一部分独立的子问题被反复计算多次。
2017-10-13 14:51:51
251
转载 算法导论习题 6-3 Young氏矩阵
6-3 Young氏矩阵 一个m x n的Young氏矩阵(Young tableau)是一个m x n的矩阵,其中每一行的数据都从左到右排序,每一列的数据都从上到下排序。Young氏矩阵中可能会有一些∞数据项,表示不存在的元素。所以,Young氏矩阵可以用来存放r≦mn个有限的数。 a)画一个包含元素{9,6,3,2,4,8,5,14,12}的4 x 4的Young氏矩阵。
2017-09-21 15:46:03
354
原创 第一章 算法在计算中的作用
目录目录算法算法问题共有特征数据结构技术难题hard问题NP问题并行性作为一种技术的算法效率算法与其他技术算法算法是任何良定义的计算过程,该过程取某个值或者值集作为输入并产生某个值或者值集作为输出。 其是求解良说明的计算问题的工具,问题说明了输入输出的关系,算法是实现此关系的计算过程。 例子:排序问题1。 若对于每一个输出实例算法都以正确的输出停机(停止),则称算法是正确的(目
2017-09-05 09:53:33
411
HFSS经典教程
2014-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人