动态规划 + viterbi最短路径 + 1阶马尔可夫链 最短路径分词是将可能性最大的句子切分出来。首先对句子进行全切分，找出所有可能的字词，利用动态规划生成词图，并利用1阶马尔可夫链计算出所有的路径权值，找出图中最短的路径，属于机械式规则+统计的分词方法。 在句子头尾分别加上B 和 E，找出B和E ...
分类：
其他好文 时间：
2017-08-09 00:04:12
阅读次数：
186
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2017-08-01 17:55:18
阅读次数：
138
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类：
其他好文 时间：
2017-07-30 18:58:29
阅读次数：
130
题解： 有N个股票经济人能够互相传递消息。他们之间存在一些单向的通信路径。如今有一个消息要由某个人開始传递给其它全部人。问应该由哪一个人来传递，才干在最短时间内让全部人都接收到消息。 显然，用Floyd算法，然后选出每一个点到其它点的最长距离其中的最短距离。 /** \brief poj 1125 ...
分类：
其他好文 时间：
2017-07-10 14:34:30
阅读次数：
112
A、最长树链（loj6159） 分析： 对于每个质因数，取出所有是它倍数的点组成一个树，然后找最长路径 每个数操作次数是其质因数的个数 所以总的复杂度不超过O(nlogA) B、二分图染色（loj6160） 分析： 先转换模型——一个n*n的棋盘上，对于每个格子，可以下黑子，可以下白子，可以不下子， ...
分类：
其他好文 时间：
2017-07-03 12:11:51
阅读次数：
144
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2017-06-29 23:51:30
阅读次数：
202
洛谷——P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两 ...
分类：
其他好文 时间：
2017-06-11 10:19:58
阅读次数：
212
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类：
其他好文 时间：
2017-06-09 11:07:43
阅读次数：
161
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75626 Accepted: 28028 难得一见的中文题 题意就不多做解释 求最长路径 简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。 ...
分类：
其他好文 时间：
2017-05-26 19:42:27
阅读次数：
159
题目大意： 给定n个数，构造一个序列，满足所有前缀积模m互不相等且不与n个数中任意一个相等。最大化序列长度。 将1~m-1每个数作为一个点，如果存在a，使得 i*a=j (mod m)，那么从i向j连一条有向边。那么答案就是图中的最长路径。 又因为如果 i*a=j (mod m)，则gcd(i,m) ...
分类：
其他好文 时间：
2017-05-25 21:53:22
阅读次数：
166
