RMQ

RMQ问题

RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j usingnamespacestd; #defineMAXN100
kmplayer·2010-01-20 16:00

uva100 The 3n + 1 problem

为了加快查询速度，使用RMQ,即区间最值。用动态规划的方法来查询某个区间的最值。pku1207也是这道题目，不过规模变小了很多。 
vecri·2009-12-04 15:00

AC is so happy!

今天做了poj1330LCA问题，其实我只会转化成RMQ问题求解，所以就决定写一下，大概写了一个多小时，很是失败阿，看样子需要练编码了！
xunil's·2009-12-02 12:00

PKU 3368 Frequent values

PKU3368Frequentvalues(所有数组下标从1计)计算出原数列中每个数出现次数的数列，并用RMQ预处理如a[]={-1-111113101010}得到sum[]={2413}用index数组记录
为生存而奔跑·2009-10-25 21:00

LCA In Javascript 演示

那么就采用空间换时间的方法，及可转化为RMQ(RangeMinimum/MaximumQuery)问题。 
yiminghe·2009-10-05 17:00

POJ 1330 Nearest Common Ancestors(tarjan LCA 算法)

POJ1330NearestCommonAncestors(tarjanLCA算法) 关于LCA和RMQ问题一、最近公共祖先(LeastCommonAncestors)对于有根树T的两个结点u、v，最近公共祖先
The Fourth Dimension Space·2009-09-21 22:00

3264 -- Balanced Lineup RMQ

3264--BalancedLineup 很裸的一道RMQ题目，开始不知道SparseTable怎么写，后面问了之后才知道是用二进制的思想，用DP的方法的方法求出。 
pcfeng502·2009-09-18 15:00

RMQ问题

RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ
power721·2009-09-16 20:00

可供快速查：并查集

最近学习了并查集、线段树、树状数组以及RMQ(RangeMinimumQuery)这几种关于快速查找的数据结构和算法，并做了一些ACM的题目巩固了一下。准备写一下总结。
BlogDown·2009-09-10 11:00

RMQ问题ST算法

/**//*RMQ(Range Minimum/Maximum Query)问题：   RMQ问题是求给定区间中的最值问题。
Reiks的技术博客·2009-08-28 09:00

lca rmq

lcarmq  1#include  2#include  3#include  4#include  5using namespace std;  6#define maxn 1000000+10  7  8  9struct SNode 10{ 11    int to; 12    int len; 13    SNode *next; 14}graph[40000+10],depot[10
逸娴阁·2009-08-13 09:00

lca tarjan / RMQ

lcatarjan/RMQ//tarjan  1#include  2#include  3#include  4#include  5using namespace std;  6#define maxn
逸娴阁·2009-08-13 09:00

2009ACM多校联合暑期集训（9）——哈工大专场

此题是基础的二维RMQ_
zixiaqian·2009-08-12 16:00

ST算法求解RMQ问题

ST算法求解RMQ问题   RMQ(RangeMinimum/MaximumQuery)问题是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。
为生存而奔跑·2009-08-06 09:00

动态规划法求解RMQ（range minimum/maximum query）问题

动态规划法求解RMQ（rangeminimum/maximumquery）问题(转)题目描述：RMQ(RangeMinimum/MaximumQuery)问题：  RMQ问题是求给定区间中的最值问题。
The Fourth Dimension Space·2009-07-26 17:00

POJ 3264 Balanced Lineup(RMQ问题，线段树解决)

POJ3264BalancedLineup(RMQ问题，线段树解决)最近在看线段树，发现线段树其实是一个非常有用的数据结构，用它可以在logL的时间内完成一条线段的插入，查询等，由于线段树的特殊性质，使得它在处理某些区间的问题上具有不可替代的优越性
The Fourth Dimension Space·2009-07-23 19:00

rmq

rmqrmqRMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值。
烽火台·2009-07-22 21:00

LCA问题（含RMQ的ST算法）

LCA问题（含RMQ的ST算法）一、定义与定理      LCA：LeastCommonAncestors（最近公共祖先），对于一棵有根树T的任意两个节点u，v，求出LCA(T,u,v)，即离跟最远的节点
Icyflame·2009-07-04 15:00

LCA问题（含RMQ的ST算法）

LCA问题（含RMQ的ST算法）一、定义与定理      LCA：LeastCommonAncestors（最近公共祖先），对于一棵有根树T的任意两个节点u，v，求出LCA(T,u,v)，即离跟最远的节点
Icyflame·2009-07-04 15:00

ZOJ 3195 LCA:RMQ

ZOJ3195LCA:RMQ一、题目描述CerroristhemayorofcityHangZhou.Asyoumayknow,thetrafficsystemofthiscityissoterrible
Icyflame·2009-07-02 20:00

POJ 3368 RMQ

POJ3368RMQ一、题目描述DescriptionYouaregivenasequenceofnintegersa1,a2,...,aninnon-decreasingorder.Inadditiontothat
Icyflame·2009-07-01 16:00

面试题精选（83）：二叉树相关的问题

BST—binarysearchtree，BT—binarytree）1、BST构建2、BT的层次遍历3、BST的LCA（最近公共祖先）求解4、BST转化为有序的doublelinklist5、BT的LCA求解（将LCA问题转化为RMQ
yysdsyl·2009-06-28 23:00

动态规划法求解RMQ（range minimum/maximum query）问题

题目描述：RMQ(RangeMinimum/MaximumQuery)问题：  RMQ问题是求给定区间中的最值问题。
yysdsyl·2009-06-28 21:00

RMQ ST算法 (区间最大(最小)值问题)

std;#define M 100010#define MAXN 500#define MAXM 500int dp[M][18];int dp2[MAXN][MAXM][10][10]/**//**一维RMQ
风一样消逝的青春·2009-05-18 14:00

ZOJ 3195 lca-rmq

#include#include#includeusing namespace std;struct data{    int v,w;};data tmp;vectortree[50001];int n,q,a,b,c;bool v[50001];int L[100001],E[100001],H[50001],dis[50001];int dp[100001][21];void dfs(int
Headacher·2009-05-16 23:00

POJ 3264 RMQ问题

POJ3264RMQ问题DescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple
极限定律·2009-05-14 16:00

RMQ

x:y;}void RMQ(){    int i,j;    for(i=1;i<=n;i++)dp[0][i]=a[i];    for(j=1;j<=int(log((double)n)/log(
Headacher·2009-05-07 16:00

RMQ

RMQ//SparseTable(ST)，动态规划， 1void rmq_init() 2{ 3    int i,j; 4    for(j=1;j<=n;j++) mx[j][0]=d[j]; 5    
wyiu·2009-04-14 00:00

RMQ and LCA

 IntroductionTheproblemoffindingtheLowestCommonAncestor(LCA)ofapairofnodesinarootedtreehasbeenstudiedmorecarefullyinthesecondpartofthe20thcenturyandnowisfairlybasicinalgorithmicgraphtheory.Thisproblem
fuliang·2009-03-16 17:00

RMQ and LCA

 IntroductionTheproblemoffindingtheLowestCommonAncestor(LCA)ofapairofnodesinarootedtreehasbeenstudiedmorecarefullyinthesecondpartofthe20thcenturyandnowisfairlybasicinalgorithmicgraphtheory.Thisproblem
fuliang·2009-03-16 17:00

可供快速查找的数据结构和算法总结之一并查集

最近学习了并查集、线段树、树状数组以及RMQ(Range Minimum Query)这几种关于快速查找 的数据结构和算法，并做了一些ACM的题目巩固了一下。准备写一下总结。
fuliang·2009-03-13 22:00

可供快速查找的数据结构和算法总结之一并查集

最近学习了并查集、线段树、树状数组以及RMQ(Range Minimum Query)这几种关于快速查找 的数据结构和算法，并做了一些ACM的题目巩固了一下。准备写一下总结。
fuliang·2009-03-13 22:00

至NOI 09要做的事

至NOI09要做的事后缀数组网络流&二分图线段树DP基础代码:treap、树状数组（1、2维）、后缀数组、有/无（上下界的）（费用）最大流、强联通分量、kmp、AC自动机、LCA——RMQ、heep+dis
250的oi之路·2009-03-09 03:00

PKU POJ 3264 Balanced Lineup (线段树 rmq)

 /*******************线段树*******************************/#includeusing namespace std;int height[50001];int n,q;int a,b;struct seg{    int l,r;    int large,small;}s[1000000];int ll,ss;int min(int a,int
Headacher·2009-02-22 10:00

POJ 2758 后缀数组

思路：1.如果没有操作I，也就是insert操作，则很容易想到用后缀数组处理，直接计算lcp(i,j)即可，要注意的是用rmq计算lcp[i][j]的时候，如果i==j，要做特殊处理！
heben99·2008-08-04 19:00

RMQ问题ST算法 POJ 3264

RMQ问题ST算法POJ3264ST算法O(nlogn)预处理,O(1)的查询指定区间的最值(以最小值为例)基本上是把待求区间[l,r]分为两段长为len的区间左边一段为[l,l+len-1],右边一段为
Victordu·2008-05-19 20:00

PKU 2201 Cartesian Tree

PKU2201CartesianTree题目来源：               PKU2201CartesianTree分类：               RMQ原文： CartesianTreeTimeLimit
QuXiao·2008-04-25 21:00

PKU 3264

PKU3264PKU3264经典RMQ。给定一个序列，要求找出给定区间[l,r]中的最大值与最小值之差。这个算法是最近刚接触的，最初的感觉就是动态规划能用到这个地步，经典啊！ 
bon·2008-03-18 22:00

算法类型分工分类

算法类型分工分类alpc02alpc04alpc05C/C++★★Java★★贪心,模拟★★并查集,hash★★*stl:排序,队列,map,堆,栈★★★字符串比较:kmp,前后缀数组LCA,RMQ,笛卡尔树
alpc020405·2007-08-27 17:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他