码迷,mamicode.com
首页 >  
搜索关键字:a subsequence of a g    ( 1119个结果
SDJZU_新生_递推动规_HDU 1159 Common Subsequence
Common Subsequence Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description A subsequence of a given sequence...
分类:其他好文   时间:2015-01-29 10:26:40    阅读次数:154
PAT Advanced Level 1007
1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N...
分类:其他好文   时间:2015-01-29 09:30:29    阅读次数:131
《算法竞赛入门经典第二版》 P35 习题2-4 子序列的和(subsequence)
/*《算法竞赛入门经典第二版》 P35 习题2-4; 输入两个正整数 n int main(){ int m,n,i,j=1; while(scanf("%d%d",&m,&n) != EOF) { double sum = 0; ...
分类:编程语言   时间:2015-01-28 23:57:43    阅读次数:955
HDU 1159 Common Subsequence (LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24972Accepted Submission(s): 110...
分类:其他好文   时间:2015-01-26 18:37:56    阅读次数:164
poj 2533 Longest Ordered Subsequence(最长上升子序列)
http://poj.org/problem?id=2533#include#include#include#includeusing namespace std;int num[1000+100];int dp[1000+100];int main(){ int n; int i,j;...
分类:其他好文   时间:2015-01-25 23:58:22    阅读次数:308
POJ 3061 Subsequence 尺取法,一个屌屌的O(n)算法
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9050Accepted: 3604DescriptionA sequence of N positive integers (10 #include #inclu...
分类:编程语言   时间:2015-01-25 19:25:00    阅读次数:174
最长公共子序列(LCS)问题 Longest Common Subsequence 与最长公告字串 longest common substr
问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k-1,有xij=yj...
分类:其他好文   时间:2015-01-25 16:30:43    阅读次数:253
hdu 1159 Common Subsequence(最长公共子序列,DP)
题意:两个字符串,判断最长公共子序列的长度。思路:直接看代码,,注意边界处理代码:char s1[505], s2[505];int dp[505][505];int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int l1=strlen(s...
分类:其他好文   时间:2015-01-24 22:44:01    阅读次数:126
CSU 1354 Distinct Subsequences 求不相同子序列的和 dp
题目链接:点击打开链接 Description     Give a positive number, count the sum of the distinct subsequence of it, moreover, any subsequence should not contain leading zeroes except it is zero.    ...
分类:其他好文   时间:2015-01-24 20:08:06    阅读次数:240
Distinct Subsequences -- from Leetcode
Problem:Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from ...
分类:其他好文   时间:2015-01-24 15:44:24    阅读次数:179
1119条   上一页 1 ... 92 93 94 95 96 ... 112 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!