PHP 原生的similar_text()函数、levenshtein()函数对中文汉字支持不好，我自己写了一个similar_text()中文汉字版 1 $d[$mb_len1][$mb_len2], 'count_same_letter' => $count_same_letter);...
分类：
Web程序 时间：
2014-10-26 22:31:06
阅读次数：
276
http://acm.whu.edu.cn/land/problem/detail?problem_id=1047
Description
Recently, Flymouse reads a book about Algorithm and Data Structure. The book reads: there are two types of LCS Problems. One...
分类：
编程语言 时间：
2014-10-25 21:33:28
阅读次数：
291
题目：求两组字符串中最大的按顺序出现的相同单词数目。
分析：dp，最大公共子序列（LCS）。把单词整个看成一个元素比较即可。
状态：f（i，j）为s1串前i个单词与s2串前j个单词的最大匹配数；
转移：f（i，j）= max（f（i-1，j），f（i，j-1））{ s1[i] ≠ s2[j] }；
...
分类：
其他好文 时间：
2014-10-23 16:17:30
阅读次数：
183
Monkey and Banana
题目大意：屋顶上放有香蕉，猴子有N块长宽高分别为x*y*z的砖。猴子想要
垒一座砖塔去吃香蕉。垒塔的时候上边的砖必须严格的比下边的砖小(上边砖
长<下边砖长 && 上边砖宽<下边砖宽)。砖有无数块，问最高能垒多高。
思路：虽然砖有无数块。但是长为x宽为y规模的砖只能用一块。因为上下砖
长和宽都不等。但是一块砖有好多种放法。这里先对x，y，z递增排序。建
一个结构体存摆放方法。让x为宽，y为长，z为高为一种摆法，让x为宽，z为
长，y为高为一种摆法，y为宽，z为长，x为高为...
分类：
其他好文 时间：
2014-10-22 08:46:39
阅读次数：
267
Human Gene Functions
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17206
Accepted: 9568
Description
It is well known that a human gene can be considered as...
分类：
其他好文 时间：
2014-10-21 21:43:21
阅读次数：
385
最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a...
分类：
编程语言 时间：
2014-10-21 16:56:30
阅读次数：
358
数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]...
分类：
其他好文 时间：
2014-10-19 10:08:12
阅读次数：
250
题意：求LCS
Sol：经典的 LCS。
if ( i==0 || j==0 ) dp [ i , j ] = 0 ；
else if ( X[ i ] == Y [ j ] ) dp [ i-1 , j-1 ] + 1；
else dp [ i, j ] = max ( dp[ i - 1 , j ] , dp [ i , j-1 ] )
#include
#i...
分类：
其他好文 时间：
2014-10-18 21:01:51
阅读次数：
203
题目：HDU 1503
思路：先求出最长公共子序列，记录路径。后进行拼接。
代码#include
#include
#include
#include
#include
#include
#define mod 1000000007
using namespace std;
typedef long long LL;
int dp[110][120];
char x[100],...
分类：
其他好文 时间：
2014-10-15 00:31:08
阅读次数：
208
鏈接： http://poj.org/problem?id=1458
Description：
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z =...
分类：
其他好文 时间：
2014-10-13 16:43:09
阅读次数：
257
