3080

poj 3450

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

poj 3080

题意：给你n个长度都为60的串，求出它们的最长公共子串，如果这个子串的长度 < 3则输出“no significant commonalities”，如果存在多个最长公共子串，则输出字典序最小的那一个。 思路：枚举+KMP。枚举第一个串的所有后缀串（而不是枚举第一个串的所有子串），每一个后缀串做一次KMP，求出这些串的与其余所有串的最长匹配。 #include<io
cavenkaka·2012-07-05 10:00

[KMP或者暴力]POJ 3080 Blue Jeans

id=3080 题目大意：给定M个字符串（2<=M<=10），长度不超过60个字符，要求求出他们的最长公共子串，如果存在多个解，输出字典序最小的，如果该子串长度小于3，输出no ....
Coco_young·2012-06-23 21:00

【译】ARM：如何分析DAbt异常

http://www.keil.com/support/docs/3080.htmARM：如何分析DAbt异常本文信息面向：任意版本ARM问题：我的ARM应用无法工作。
念隐·2012-06-11 16:12

html表单单个reset功能实现

this.value = this.defaultValue;   为form表单添加reset功能：    function _3080(_3090){  
bozch·2012-04-27 18:00

poj 3080 Blue Jeans （字符串__KMP)

id=3080题目大意：给定m个串，求长度大等于3且在每个串中都出现的最长子串，如果两个子串长度一样要求输出字典序小的一个答案。
woshi250hua·2012-04-17 13:00

poj 3080 Blue Jeans

/* Poj:3080BlueJeans */ #include #include #include #include #defineStrLen60 usingnamespacestd; stringstr
stormdpzh·2012-03-24 20:00

hdoj 3080 The plan of city rebuild(prim)

【题目大意】：给出一幅图，再这幅图上加上一幅图，再删去几个点，求最小生成树。求不到输出“whatapity!”【解题思路】：prim直接写。一时没注意。原来有重边。【代码】：#include #include #include #include #include #include #include #include #include #include #include usingnamespac
new_wu·2012-03-21 01:00

[多字符串匹配-后缀数组]poj 3080：Blue Jeans

大致题意：     给出n个长度为60的DNA基因(A腺嘌呤 G鸟嘌呤 T胸腺嘧啶 C胞嘧啶)序列，求出他们的最长公共子序列。   大致思路：    和poj3450差不多，改改就能过。链接：http://bbezxcy.iteye.com/blog/1405685   #include<iostream>
暴风雪·2012-02-14 16:00

poj 3080 Blue Jeans kmp+枚举

本题与1226，3450基本一样！！！！！！！！！！！！不解释，详细可以看1226的结题报告#include usingnamespacestd; #definemax100 intnext[max]; voidprekmp(charaa[]) { intj=-1; next[0]=-1; intlen=strlen(aa); for(inti=1;i=0&&aa[i]!=aa[
youngyangyang04·2011-10-09 12:00

POJ3080-Blue Jeans

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1309012790 大致题意：就是求k个长度为60的字符串的最长连续公共子串，2 #include usingnamespacestd; constintlen=60; intmain(inti,intj) { inttest; cin>>test; for(intt
lyy289065406·2011-07-30 20:00

POJ 3080 Blue Jeans KMP

题意：输入M个定长为60的DNA序列（字符串），求M条DNA的最长公共子序列，若有最长的公共子序列有若干条，则输出字典序最小的。显然是一个字符串匹配问题。第一次用KMP算法。幸好看了严蔚敏老师的数据结构视频（第11,12），讲的很细。题解：需要注意输出字典序最小的模式序列#include #include #include usingnamespacestd; #defineM65 struct
Tsaid·2011-07-26 21: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

JS去掉空格

js 2009-08-15 14:29:24 阅读3080 评论1 字号：大中小订阅 去掉字符串中的所有空格，不仅仅包含前后空格：text = text.replace(//s/ig,'');
tudusi·2011-03-02 10:00

pku上的数据结构题

 数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.
kenby·2010-12-09 19:00

3080 Blue Jeans 求N个字符串的最长子串 暴力枚举+ KMP模板

BlueJeansTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4913Accepted:2033DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundre
kongming_acm·2010-10-09 16:00

GCC-3.4.6源代码学习笔记（63）

cxx_init_decl_processing(continue) 3080   /*Now
wuhui_gdnt·2010-07-23 11:00

两道字符串的水题

acm3080 acm1936 一个是求两个串的最长公共序列，一个是两个串的匹配 package com.woxiaoe.acm.pku.P1936; import java.io.PrintWriter
woxiaoe·2010-05-13 23:00

硬盘分区整数G计算小公式

             X单位是GB，        Y单位是MB其中X就是你想要得到的整数分区的数值，单位是GB，Y是你分区时应该输入的数字，单位是MB.举例如下:3G整数    (3－1)*4＋1024*3＝3080M
danxuezx·2010-02-27 16:00

P3080

P3080枚举+kmp..再不练kmp都忘了..orzwa了一次..注意一下求出的串要最小的那个#include #include //#include using namespace std;//ifstream
巢穴·2009-10-19 21:00

Monster靠「国际长尾」随便扫进44%营收后，凸显美国网站世界观的天限

Monster是美国最大的征才求职网站、人力银行，昨天宣布2008年第二季的营收数字，在美国目前的萧条经济中，竟然不减反升9%，从3.2亿到3.5亿美元，净利从2860万美元微升到3080万美元。
互联网-创意-创业·2009-08-11 19:00

ZJU 3080 ChiBi

题目的背景很有意思，比赛的时候死活过不了，今天提交2次1WA后AC，感觉和USACO上一题类似.主要是floyd的灵活运用.首先把所给的点划分成若干个连通区域，题目告诉我们这些点集大小不超过100,对于这些点floyd可以知道最多就是o(1000000)~于是枚举每个集合中的每个点,假设d[i]表示士兵到i点所需要的时间,那么点燃这片区域的船所需要的最小的时间:d[i]+max(mat[i][j]
tao_tao_bu_jue·2009-01-26 15:00

P3080——枚举

 1 //3080 Accepted 332K 0MS G++ 1415B PKU 2  3 //暴力枚举 4  5 #include  6 #include  7 #include  8  9 char
我希望你是我独家记忆·2008-09-02 16:00

六类布线安装方法要点

由于在AN/NZS3080、TIA（电信工业协会）或ISO（国际标准化组织）六类规范中并没有详细列出任何新的安装方法，因此，几年前为五类布线规定的安装方法也适用于六类布线。
zhaojq·2008-08-26 12:58

MyEclipse 6 实战开发讲解视频入门 0: 下载 安装 运行 HelloWorld

http://sunsite.informatik.rwth-aachen.de:3080/eclipse/downloads/http://www.blogjava.net/beansoft/archive
wapysun·2007-10-31 00:00

MyEclipse 6 实战开发讲解视频入门 0: 下载 安装 运行 HelloWorld

http://sunsite.informatik.rwth-aachen.de:3080/eclipse/downloads/ http://www.blogjava.net/beansoft/archive
SmartTony·2007-10-31 00:00

硬盘分区之整数G计算公式 附在线计算工具 原创

+1024*X=Y其中X就是你想要得到的整数分区的数值，单位是G，Y是你分区时应该输入的数字，单位是M，例如我想得到Windows下的3G整数空间，那么我分区时就应该输入(3－1)*4＋1024*3＝3080
·2006-10-09 00:00

六类布线安装方法

AN/NZS 3080、TIA 或ISO 的六类规范中并没有详细列出任何新的安装方法。几年前为五类布线规定的安装方法也适用于六类布线。
izuoyan·2006-04-03 16:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他