- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 动态规划-凸多边形最优子结构分离
首先,用多边形逆时针顶点的集合来表示凸多边形。 其次,图形描述-结构描述。 分析,最优子结构性质。 分析,最优三角分解递归结构。 最后,最优值计算。
2019-02-04 19:26:50 493
原创 卷积/圆周卷积
卷积/圆周卷积 圆周卷积 线性卷积的延拓 若x1(n)和x2(n)分别为N1与N2的有限长序列,则它们的线性卷积y1(n)的长度为N1+N2-1的有限长序列。而它们以N点做圆周卷积y2(n)则有以下两种情况: ①当N<N1+N2-1时,会发生混叠,即y2(n)是由y1(n)的前N点和后(N1+N2-1-N)点圆周移位后的叠加而成。 ②N> N1+N2-1时,圆周卷积等同于线性卷积,即y...
2018-10-29 23:18:40 3978
算法3.5-凸多边形最小分解
2019-02-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人