当凌绝顶,俯瞰天下

什么是动态规划：         动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecision process)的优化问题时，提出了著名的最优化原理(principleof optimality)，把多阶段过程转

首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字

题目1042：Coincidence时间限制：1 秒内存限制：32 兆特殊判题：否提交：810解决：430题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case con

应该把这个问题看成一个基本问题，感觉用动态规划的算法比较容易想到，也很不错，关于那个改进的O(nlogn)的算法有些不太明白，大部分动态规划都要寻求一个当前状态的最小值或最大值，如果按这样的思想，那不是所有的DP算法都可以降为O(nlogn)？以下文章转载自优快云，我收藏一下。因为找不到原作作者，敬请原谅，如果您是作者请告知我。最长递增子序列问题的求解 最长递增子序列问题是一个很

这种树结构也可以简单地用静态数组实现，设p[x]表示元素 x所指向的父亲。MAKE-SET(x)： p[x]=x;FIND-SET(x)： 要从x开始，不断向上寻找它的父亲，直到找到根为止。UNION（x, y）：只要使一棵树的根指向另一棵树的根即可。可以发现，元素之间的联系是靠指针来实现的，与前面两种方法相比，UNION（x,y）简单了许多，但是FIND-SET（x）

摘要这篇博客是对论文A Discriminative Feature Learning Approach for Deep Face Recognition的总结。这篇论文中，作者提出了一种新的辅助损失函数(center loss)，结合 softmax交叉熵损失函数，在不同数据及上提高了识别准确率。简介卷积神经网络在许多领域都取得了state-of-the-art的结果，包...

前言本篇博客对TDNN网络结构的特性进行梳理，使读者了解设计所考虑的问题，关于其结构请参考博客Time-Delay Neural Network(TDNN)-上。博客基于对论文 Phoneme Recognition Using Time-Delay Neural Network 的阅读和理解，如有谬误，还望指出，不胜感激。正文语音识别的小伙伴都知道，语音识别通常要把一段不等...

前言本篇博客仅对TDNN的网络结构进行简单梳理，使读者对TDNN的网络结构有一个清晰直观的印象。博客基于对论文 Phoneme Recognition Using Time-Delay Neural Network 的阅读和理解，如有谬误，还望指出，不胜感激。正文TDNN与1989年就已提出(在我出生之前)， 用于音素识别。以下部分将以论文中的结构做简单说明，网络结构如下图：...