zipper

Zipper

ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.Thefirsttwostringscanbemixedarbitr
qiuchenl·2012-12-07 10:00

poj2192 Zipper 两个字符串是否能构成第三个

ZipperTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:13390 Accepted:4723DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.
qiqijianglu·2012-10-20 15:00

Hdu 1501 Zipper

ZipperTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4209    AcceptedSubmission(s):1513ProblemDescriptionGiventhreestrings,youaretodeterminewhetherthethi
Magic____·2012-10-10 21:00

IO Foundation 6-解压缩zip文件

所以我就直接贴上代码了： 实现：  /**    * This class will handle the folder zipper related operations   
charles_wang8888·2012-09-03 03:29

HDU-1501-Zipper

HDU-1501-Zipperhttp://acm.hdu.edu.cn/showproblem.php?pid=1501基本的DFS，注意搜索过的状态要标记，不然会超时#include #include #include charstr1[205],str2[205],str3[405]; intflag; intlen1,len2,len3; inthash[205][205]; voiddf
Cambridgeacm·2012-07-27 21:00

hdu 1501(Zipper)

hdu1501(Zipper) 1 #include  2 #include  3 using namespace std; 4 #define MaxSize 205 5 char str1[MaxSize
冰王子Leo与ACM一起的成长·2012-07-10 19:00

poj2192 - Zipper

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出三个字符串，问在不改变顺序
wangjian8006·2012-06-01 12:00

poj2192 hdu1501 Zipper

           dp[i][j]表示第一个字符串前i个与第二个字符串前j个字符能否组成第三个字符串前i+j个；            #include #include #include usingnamespacestd; intmain() { intT; cin>>T; charstr1[205],str2[205],str3[505]; intlen1,len2,len3; bool
tanhaiyuan·2012-05-20 21:00

HDU 1501 Zipper（DFS）

题目链接：Clickhere~~题意：给你a、b两个串，问是否可以不改变它原来的顺序，插入形成c串。解题思路：以c串为准，从前向后搜，注意标记搜索过的状态即可。#include #include chara[205],b[205],c[405]; boolvis[205][205]; boolyes; voiddfs(intloc_a,intloc_b,intcnt) { if(c[cnt]=='
dgq8211·2012-05-07 10:00

POJ 2192-zipper(动态规划)

#include #include chara[210],b[210],c[420]; intdfs(intx,inty) { if(x==-1&&y==-1) return1; if(x>=0&&a[x]==c[x+y+1]) if(dfs(x-1,y)) return1; if(y>=0&&b[y]==c[x+y+1]) if(dfs(x,y-1)) return1; return0; } i
weiyidemaomao·2012-04-12 17:00

POJ 2192 Zipper [dfs+剪枝 || dp]

题意：给定三个字符串，如果前两个可以拼装成第三个，则输出yes，否则输出no。思路：1：DFS：最直观的思路是可以用dfs去搜，从第三个字符串为目标串去dfs(0,0,0)。如果在第一个串里字符匹配，则dfs(i+1,j,k)。这种dfs本质所在搜一刻二叉树。但是我觉得这种ac了说明数据弱，否则因为这种dfs需要回溯，很容易超时。不过ac也是看了discuss里面的一个神奇的剪枝才ac的。2：DP
wuyanyi·2012-03-26 17:00

Zipper[2192@pku]

Zipper[2192@pku]//@pku DY问题 //自底向上的迭代 通过了#include#include#includeusing namespace std;#define N 210#define
DjvuLee·2012-03-02 09:00

我的MFC对话框打印及打印预览demo

http://download.csdn.net/detail/zipper9527/4099354欢迎下载和改进！
zipper9527·2012-02-29 11:00

Zipper

看到这道题我第一时间就想到用深搜，一开始我的思路是从头开始递归的，但是始终是TLE,后来百度一下看见某位大牛说要从后面开始递归才能AC，后来就改了，至于为什么要从后面开始递归才能AC，由于本人水平有限，这里无法解释。//Problem#:1010//Submission#:1216733//ThesourcecodeislicensedunderCreativeCommonsAttribution
chenhuajie123·2012-02-23 14:00

Sicily 1010 Zipper

题目大意：给出三个字符串，要求判断能否在保持字符串1和字符串2原有的字符顺序的前提下，将字符串1和字符串2连接成字符串3。思路：DP，定义一个二维数组dp[][]，dp[i][j]表示str1的前i个字符能否和str2的前j个字符一起组成str的前i+j个字符。另外i=0或者j=0时表示空串，在初始化dp的时候需要注意。可以证明：当dp[i-1][j](dp[i][j]上面一格)和dp[i][j-
Detective_Xin·2012-01-22 19:00

Poj 2192 Zipper

题目大意：给出三个字符串，要求判断能否在保持字符串1和字符串2原有的字符顺序的前提下，将字符串1和字符串2连接成字符串3。思路：DP，定义一个二维数组dp[][]，dp[i][j]表示str1的前i个字符能否和str2的前j个字符一起组成str的前i+j个字符。另外i=0或者j=0时表示空串，在初始化dp的时候需要注意。可以证明：当dp[i-1][j](dp[i][j]上面一格)和dp[i][j-
Detective_Xin·2012-01-17 22:00

hdu 1501 Zipper--LCS

#include #include chara[210],b[210],c[420],d[210][210];//忘了c应该是400+ intmain() { intt,n=1,i,j,len1,len2,len3; scanf("%d",&t); getchar(); while(t--) { scanf("%s%s%s",a+1,b+1,c+1); len1=strlen
qq172108805·2011-08-07 10:00

poj 2192 Zipper

/*Name:poj2192ZipperAuthor:UnimeSunDate:16/05/1121:39Description:DP*//*解题报告：DP转移方程：dp[i][j]：len1以i，len2以终结时，能否够成串resultdp[i][j]=len1[i]==result[i+j]&&dp[i-1][j]||len2[j]==result[j+j]&&dp[i][j-1]truei=
Unimen·2011-06-18 18:00

HDU_1501_Zipper

http://acm.hdu.edu.cn/showproblem.php?pid=1501 题意：问第三个串是否能够拆成前2个串，字母顺序不可更改 Sample Input 3 cat tree tcraete cat tree catrtee cat tree cttaree Sample Output Data set 1: yes Data set 2: y
基德KID.1412·2011-06-02 16:00

s114

bail on sb 背叛某人 needy cab white zinfandel a glass of red ritual slather mousse zipper
tcx6j3389·2011-05-10 11:00

hdu 1501 Zipper

//这道题的常规做法是深搜。我这种方法有点深搜的思想，优点是不需要N^2的标记数组，但是代码量有点大，可改进。#includeusingnamespacestd;charch[2][205],ch3[405];intlen1,len2;booltangle(inti,intj,intk,intlasti,intlastj){      while(i>n;   t=0;   while(n--) 
Rickylv·2011-05-01 04:00

POJ 2192 判断两个字符串是否能按顺序组合成第三个字符串 ZIPPER

经典动态规划 现在对动态规划的子结构划分和子结构的理解，转移方程还没有明确的认识 Zipper Time Limit:1000MS Memory Limit:65536K
thecloud·2010-12-01 12:00

POJ 2192 判断两个字符串是否能按顺序组合成第三个字符串 ZIPPER

经典动态规划 现在对动态规划的子结构划分和子结构的理解，转移方程还没有明确的认识 Zipper Time Limit:1000MS Memory Limit:65536K
soboer·2010-12-01 12:00

PKU 2192 Zipper

PKU2192Zipper问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-08-13 22:00

POJ2192Zipper动态规划DP

ZipperTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8559 Accepted:2908DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.T
power721·2010-08-02 20:00

2192 Zipper

ZipperTimeLimit:1000msMemorylimit:65536kB题目描述Giventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.Thefirsttwostringscanbemixedarbitrarily,but
kongming_acm·2010-07-11 09:00

Zipper

TAG 动态规划 dp 使3个字符串A B C dp[i][j]表示A的前i个字符和B的前j个字符能否组合成C的前i+j个字符 状态转移方程： dp[i][j]= dp[i-1][j] && C[i+j-1]==A[i-1] || dp[i][j-1] && C[i+j-1]==B[j-1]; //注意边界 /* source code of sub
yzd·2010-07-10 00:00

Zipper

TAG  动态规划dp 使3个字符串ABCdp[i][j]表示A的前i个字符和B的前j个字符能否组合成C的前i+j个字符状态转移方程： dp[i][j]=   dp[i-1][j]&&C[i+j-1]==A[i-1]   ||     dp[i][j-1]&&C[i+j-1]==B[j-1]; //注意边界/*sourcecodeofsubmission419888,ZhongshanUniver
Dinosoft·2010-07-10 00:00

POJ 1458-Common Subsequence (动态规划)

（和zipper那题差不多）
morgan_xww·2010-05-16 19:00

POJ 2192-zipper(动态规划)

   题意为：输入三个字符串str1,str2,str3;  要判断str3能否由str1和str2组成。               例如：cat和 tree能组成tcraete所以输出yes.   费了我老半天时间，想破了脑袋，想了n种实现方法，最后发现一种自认为很好的方法。然后马上写代码提交，直接就来了个超时，  把我都搞茫然了，这题数据范围本来就很小，而且自认为自己的方法应该是很省时间的，
morgan_xww·2010-05-15 21:00

书里学不到的地道口语

"XYZ" 是 "Check your zipper." 的意思。美国填表中的选项多用打"X"来表示。
cindylu520·2010-02-05 10:00

日志客户端

CSDN日志主页URL：http://blog.csdn.net/zipper9527日志类型：MetaweblogAPI远程发布URL:http://blog.csdn.net/zipper9527/
zipper9527·2009-11-22 15:00

poj 2192 Zipper -- 简单DP

poj2192Zipper--简单DP#include #define MAX 210using namespace std;char a[MAX], b[MAX], c[2*MAX];int dp[MAX
longshen·2009-05-10 10:00

第一次做搜索O(∩_∩)O~（HDU 1501 Zipper）

第一次做搜索O(∩_∩)O~（HDU1501Zipper）http://acm.hdu.edu.cn/showproblem.php?pid=1501第一次接触所搜，在学长的帮助之下终于AC了！
guanaishangtian·2009-04-17 17:00

pku poj 2192 Zipper (dp)

//s[i][j]:表示st1[i],st2[j]能否组合成st3[i+j]用0，1表示；//状态转移方程：若s[i-1][j],s[i][j-1]都为0，则s[i][j]为0；//若s[i-1][j] ==1;且st3[i+j] == st1[i],则s[i][j] = 1;//若s[i][j-1] == 1;且st3[i+j] == st2[j],则s[i][j] = 1;//初始化，s[0]
Headacher·2008-11-18 13:00

以前在OJ上做的题目（1）

POJ 2192 Zipper     做这个题目，我是不记得交了多少次，只记得倒数第二次交的时候是个PE，因为我在最后一个输出语句的set d后面加了一个空格才打冒号
zhanger·2008-08-16 22:00

SQL数据库连接

2007-1-7 上午08:40:13 * Create Author: Vniceboy * Email: [email protected] * Company: Hsd zipper
宋科明·2008-06-18 16:00

Pku acm 2192 Zipper 动态规划题目解题报告(九)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2192这个题目要求判断2个字符串能否组成1个字符串，例如cat和tree能组成tcraete。我们定义一个布尔类型的二维数组array,array[i][j]表示str1[i]和str2[j]能否组成str[i+j].i=0或者j=0表示空字符串，所以初始化时，array[0][j]表示str1的前j个字符
china8848·2008-01-01 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他