2778

【MZ】hdu 2243 AC自动机 + 矩阵加速

think:和poj2778有点像。不一样的是：1) 这个是求包括的，我这么做的，加一维用来表示已经包括了病毒的状态。2) 求长度是[1,m]的。在矩阵里面维度变成二倍。
dslovemz·2013-10-19 12:00

POJ 1564 Sum It Up（DFS）

SumItUpTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 5509 Accepted: 2778DescriptionGivenaspecifiedtotaltandalistofnintegers
SIOFive·2013-10-10 22:00

hdu4758 AC自动机+dp

不用AC自动机的话，怎么dp，推公式都会交叉，都会重复，只有用AC自动机分离出一个个匹配的状态才能解决此题是poj2778DNAsequence的弱化版1.对自动机上每个状态dp,dp[a][b][c]
Jackyguo1992·2013-09-23 23:00

POJ 2778 DNA Sequence （AC自动机+矩阵加速，4级）

E-DNASequenceCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionIt'swellknownthatD
nealgavin·2013-08-27 19:00

poj 2778 (AC自动机+dp+矩阵快速幂)

*===================================================================================== * *Filename:2778
dlut_ju·2013-08-25 01:00

Poj 2082（单调栈）

TerribleSetsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 2778 Accepted: 1413DescriptionLetNbethesetofallnaturalnumbers
Wiking__acm·2013-08-15 00:00

poj2778之AC自动机+矩阵快速幂

DNASequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10171 Accepted: 3824DescriptionIt'swellknownthatDNASequenceisasequenceonlycontainsA,C,TandG,andit'sveryusefultoanalyzeasegmentofDNASeq
xingyeyongheng·2013-08-13 01:00

POJ 2778 DNA Sequence【AC自动机+矩阵快速幂】

题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。参考：http://www.matrix67.com/blog/archives/276首先解决这个问题：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值  把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上
yang_7_46·2013-08-10 21:00

Poj 2778 DNA Sequence

id=2778题目类型：AC自动机+矩阵快速幂+DP题意:给定一些病毒的模式串，问给定的长度为N的所有DNA串中有多少是不含有病毒串的。
niuox·2013-08-06 20:00

poj2778

DNASequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10031 Accepted:3762DescriptionIt'swellknownthatDNASequenceisasequenceonlycontainsA,C,TandG,andit'sveryusefultoanalyzeasegmentofDNASequenc
u010422038·2013-07-29 09:00

POJ 2778 DNA Sequence（AC自动机+矩阵加速）

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9899   Accepted: 3717 Description It's well known that DNA Sequence is a sequen
·2013-06-27 17:00

data矩阵poj 2778 DNA Sequence

最近研究data矩阵，稍微总结一下，以后继续补充：    ac自动机处理字符串，dp计算谜底，用矩阵来减速    每日一道理巴尔扎克说过“不幸，是天才的进升阶梯，信徒的洗礼之水，弱者的无底深渊”。风雨过后，眼前会是鸥翔鱼游的天水一色；走出荆棘，前面就是铺满鲜花的康庄大道；登上山顶，脚下便是积翠如云的空蒙山色。在这个世界上，一星陨落，黯淡不了星空灿烂，一花凋零，荒芜不了整个春天。人生要尽全力度过每一
·2013-06-24 20:00

poj 2778 DNA Sequence

ac自动机处理字符串，dp计算答案，用矩阵来加速#include #include #include #include usingnamespacestd; constlonglongmod=100000; struct { intnext[30],tmp,fail,lon; }trie[111]; intlon; intm,n; structmatrix { longlongdata[111][
yrleep·2013-06-24 00:00

awk getline

cata.txt1a2b3c4d5e6f7g8h9i0j[root@localhost~]#awk'{while(getline>0)print$0,NF,FNR,NR}'a.txt2b2223c2334d2445e2556f2667g2778h2889i2990j21010
sndapk·2013-05-15 17:52

POJ 2778 AC自动机上的矩阵快速幂

 DNASequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9460 Accepted: 3545DescriptionIt'swellknownthatDNASequenceisasequenceonlycontainsA,C,TandG,andit'sveryusefultoanalyzeasegmentofDNASeq
nemomojie·2013-04-17 14:22

poj 1386

PlayonWordsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:7877 Accepted:2778DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Bec
sdjzujxc·2013-03-21 15:00

poj 2778 经典 AC自动机+dp

http://blog.henix.info/blog/poj-2778-aho-corasick-dp.html 讲得很好1.当要转移的次数很多，有牵涉到很多关系时，用矩阵2.fail指针的理解用数组的写法更容易理解
Jackyguo1992·2013-03-16 11:00

mysql 产生自增列

SET@NUM=0; select@NUM:=@NUM+1,catnamefromxd_categorywhereparentid=2778 #SELECT@NUM:=@NUM+1
多厘·2013-03-04 16:00

poj 2778 AC 自动机 + 矩阵快速幂

AC自动机构建fail指针时与跟原来匹配时的AC自动机有改动。。就是如果  这个节点k没有next[i],并不是直接跳过，而是由于求转移矩阵的需要，顺着k的fail指针一直找到有next[i],然后把k点的next[i]的指针指向找到的那个next[i],这样就减少了，在求转移矩阵的时候，失配时的跳转。但这种方式只适合求转移矩阵，不能用于匹配。。。。。#include #include #incl
OceanLight·2012-12-07 22:00

poj 1625 Censored! AC自动机 + DP + 大数加法

AC自动机+DP+大数加法  这个题与poj2778dnasequence解法基本一致。只是这个题的答案没有取模，而且文本串不太长。问题是不取模的话就只能输出实际的答案了，就只能用大数了。  
yx·2012-10-20 21:00

poj 2778 DNA Sequence AC自动机+矩阵快速冥

poj2778DNASequenceAC自动机+矩阵快速冥  题意很简单，假定文本集就是A,C,T,G，给定M个模式串，问你长度为N的文本不出现这些模式串的可能性到底有多少种。。。  
yx·2012-10-18 09:00

hdu 2243 poj 2778 AC自动机 +　经典矩阵乘法

两个题差不多，只不过ｈｄｕ上的恶心一点，对２^64取模，其实就相当于不用取模，所有的数都用unsigned__int64即可，注意，无符号类型6-9就不是-3了哦经典矩阵乘法是指求A+A^2+A^3+A^4+....A^n做法在这里http://blog.csdn.net/haha593572013/article/details/8001943然后这两题主要要做的就是构造trie图，继而构造出初
haha593572013·2012-10-11 20:00

HOJ 2778 CPU scheduling(STL 优先级队列+模拟)

题意：模拟CPU处理多个任务的过程。首先输入任务数n，然后下面n行每行对应一个任务的信息：任务id，到达CPU的时间，处理它所需要的时间，优先级。一个任务在处理过程中，如果有下一个任务到达并且该任务优先级高于正在处理的任务，则要中止当前任务，转而进行下个任务。若是两任务优先级相同，先执行先到达的任务。大致思想：用了两个优先级队列，一个用来存储用户的输入，另一个用来存储已经到达的，正在等待中的任务。
zhuang19922011·2012-08-30 17:00

POJ 2778 DNA Sequence(AC自动机+矩阵)

id=2778N为20000000000，如此大的规模，肯定是lg(N)的算法，就会想到矩阵。长度为10的模式串，10个，而且只有4个字母，最
ACM_cxlove·2012-08-26 16:00

Poj 2778 [AC自动机，矩阵乘法]

-----我的AC自动机-----•题意：有m种DNA序列是有疾病的，问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。（仅含A,T,C,G四个字符）•样例m=4,n=3,{“AA”,”AT”,”AC”,”AG”}•答案为36，表示有36种长度为3的序列可以不包含疾病这个和矩阵有什么关系呢？？？•上图是例子{“ACG”,”C”},构建trie图后如图所示，从每个结点出发都有4条边（A
morgan_xww·2012-08-06 11:00

poj 2778 AC自动机+DP+矩阵快速幂

#include #include #include #include usingnamespacestd; typedef__int64type; constintkind=4;//每个节点的子节点的个数上限 constintmod=100000; constintsize=109;//转移矩阵的行大小 classAC_auto { public: inttot; typeMar[size][s
wsniyufang·2012-07-06 10:00

poj 2778 DNA Sequence

id=2778题目大意：问长度为N的串中不包含了模式串的串有几个。题目思路：求长度为n的不含病毒串的字符串个数，用ac自动机构造转移矩阵，再用二分幂计算即可。
Wings_of_Liberty·2012-05-24 19:00

Poj 2778 DNA Sequence (字符串_AC自动机(DP))

id=2778题目大意：给定‘A''C''G''T'四个碱基组成的m个病毒字符串，求碱基组成的长度为n的不包含病毒串的字符串种数，结果模以10万。
woshi250hua·2012-05-23 23:00

POJ_2778 DNA Sequence AC自动机+dp

id=2778题意：给你M个最多只有10个字符的字符串，问长度为N的不含这些字符串的字符串的个数有多少个。
ivan_zjj·2012-05-07 14:00

POJ-1625 & ZOJ-1540 & Ural-1158 AC自动机+DP+大数..

   AC自动机的DP...每个节点是状态..每条边是转移方向..其实这题和POJ-2778 DNASequence 是一回事..只是这题是高精度..并且数据范围没那么大..所以使得直接DP的效率从时间和空间上都远远高于了用矩阵乘法
kk303·2012-04-05 23:00

HDOJ-2243 AC自动机.等比矩阵求和

整个一容斥问题了...但这题明显是不可行的...那么换个角度..先求出总共小于L的单词数(26^1+26^2+26^3+...26^L)..然后再减去不包括所给字符串的单词...相当于把每个单词看成POJ2778
kk303·2012-03-30 16:00

POJ2778 - AC自动机+非递归的矩阵乘法

  回想还是半个月前...跟着Matrix67的那文章做矩阵乘法....做到这题就卡住了...决心突破..这两周从Trie入门开始..到今天终于把这题给AC了...虽然这半个月做题量相比以前大大减少....但真正能初步掌握一种算法还是值得的...  首先这道题我是参考了几个解题报告的:      http://www.matrix67.com/blog/archives/276/      htt
kk303·2011-11-04 15:00

XMPP协议学习--RFC2778

转载：http://blog.sina.com.cn/s/blog_53a49285010006mr.htmlRFC2778出席与即时消息模型（Presenceandinstantmessaging）摘要
zx824·2011-10-08 13:00

PKU 2778

   AC自动机+矩阵乘法...#include #include #include #include #include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; structAcAutoMachine{ #defineN101//字典
RaceBug2010·2011-10-04 21:00

POJ 2778：DNA Sequence（AC自动机+矩阵快速幂）

DNASequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6232 Accepted: 2213DescriptionIt'swellknownthatDNASequenceisasequenceonlycontainsA,C,TandG,andit'sveryusefultoanalyzeasegmentofDNASequ
wugj03·2011-09-10 12:00

ac自动机+矩阵 poj 2778

ac自动机：http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlpoj2778：http://hi.baidu.com/%D2%D5%C1%
huyuncong·2011-08-29 21:00

Poj 2778 /1625 / 3691 AC自动机上的DP

id=2778http://poj.org/problem?id=1625http://poj.org/problem?
dooder_daodao·2011-08-23 11:26

Poj 2778 /1625 / 3691 AC自动机上的DP

id=2778                   http://poj.org/problem?id=1625                   http://poj.org/problem?
dooder_daodao·2011-08-23 11:00

2010-06-21 20:10:05 关于Aho-Corasick (AC) 自动机的三道题目

第二道pku2778利用AC自动机减少状态量，之后将状态转移做成矩阵，利用矩阵的二分乘
Why so serious? --[NKU]schindlerlee·2010-06-21 20:00

trie图 与 状态图

            poj2778          感觉trie图的构造跟状态图是天然的结合，它将剩余的指针指向正确的状态，然后就构造出一个关系图来了，         对于这个关系图，有些点标记为非法点
Yuan·2010-04-04 23:00

POJ 2778 自动机_矩阵乘法

POJ2778#include#include#includeusing namespace std;const int MOD=100000;//***************************
Headacher·2010-01-13 12:00

了解一下如何架设流媒体服务器

本文转载自http://www.blueidea.com/computer/net/2005/2778.asp 一、前言 随着越来越多的朋友开始选择ADSL、Cable Modem或FTTB+
learnmore·2009-12-17 09:00

Poj 2778

Poj2778#include #include #include #include #define N 105using namespace std;struct tree{    tree *next
学习心得（code）·2009-10-22 21:00

呈现（Presence）信息格式

RFC2778中仅定义了一种通信方式——IM（及时消息服务），联系地址类型为及时消息收件箱地址。当然还有其它通信方式，例如语音通信，以及与之对应的联系地址——电话号码。 
ljinddlj·2007-08-13 10:00

RFC2778出席与即时消息模型（Presence and instant messaging）

RFC2778出席与即时消息模型（Presenceandinstantmessaging）摘要：       本文档定义了出席与即时消息系统的一个抽象模型。
snaill·2006-04-08 19:00

RFC2778出席与即时消息模型（Presence and instant messaging）

RFC2778出席与即时消息模型（Presenceandinstantmessaging）摘要：本文档定义了出席与即时消息系统的一个抽象模型。定义了所涉及的各种实体，术语，略述了系统提供的服务。
cuijiemin·2006-04-08 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他