离散化

POJ 2528 离散化+线段树染色

blog.csdn.net/acmmmm/article/details/12027811题意：T个测试数据n个操作i.thline[u,v]表示给区间[u,v]染上i色 问最后有几种颜色区间范围很大，所以先离散化注意区间更新的操作
qq574857122·2013-09-25 20:00

poj 2430 Lazy Cows 状压dp

这个题目还是比较容易想到用状态dp来解的，但是状态的转移比较麻烦，并且加上有离散化，比较容易出错。dp[i][j][k]表示覆盖前i列，用了j个矩形，当前覆盖状态为k的最优解。
yrleep·2013-09-25 16:00

Discretized Streams, 离散化的流数据处理

Discretized Streams: An Efficient and Fault-Tolerant Model for Stream Processing on Large Clusters   当前的流处理方案, Yahoo!’s S4, Twitter’s Storm, 都是采用传统的"record at-a-time”处理模式, 当收到一条record, 或者更
·2013-09-22 15:00

HDU 4742 Pinball Game 3D （分治）

然后将Z离散化，用BIT维护。。。想法大概都知道，就是不会做分治做法，将区间的点按y排序，将左区间的点加入到BIT中查询右区间的点，并更新就行了。
ACM_cxlove·2013-09-20 16:00

背包问题的动态规划算法

原因是学习动态规划算法的时候，矩阵连乘、最长公共子串等问题很容易将问题离散化成规模不同的子问题，比较好理解，而对于01背包问题则不容易想到将背包容量离散化抽象出子问题，从情感上先入为主也误以为动态规划算法不是解决
·2013-09-11 14:00

01背包问题的动态规划算法

原因是学习动态规划算法的时候，矩阵连乘、最长公共子串等问题很容易将问题离散化成规模不同的子问题，比较好理解，而对于01背包问题则不容易想到将背包容量离散化抽象出子问题，从情感上先入为主也误以为动态规划算法不是解决
·2013-09-11 14:00

hdu3743(线段树+离散化)

FroshWeekTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1388    AcceptedSubmission(s):441ProblemDescriptionDuringFroshWeek,studentsplayvariousfungamestog
xj2419174554·2013-09-11 11:00

codeforces 19D Points

是把(x,y)这个点删除  findxy 是查找(x,y)点的右边的点满足x'>x&&y'>y并且有x'和y‘尽量的小2题目给定的数据是n是2*10^5，但是点的最大值为10^9，所以我们应该要进行点的离散化
cgl1079743846·2013-09-11 10:00

hdu4052Adding New Machine(线段树求矩形面积并)

题目分析：w和h很大，n有50000，所以离散化+线段树。因为要摆放的矩形是1*m的，所以这个矩形只有2种姿势：横着or竖着。
ophunter·2013-09-03 22:00

poj 2528 Mayor's posters 线段树+离散化

题意：有一个10000000长的墙，现在要到墙上贴一些海报，因为贴的时候可以覆盖所以问最后你可以看见多少张海报（不要求完整的海报，有一个部分没被覆盖那么就认为可以看见这个海报）其中海报最多10000张海报有2个数据它贴在墙上的左端点值l和右端点值r其中1 #include #include #include usingnamespacestd; #definelsonl,m,rtse;//set可
u011401504·2013-09-01 16:00

hdu 4698 - Counting(思路)

解法：正面求解，由于点只有1000个，因此直接暴力离散化之后的x轴坐标，对于y轴则可以通过增加一个一个加入点，使用一个set来维护纵轴有多少种不同的取法。
shankeliupo·2013-08-31 11:00

poj2528 线段树 区间更新+染色+离散化

这题是我做区间更新离散化的第一题呀，对离散化的应用有了一定了了解，然后染色是区间更新另一种应用，最主要的是对col数组的处理。
qq415200973·2013-08-29 14:00

hdu 2227 Find the nondecreasing subsequences (树状数组+dp+离散化）

题意：给定一个长度为n(n #include #include #include usingnamespacestd; #defineN100001 #definelllonglong #defineLowbit(x)((x)&(-x)) #defineM1000000007 llC[N]; llnum[N],t[N]; intT,tot; voidadd(llC[],llpos,llnum
ljd4305·2013-08-28 13:00

Hoj 3133 White-box testing

考虑到有可能（不知有没有可能）标号和数量不符的情况，离散化一下。
niuox·2013-08-27 19:00

poj - 2528 - Mayor's posters 线段树+离散化

7880379         http://blog.csdn.net/scnu_jiechao/article/details/8576202题意：一条固定高度与宽度的长长的（10000000）展栏，n（1>离散化线段树来做
xiaozhuaixifu·2013-08-26 22:00

poj 2528 离散化+线段树 hdu 1698 线段树 线段树题目类型一：染色计数 外加离散化

第一次听到离散化是今年省赛的时候，一道矩形并的题，很水，就两个矩形...今天再去做线段树已经发现离散化忘得差不多了...水逼的悲哀啊...先看简单点的hdu1698http://acm.hdu.edu.cn
u011026968·2013-08-25 20:00

Square Country 2 （离散化，最大正方形面积）

题意：http://www.nocow.cn/index.php/Translate:URAL/1097离散化之后找最大没有被覆盖的正方形。暴力能过。
binwin20·2013-08-24 10:00

hdu3436Queue-jumpers(splay+离散化)

人数编号是10^8级别的，但是操作不超过10^5个，只需将top操作中的编号离散化就可以了，因为剩下的人都是连续的，所以将剩下的连续的人缩成一个点，只记录起始位置的人和连续长度即可。trick：n可以
ophunter·2013-08-23 15:00

poj1151(线段树+离散化)

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
Job_yi·2013-08-21 00:00

离散化的简单方法

 for(inti=0;i离散化的  pL=0;for(inti=0;i
xuezhongfenfei·2013-08-20 11:00

亚像素相关介绍

摄像机拍摄时，将物理世界中连续的图像进行了离散化处理。到成像面上每一个像素点只代表其附近的颜色。至于“附近”到什么程度？就很困难解释。两个像素之间有5.
lijiatong1005·2013-08-19 23:00

树状数组的离散化 Ultra-QuickSort

离散化，但数据范围太大是所借用的利器，举个例子，有四个数9999999911231583数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1234（即第一个数
haha593572013·2013-08-19 18:00

光栅化的深入理解

光栅化是将几何数据经过一系列变换后最终转换为像素，从而呈现在显示设备上的过程，如下图：光栅化的本质是坐标变换、几何离散化，如下图：有关光栅化过程的详细内容有空再补充。 
WaitForFree·2013-08-19 12:00

SGU 180 Inversions

点击打开sgu180思路:树状数组+离散化分析:1题目给定n个数，每个数最大为10^9,最小为0，求多少个匹配使得1A[j]2因为数的最大值为10^9.所以我们应该利用离散化的思想。
cgl1079743846·2013-08-16 21:00

POJ 3261 Milk Patterns（后缀数组+二分答案+离散化）

题意：给定一个字符串，求至少出现k次的最长重复子串，这k个子串可以重叠。分析：经典的后缀数组求解题：先二分答案，然后将后缀分成若干组。这里要判断的是有没有一个组的符合要求的后缀个数（height[i]>=mid）不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。#include #include #include #include usingnamespacestd; #defineN
paradiserparadiser·2013-08-16 16:00

Atlantis（hdu1151,求面积并，线段树+离散化+扫描）

/*http://poj.org/problem?id=1151AtlantisTime Limit: 1000MS  Memory Limit: 10000KTotal Submissions: 14468  Accepted: 5551DescriptionThere are several ancient Greek texts that contain descriptions of th
JHC23·2013-08-15 10:00

hdu 1856 并查集

题意：给你一些关系，问你在最多有多少人在一个关系中，经我们学长讲解后，知道了离散化这种方法，因为：点数最多为10^7，但是边数最多10^5，其实这就有点类似与哈希表的思想，我们将所有的点存在数组里，然后在排序
u011345136·2013-08-14 21:00

sgu 180（树状数组）

点击打开链接第一次在sgu上做题题意：给你n个数，求有多少组（i，j） ia[j]；树状数组+离散化。。。
yyf573462811·2013-08-14 19:00

poj 2299 Ultra-QuickSort

点击打开poj2299思路:离散化+树状数组分析:1题目的意思就是要求逆序数对2题目的输入个数有500000的规模但是每个数的最大值为999999999，因此我们需要离散化这些数据3对于数据91054我们离散化成
cgl1079743846·2013-08-12 16:00

poj 2299（树状数组）

分析：按数字的大小从小到大排序，然后再进行离散化。很明显求逆序数。。。转自：点击打开链接.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。
yyf573462811·2013-08-12 16:00

树状数组专题【完结】

第一题poj2299Ultra-QuickSort点击打开poj2299思路:离散化+树状数组分析:1题目的意思就是要求逆序数对2题目的输入个数有500000的规模但是每个数的最大值为999999999
cgl1079743846·2013-08-12 09:00

hdu 3461 Code Lock

点击打开hdu3461思路:并查集+离散化+快速幂分析:1题目给定长度为n的字符串，然后给定m个操作，询问最后的不同字符串的个数2考虑长度为n的时候，因为每个字符有26种情况('a'~'z')，所以有26
cgl1079743846·2013-08-11 18:00

校正控制器（传递函数）转化为算法的简单描述

1、传递函数的形式以小球平面系统的超前校正器传递函数为例：在matlab里面建立这个传递函数的命令就是：sys=tf([0.3818200],[12.0090.002]);2、传递函数离散化dsys=c2d
seek_0380·2013-08-10 10:00

hdu 1856 More is better

点击hdu1856思路:思路:离散化+并查集分析:1点数最多为10^7，但是边数最多10^5，所以我们必须采用离散化，然后利用带权并查集的思想，rank[x]表示的是以x为根节点的集合的元素个数2这一题主要注意的就是当
cgl1079743846·2013-08-10 09:00

hdu 4444 Walk 离散化bfs

WalkTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1172    AcceptedSubmission(s):209ProblemDescriptionBiaogeisplanningtowalktoamusementpark.Thecityhelive
u010422038·2013-08-09 23:00

hdu2795线段树

======================================== //segmenttree //finalversion //bykevin_samuel(fenice) //以h离散化构建线段树
Kevin_Samuel·2013-08-09 21:00

poj 2299 离散化+树状数组求逆序数

思路：500000个数，n*n的朴素求法显然不行，数状数组吧，可是数字可达近10亿，这么大的数组开不了，就先离散化一下吧，这样就好啦。
cugbbaoge·2013-08-09 20:00

poj 1804Brainman(树状数组)

id=2299）一样，属于树状数组的离散化的题目，就是求一组数据的逆序数。由于给的的数据不连续而且还有负数就想到用树状数组的离散化。（离散化http://blog.csdn.net/infinite
u010138811·2013-08-08 15:00

poj 1733 Parity game

的个数可以由[0,r]-[0,l-1]得来3那么我们利用并查集的思想，rank[x]表示的是x到跟节点这个区间即[x,father[x]]这个区间的1的个数，那么奇偶性可以由1和0来表示4题目还有一个难点就是要离散化
cgl1079743846·2013-08-07 08:00

POJ 2528 Mayor's posters

由于数据较大，所以必须先离散化处理，即取海报的区间的两端的值存储下来，然后排序映射到1,2,3,......n然后对每张海报按照区间端点对应的映射号更新即可。
·2013-08-06 23:00

HDU 4444 Walk (离散化建图+BFS+记忆化搜索) 绝对经典

pid=4444题意：给你一些n个矩形，给你一个起点，一个终点，要你求从起点到终点最少需要转多少个弯题解：因为矩形数量很少50个，可以离散化成102*102的坐标，但是人可以贴着墙壁走，但不能穿过墙壁所以每个点要分成
ilovexiaohao·2013-08-06 17:00

poj 2528 Mayor's posters（线段树+离散化+区间统计）

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 34477 Accepted: 9985DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
y5885922·2013-08-06 08:00

hdu 4444 Walk （离散化+建图+bfs+三维判重 好题）

WalkTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1142    AcceptedSubmission(s):195ProblemDescriptionBiaogeisplanningtowalktoamusementpark.Thecityhelive
u010228612·2013-08-05 22:00

hdu4444Walk(离散化+建图+记忆化搜索)

WalkTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1130    AcceptedSubmission(s):185ProblemDescriptionBiaogeisplanningtowalktoamusementpark.Thecityhelive
ophunter·2013-08-05 16:00

主席树详解 zoj 2112 （单点更新）+ poj 2104 区间第k大

解决问题：单点更新，区间询问第k大的数是多少缺点：容易MLE复杂度：n*logn*logS（n个数，离散化后有S个不同的数）1.树状数组套线段树：树状数组表示区间，理论上树状数组上每个元素对应一棵线段树
Jackyguo1992·2013-08-04 15:00

POJ1177+线段树+扫描线

思路：以y的值进行离散化根据x的值对每一条y轴边进行处理，如果是"左边"则插入，是"右边"则删除。
·2013-08-03 21:00

HDU 3333 & 3874 (线段树+离线询问)

两个题目都是求区间之内，不重复的数字之和，3333需要离散化处理.................调试了一下午........说多了都是泪...........
paradiserparadiser·2013-08-02 16:00

HDU 3333 树状数组+离线处理

唯一的区别就是每个值是10^9，所以要离散化，直接STL搞之，然后下面处理的过程就和3874完全一样了。注意中间值超int就可以了。最近这种题特别多，看来得多加强这方面的练习了。
kdqzzxxcc·2013-08-02 14:00

线段树 poj 2528 离散化处理

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 34272 Accepted: 9932DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
u010092734·2013-08-02 09:00

浮点数的比较

   A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的
seadplus·2013-08-01 20:00
上一页 77 78 79 80 81 82 83 84 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他