POJ3080

Chapter5——数据结构——字符串

1.题目列表poj1035,poj3080,poj19362.POJ1035——Spellchecker2.1题目描述Description:You,asamemberofadevelopmentteamforanewspellcheckingprogram
crishawy·2021-04-23 22:31

POJ3080 Blue Jeans(暴力kmp)

BlueJeansTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18764Accepted:8358DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundr
Gijkstra·2020-08-13 15:14

poj3080

BlueJeansTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:7671Accepted:3184DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundre
weixin_34008933·2020-07-12 08:55

KMP POJ3080 暴力KMP

POJ3080BlueJeansTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20993Accepted:9294DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfr
OtterVV·2018-08-12 18:47

poj3080多个字符串找最长公共子串 kmp

http://poj.org/problem?id=3080kmp是改进版的暴力字符串匹配，明确两个概念——子串和子序列，子串就必须是连续的，子序列不一定，dp有一个问题是最长公共子序列，这里求的是公共子串。kmp算法最主要的就是一个next数组，一个kmp匹配函数。这道题目的意思就是输入不超过十个字符串，每个字符串的长度不超过60，然后找出最长的公共子串，如果有好几个子串长度相同，就输出字典序最
Gloria971111·2018-01-27 11:17

poj3080 枚举+ kmp

Problem:poj3080枚举+kmp求m个子串的最长公共子串.Analyse:-根据第一个串,枚举字串,然后对于后面的每一个用kmp来匹配,复杂度O(n3m).
jibancanyang·2016-05-10 14:00

POJ3080 Blue Jeans

题目链接：POJ3080BlueJeansTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15726 Accepted: 6998DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisana
qq_29480875·2016-05-02 13:00

poj3080 Blue Jeans KMP+枚举

http://poj.org/problem?id=3080 不多说与poj3450 差不多，都是求几个字符串拥有的相同子串，并是最长的。不过这题要求子串长度不低于3，还有各个提供的字符串长度也都相等。 所以是把做过的poj3450稍微改下，很给力0ms通过。 Source Code Problem: 3080   User: 541780774 Memory: 70
·2015-11-13 16:30

[POJ3080 Blue Jeans]

[题目来源]：South Central USA 2006 [关键字]：字符串 [题目大意]：找出给所有字符串的最长公共字串。 //===================================================================================================== [分析]：暴力枚举+KMP。最近刚学了后缀数组，发现用它
·2015-11-13 02:32

POJ3080 - Blue Jeans(KMP+二分)

题目大意 求N个字符串的最长公共字串 题解 和POJ1226做法一样。。。注意是字典序最小的。。。WA了一次 代码： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define
·2015-11-11 17:52

POJ3080：Blue Jeans

Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was
·2015-11-09 13:12

POJ-1226 Substrings KMP+枚举

id=1226 　　买一送一的题目，稍微修改POJ3450或POJ3080的代码就可以了。
·2015-10-31 11:21

POJ-3450 Corporate Identity KMP+枚举

id=3450 　　和POJ3080一个意思，都是要你求在n个字符串中，相同字串最长的一个。方法也是KMP+枚举，不过这题的数据大一点。
·2015-10-31 11:21

poj3080

Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7671   Accepted: 3184 Description The Genographic Project is a research partnersh
·2015-10-31 09:00

poj3080

枚举第一串的所有子串，看其他串是否也有 View Code #include < iostream > #include < cstdlib > #include < cstring > #include <
·2015-10-31 08:14

poj3080

Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8341   Accepted: 3494 Description The Genographic Project is a research partnersh
·2015-10-27 15:04

poj3080 Blue Jeans

DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundredsofthousandsofcontributorstomaphowtheEarthwaspopulated. AsanIBMresearcher,yo
Kirito_Acmer·2015-06-14 11:00

POJ3080:Blue Jeans(后缀数组)

DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundredsofthousandsofcontributorstomaphowtheEarthwaspopulated. AsanIBMresearcher,yo
libin56842·2015-06-09 19:00

POJ3450 Corporate Identity 最长公共子串

分析：感觉就是 POJ1226，POJ3080 的综合。数据量不大，暴力就可以过。我感觉这题的考察点应该是字符串的排序，在找出m个最长公共子串后输出字典序最小的一个字符串才是本题的一个坑。
AC_Gibson·2015-04-24 15:00

POJ3080 Blue Jeans 最长公共子串

题目大意：给出n个长度为60的字符串，找出他们之间的最长公共子串的大小。 分析：刚开始以为是数状数组或KMP的题，后来发现暴力就可以过== 实现代码如下：#include #include #include usingnamespacestd; #definemaxn105 charstr[maxn][maxn]; intn; booljudge(intstart,intend) { inti,j
AC_Gibson·2015-04-22 10:00

POJ3080 && POJ 3450

题意:给定m个串,让你找出它们的最长公共子串思路:先二分串的长度,枚举该长度的串(可以从第一个串里找),看该长度是否合法,(就是用这个长度的所有串去匹配给定的第2-m个串为提高效率,用kmp)然后得到一个最大长度,再在该长度下寻找一个字典序最小的解即可POJ3450代码(3080类似)/********************************************************
Guard_Mine·2015-02-02 20:00

POJ3080

#include#include#includeusingnamespacestd;intmain(){  charstr[20][65];  charst[65];  chars[65];  intn,t;  scanf("%d",&t);  while(t--)  {    scanf("%d",&n);    inti,j,k,l;    getchar();    boolflag=fal
u013570474·2014-07-16 21:00

POJ 3450-Corporate Identity

同上篇博客，把POJ3080的代码修改一下，暴力过去~#include #include charstr[11000][261],ss[11101],sss[11101]; intnext[11101]
KJBU2·2014-07-14 17:00

POJ 3450 Corporate Identity(KMP:最长连续公共子序列)

id=3450题意:     给你N个字符串,要你找出最长公共连续子串,如果存在多个,输出字典序最小的那个.分析:    本题基本类似于POJ3080,详见:http://blog.csdn.net/u013480600
u013480600·2014-04-06 15:00

hdu 2328 Corporate Identity(KMP)

解题思路：和poj3080一样的做法。
u011328934·2014-03-19 22:00

poj3080

字符串的题嘛，水的很，STL解决！很方便。ps，npos比跟.size()比好得多，不必考虑边界问题。这代码效率很低，n^3的#include #include #defineMAXN60 usingnamespacestd; intmain() { intt; cin>>t; while(t--) { intn; cin>>n; stringstr[15]; for(inti=0;i
zhengnanlee·2014-01-16 09:00

POJ3080：Blue Jeans

DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundredsofthousandsofcontributorstomaphowtheEarthwaspopulated.AsanIBMresearcher,you
libin56842·2013-12-08 20:00

POJ3080 Blue Jeans

蓝色牛仔裤？中规中矩的字符串匹配 唯一的陷阱就是同等长度的子串输出字典序最小的。。。。。最烂的代码……没有之一……1#include 2#include 3#include 4#include 5#include 6#include 7#include 8 9usingnamespacestd; 10 11chars[11][62]; 12 13boolcheck(char
u012161037·2013-09-18 15:00

[poj 3450]Corporate Identity[暴力枚举子串]

题意:和poj3080相同.同样是暴力.又是循环边界的小毛病...
zhangliang011258·2013-09-13 11:00

poj3080

忘了是看了哪位大哥的代码啦...就是暴力搜索....首先，我们先输入所有的字符串，保存起来...然后1.我们再从第一个字符串中开始，从第一个字符串str中第一个位置开始截取长度为3的子串，保存为s用s到其他字符串中查找，2，然后从第一个字符串str中第二个.....到最后的每一个位置截取长度为3的子串，保存s然后查询，3，这个时候我们查询完所有长度为3的子串了...然后就是从第一步开始，截取长度为
ZYY173533832·2013-07-29 18:00

POJ 3450 Corporate Identity 暴力枚举+KMP

id=3450这道题和刚刚吐槽的POJ3080一样的题目，这是数据范围大了一些，开始觉得肯定会超时，但是还是在上面修改了一些然后提交了，果断1A啊~~~~~~~思路：见上一篇博客 POJ 3080AC代码
ilovexiaohao·2013-07-21 10:00

poj3080(串-KMP+枚举)

 题意：有2到10个case,每个case里有n个长度都为60的串，求出它们的最长公共子串，如果这个子串的长度  #include  #include   #define MAXSIZE 60 //输入比较的字符串长度   using namespace std;    void get_nextval(string T,int *nextval)  {     i
ps18forever·2013-03-01 09:11

poj3080 (二分+后缀数组）简单题

求最长的公共字串。#include #include #definemax610 intnext[max],sa[max]; intwa[max],wb[max],wv[max],ws[max]; intrank[max],height[max]; intvis[max]; chartem[max]; intstr[max],lcp[max],n; charans[max]; intcmp(int
wahaha1_·2013-01-30 16:00

Blue Jeans poj3080

  字典树！我的做法是将前n-1个串分成若干子串（长度大于2），然后存入字典树，再将第n串也分成若干子串，进行匹配。#include #include #include #include usingnamespacestd; structnode { intcount;//记录子串的数目 intcur;//记录当前子串来自哪一原串（防止同一原串的相同子串重复记录） node*ne
HELLO_THERE·2012-10-31 20:00

poj 3080 Blue Jeans

点击打开链接poj3080思路：kmp+子串枚举分析：1题目要求的是给定m个DNA序列，每个DNA序列长度固定为60，问m个DNA序列的最长的公共子串2初看题目无从下手，但是你仔细研究发现是要找m个序列的公共子串
cgl1079743846·2012-10-29 20:00

poj 3450

与poj3080类似，详情见poj3080 #include<iostream> #include<cstring> using namespace std; const
cavenkaka·2012-07-05 11:00

poj3080 kmp+枚举

kmp算法+枚举0ms注意字典序输出，因为这个原因wrong了一次。代码：#include usingnamespacestd; #defineLEN60 intnext[LEN]; chardna[11][LEN]; voidget_next(char*a,intlen) { inti,temp; memset(next,0,sizeof(next)); for(i=1
Non_Cease·2011-07-16 00:00

pku上的数据结构题

 数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.
kenby·2010-12-09 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他