最小表示法

HDU 2609 How many(最小表示法)

最小表示法：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：
chaiwenjun000·2015-11-26 16:00

HDU 3374 String Problem （KMP+最大最小表示法）

题意：给出一个字符串s，如abcdef，可以对字符串进行左移操作，于是就可以生成如下strlen个串：abcdef，bcdefa，cdefab，defabc……求这些串中字典序小和最大的串开头的字母在原串中的位置，如果有多个输出序号最小的位置，并且输出这样的串总共有多少个。输出格式：posmincountminposmaxcountmax收获：1.用kmp找循环节。（仔细分析，我们会发现count
zyd8888102·2015-11-23 00:00

bzoj 1398 项链 【最小表示法】

盗CA爷的题，学习了最小表示法，最后发现CA爷不是写的这个算法。但不管了。最小表示法大致是维护两个指针ij且i！=j把它们向后扫，直到st[i+k]!
heheda_is_an_OIer·2015-11-20 23:00

BZOJ 1494 [NOI2007]生成树计数 矩阵乘法+DP

用最小表示法（表示现学的压力比较大）表示连通性。
·2015-11-13 15:17

POJ 1509 最小表示法/后缀自动机

  题解： 最小表示法。
·2015-11-13 14:17

POJ 1509

2、最小表示法，具体参见IOI2003论文《最小表示法在字符串循环同构问题中的应用》。
·2015-11-13 06:27

字符串的最小表示法与有根树同构的判定

字符串的最小表示法，参考了1+学长的博客，自己举了几个例子，简单了理解了一下，但是不够深入，还需要探究 推荐周源03年的论文《浅析“最小表示法”思想在字符串循环同构问题中的应用》 这篇讲的比较清晰，
·2015-11-13 02:23

字符串的最小表示法

把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个新的长为len的字符串，字符串的最小表示就是所有新字符串中字典序最小的那个。 下面这个函数就是解决这个问题的，返回值为字典序最小的串的在原串中的起始位置。 int MinimumRepresentation(char *s,int len)   //串s[0~l-1]的最小表示位置{  &
·2015-11-12 23:09

POJ 1509 Glass Beads

做之前看了IOI2003冬令营周源大神的 论文《浅析“最小表示法”思想在字符串循环同构问题中的应用》。
·2015-11-12 22:12

HDU 4162 Shape Number（最小表示法）

  这里用到最小表示法：其维护i和j指针，分别指向（共有L（串长）个串）其中2个串（其实只有一个串，拆成2个串好理解点）的串头（注意当比较这两个串的大小
·2015-11-11 10:20

hdu String Problem(最小表示法入门题)

hdu 3374 String Problem  最小表示法 view code#include <iostream> #include <cstdio> #
·2015-11-11 00:41

usaco5.5-Hidden Passwords

最小表示法，感觉可以做成个模板，第一次RE是因为字符串长度变2倍了而我把数组开小了Executing...
·2015-11-10 22:49

[最小表示]PKU 3349 Snowflake Snow Snowflakes

最小表示法 + 排序 + 枚举， 整体复杂度：O(n*lgn*6) 这道题普通的枚举就可以做，hash 和枚举差不多，繁琐的地方都在判断是否同构那里，我干脆用最小表示法把原串转换为原串的最小表示和反串的最小表示中的较小者
·2015-11-08 17:16

循环字符串最大最小表示法模版

循环字符串最大最小表示法模版 定义字符串abcde和cdeab同构，因为abcde转两格即为cdeab，该字符串称为循环字符串。 循环字符串的字典序最小的同构字符串称为最小表示，最大表示同理。
·2015-11-07 15:20

【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法+翻转串字符串哈希法

这道题有两种比较优秀的O（n）做法前者是函数逆用循环节法，抓住了字符串最小表示法的所有性质后者是反转字符串哈希法，使用了字符串哈希。
snowy_smile·2015-11-05 15:00

hdu4162_Shape Number

pid=4162 可参看百度文库 周源（最小表示法）http://wenku.baidu.com/view/0e1a6013a216147917112820.html 题目大意：找出字典序中最小的排列
·2015-11-03 21:46

hdu4162_Shape Number

pid=4162 可参看百度文库 周源（最小表示法）http://wenku.baidu.com/view/0e1a6013a216147917112820.html 题目大意：找出字典序中最小的排列
·2015-11-03 21:45

HDU 3374 String Problem （KMP+最大最小表示）

对于 最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。 求 字符串最小表示的方法： (1)  利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。
·2015-11-02 17:09

HDU 3374 String Problem （KMP+最大最小表示）

对于 最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。 求 字符串最小表示的方法： (1)  利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。
·2015-11-02 17:46

HDU 4162 Shape Number 最小表示法

Shape Number Time Limit: 24000/12000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 981    Accepted Submission(s): 471 Prob
·2015-11-01 09:11

字符串的最小表示法

给定一个字符串，要求求出从某个下标开始，这个字符串的字典序最小，即字符串的最小表示法比如字符串bbbaaa，从下标3开始表示为aaabbb，字典序最小 暴力算法的时间复杂度为O(n^3)但是有线性的算法初始时
·2015-10-31 12:13

hdu 3374 String Problem （kmp+最大最小表示法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 这里简单介绍对字符串最小表示的方法： (1)  利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。   (2)  k = 0开始，检验s[p1+k] 与 s[p2
·2015-10-31 11:53

最小表示法

最小表示法：    初始时，i=0,j=1，分别以i，j，为起始点顺着i，j，往下比较直到找的str[i+k]!
·2015-10-31 10:37

ZOJ 3213 Beautiful Meadow

ZOJ_3213     我是用最小表示法写的这个插头dp，相比于回路问题来讲，变简单的地方是不用考虑合并两个相同的连通分量这一情况了，变复杂的地方就是多出了两个个独立插头
·2015-10-31 10:48

URAL 1519 Formula 1

我是仿照胡浩博客用最小表示法敲的代码，更多和插头dp相关的内容可以参考胡浩的博客：http://www.notonlysuccess.com/index.php/plug-dp-complete/。
·2015-10-31 10:48

POJ 1635 树的最小表示法

 题目大意： 用一堆01字符串表示在树上走动的路径，0表示往前走，1表示往回走，问两种路径方式下形成的树是不是相同的树   我们可以利用递归的方法用hash字符串表示每一棵子树，然后将所有子树按照字典序排序，来判断这个hash字符串是否相同 1 #include <cstdio> 2 #include <cstring> 3 #inc
·2015-10-30 14:13

poj1509（环形字符串求最小字典序）

思路：典型的最小表示法.......
·2015-10-30 13:31

hdu2609（最小表示法）

题意：有n个环形字符串，一个环形字符串移动会形成不能的字符串，我们把它们看作同一串字符串，求有多少个不同的字符串....... 思路：用最小表示发将一个环形串的最小字典序找出来，然后让这个环形串按照这个顺序来组成一个新的串，其他串都这样处理，然后去重，输出结果就是了....... #include<iostream> #include<stdio.h> #incl
·2015-10-30 13:31

最小最大表示法，求环形字符串的最小最大字典树（模板）

最小表示法：    初始时，i=0,j=1，分别以i，j，为起始点顺着i，j，往下比较直到找的str[i+k]!
·2015-10-30 13:31

zoj 2006 1729 字符串最小表示法 模板

problem_id=1086 上面这题可以理解什么是最小表示法 方法在这里 http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html
·2015-10-30 10:59

POJ 1509 循环同构的最小表示法

 题目大意： 给定一个字符串，可以把一段尾部接到头部，这样找到一个最小的字符串   方案一： 利用循环同构中找最小表示的方法来解决 论文参考http://wenku.baidu.com/view/438cad13a2161479171128b6.html 1 #include <cstdio> 2 #include <cstring>
·2015-10-27 14:07

SPOJ 4568 Rotating Rings

SPOJ_4568     这个题目相当于判断每个圈圈是否是循环同构的，因此可以用字符串的最小表示法来判断。
·2015-10-24 09:27

HDU 2234 无题I

HDU_2234     这个题目可以先从终态出发，把5步以内的所有状态预处理出来，同时为了进一步减少状态，利用最小表示法的思想，将终态看成只有两种： 1111 2222
·2015-10-21 10:09

hdu 3374 String Problem kmp+字符串最小表示法+next数组性质

#include usingnamespacestd; chars[2000000+10],st[1000000+10]; intf[1000000+10]; voidgetfail(char*p) { intm=strlen(p); f[0]=0; f[1]=0; for(inti=1;is[j+k]) if(i+k+1>j) i=i+k+1; else i=j+1; elseif(j+k+
xinag578·2015-10-16 15:00

[置顶] 对一些感觉比较好的算法解释的收藏

欧几里德算法的扩展-求解不定方程|传送门最小表示法|传送门对优化那一段加点补充：之所以如果i+k+1s[j+k]时，由于整个段已经被走过，证实>=i管辖的字符，所以直接跳转。
CatGlory·2015-09-29 17:00

hdu 5442 Favorite Donut（kmp+最小表示法）

解析：参考了别人的题解，用最小表示法来做。循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环
HelloWorld10086·2015-09-24 14:44

hdu 5442 Favorite Donut（kmp+最小表示法）

解析：参考了别人的题解，用最小表示法来做。循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环
HelloWorld10086·2015-09-24 14:00

【HDU 4162】Shape Number(一阶差分链码+最小表示法)

【HDU4162】ShapeNumber(一阶差分链码+最小表示法)ShapeNumberTimeLimit:24000/12000MS(Java/Others)    MemoryLimit:32768
ChallengerRumble·2015-09-23 23:00

POJ 3349 Snowflake Snow Snowflakes ( HASH＋最小表示判同构 )

大致题意：1e5个6个元素的数组，问是否有两个数组是同构的思路：对每个数组HASH后插入，用链表遇到地址冲突的时候用最小表示法判同构近似O（n）SnowflakeSnowSnowflakesTimeLimit
kalilili·2015-09-22 19:00

POJ 1506 最小表示法

最小表示法：i，j表示当前以i，j所指向的字符为首元素的最优解，k表示*i和*j紧接着的字符有多少个是相同的且顺序也相同。
Triple_WDF·2015-09-20 15:00

HDU 5442 KMP + 最小表示法

思路：最小表示法 + KMP。顺时针，直接用最小表示法得到答案。逆时针，把串翻转。先用最小表示法得到最大字典序的字符串A，再用KMP得到离起点最远的点匹配A。然后就完了。  最小表示法，O（n）。开
beihai2013·2015-09-17 19:00

字符串的最小表示法和最大表示法

论文：周源的最小表示法。。
wang57389675·2015-09-17 19:00

zoj1729最小表示法(模板题)

HiddenPasswordTimeLimit:2Seconds    MemoryLimit:65536KBSometimetheprogrammershaveverystrangewaystohidetheirpasswords.SeeforexamplehowBilly"Hacker"Geitshidehispassword.BillychoosesastringScomposedofsma
acm_fighting·2015-09-16 20:00

BZOJ 1494 NOI2007 生成树计数 状压DP+矩阵乘法

题目大意：给定n(n≤1015)个点，编号差不超过k(k≤5)的点之间有连边，问生成树个数将k个点的连通性用最小表示法压成状态，那么最多有52种状态计算出每个状态的生成树个数，作为初始行向量A对于每种状态考虑新加入一个点并向这
PoPoQQQ·2015-09-16 19:00

最小表示法 最大表示法

链接：http://blog.csdn.net/zy691357966/article/details/39854359PS:其实最大最小表示法，只有当t>0的时候的ij位置不同！
u012860063·2015-09-15 20:00

ZOJ 1729 & ZOJ 2006（最小表示法模板题）

题目链接：ZOJ1729：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729ZOJ2006：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1006题意：输出每个字符串的最小字典序字串的下标！代码如下：#include #include #include
u012860063·2015-09-15 20:00

hdu 5442 Favorite Donut 最小表示法+KMP

题意：给一个字符串连成环，然后有两种选择的方式，正序和逆序，要求最大字典序，并且输出选择的方向。0为正向1为反向。如果有相同的输出最小坐标，如果还有相同的输出正向。把给定的字符串增加一倍，然后再这个字符串中求长度为n的最大字典序。这个用最大表示法可以求得最小的起始坐标。然后再把这个字符串反序，再用最大表示法求反序串的最小起始坐标，但是。这个起始坐标在原串中是最大的起始坐标，因此用kmp可以求反序串
CHCXCHC·2015-09-15 12:00

【题解】 2015 ACM/ICPC Asia Regional Changchun Online (5+2)

第一次网络赛怎么说出题数还可以可惜没靠自己打入(巨巨学长们一举冲入前百最后那俩没能出的一个后缀树组/字符串最小表示法+KMP另一个lucas定理+中国剩余定理。。。
ChallengerRumble·2015-09-15 11:00

hdu 5442 Favorite Donut（最小表示法+kmp）

题目链接：hdu5442FavoriteDonut正序逆序分别做一遍最小表示法，但是因为逆序求出最小表示法下标对应的是为最大值，所以我们用kmp求出循环节长度，然后用下标取模即可。
u011328934·2015-09-13 21:00

hdu 5442 Favorite Donut 最小表示法+KMP 2015长春网络赛

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442FavoriteDonutTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):302    AcceptedSubmission(s):74ProblemDesc
u013532224·2015-09-13 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他