离散化

基于Matlab的离散小波变换

简介在数字图像处理中，需要将连续的小波及其小波变换离散化。一般计算机实现中使用二进制离散处理，将经过这种离散化的小波及其相应的小波变换成为离散小波变换（简称DWT）。
薄荷微光少年梦·2015-10-11 16:06

poj 2104 K-th Number (主席树学习第一弹)

首先将数字离散化，然后对数字进行建树，然后按照原顺序对主席树进行修改，也就是将数位对应到时序上，那么也就是每次将查询对应到就是查找时序在找到r时序的线段树和l时序的线段树的差，每次向下深入时，就是如果左子树的数的数目
qq_24451605·2015-10-10 22:00

POJ1151 Atlantis 线段树+扫描线（离散化）

分析：我们将Y轴进行离散化，n个矩形的2n条边界，最多可将Y轴分成2n-1个区域，我们对这些区间进行编号，建立线段树。
AC_Gibson·2015-10-09 15:00

补题列表

HDU5473Therewasakingdom 求凸包然后做DP 合肥网络赛：HDU5487DifferenceofLanguages BFSHDU5486DifferenceofClustering 并查集离散化
AOQNRMGYXLMV·2015-10-05 14:00

数据挖掘之数据预处理

数据预处理概论 数据预处理技术包括：聚集、抽样、维规约、特征子集选择、特征创建、离散化、二元化、变量变换。先来看看属性的类型。
u013719780·2015-10-04 10:00

poj2528 Mayor's posters 线段树+离散化

#include #include #include usingnamespacestd; constintN=10000; struct { intl,r; }a[10000+5]; intx[3*N],cnt,to[10000005],flag; structTree { intleft,right; intuse; }tree[1000000]; voidbuild(intid,intl
xinag578·2015-10-02 12:00

poj2528(离散化 ＋ 染色)

/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-30 22:00

hdu5489 ||2015合肥网络赛1006 dp+离散化树状数组优化

http://acm.hdu.edu.cn/showproblem.php?pid=5489RemovedIntervalTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):656    AcceptedSubmission(s):245ProblemDescri
u013573047·2015-09-30 21:00

区间第K大

--------------------------概念-------------------------对于这类题，我想基础是掌握离散化的思想。。至于何为离散化？
CRZbulabula·2015-09-30 09:00

区间第K大

--------------------------概念-------------------------对于这类题，我想基础是掌握离散化的思想。。至于何为离散化？
CRZbulabula·2015-09-30 09:00

CF#310-E - Case of Chocolate-(set+贪心)/(线段树+离散化)/(隐式线段树)

看了官解是用2个线段树，一个维护横坐标，一个维护纵坐标（要离散化）.......还有后面的隐式线段树还没看后来看到另一种方法、仔细分析下题目的操作，其实很简单。
viphong·2015-09-30 03:00

hdu5486 离散化+并查集

#include #include #include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #def
zjck1995·2015-09-27 18:00

2015北京赛区网络赛 Boxes

状压bfs 预处理所有的情况（样例数为6000，太多，所以预处理）先离散化一次状态的表示为数字t数字t的第i个数字上的数字为x，数字i在x位置上用mp数组来存每个状态tmp[t]表示t到终止状态的步数记住要用数组来存
meixiuxiudd·2015-09-21 21:00

【NOIP2012】火柴排队 逆序对数

-b[i])^2最小，则b[i]也需为b中最大的数，以此类推虽然不知道怎么证明，但感觉并没有什么错误，所以就索性打了一下，然后A了…问题成了把给定数组排成给定序列的最小交换次数，即逆序对数把给出的数字离散化
LOI_DQS·2015-09-20 14:00

hdoj 4325 Flowers 【线段树 + 离散化】【区间更新 单点查询】

FlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2497    AcceptedSubmission(s):1239ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvaries
chenzhenyu123456·2015-09-18 22:00

poj 3680 Intervals (离散化+费用流)

建图：1、将输入的顶点离散化。设总共不同的顶点个数为n。2、将顶点i到i+1连一条容量为K，费用为0的边。3、新建源点0和汇点n+1，顶点0到1、顶点n到n+1分别连容量为K，费用为0的边。
u014679804·2015-09-18 22:00

POJ 2528 Mayor's posters （区间离散化、线段树区间染色）

题意:贴海报后贴的会覆盖前面求从Front能看到几张海报分析:区间离散化之后就是一个裸的区间染色啦套用线段树区间更新就可以搞啦代码:// //CreatedbyTaoSamaon2015-09-16 /
lwt36·2015-09-18 22:00

hdoj 1542 && poj 1151 Atlantis && poj 1389 Area of Simple Polygons 【线段树 + 离散化 + 扫描线】

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9299    AcceptedSubmission(s):3960ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
chenzhenyu123456·2015-09-18 16:00

【SDUTOJ 3323】 园艺问题 (离散化+线段树+离线数据处理)

【SDUTOJ3323】园艺问题(离散化+线段树+离线数据处理)园艺问题TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述本巨养了一盆双色茉莉。
ChallengerRumble·2015-09-17 19:00

浮点数的比较

在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的
pp634077956·2015-09-14 17:00

数据结构之---C语言实现银行模拟（离散化）

#include #include #include #defineMAX_WIN20 #defineMAX_STAY100 typedefstructcustomer*link; structcustomer { intstay; linknext; }; linkGUY(intstay,linknext) { linkc=malloc(sizeof*c); c->stay=stay; c->
u012965373·2015-09-13 21:00

USACO 1.2 Milking Cows (归并排序+离散化)

#include #defineDEBUG0 #defineTESTCASES9 #defineMAX5000 intnumOfFarmers; inttime[MAX][2]; inttemp[MAX][2]; voidtimeCopy(intto[],intfrom[]){ to[0]=from[0]; to[1]=from[1]; } voidmerge(intfirst,intmid
tiutiu2011·2015-09-10 20:00

POJ 2104 K-th Number 主席树 静态区间第K大

题目大意：就是给出一个静态的序列然后多次询问问某一连续的数中的第k大的数是多少,k也会变化大致思路：主席树学习第一题...这个函数式线段树的思路感觉好巧妙==对于给出的序列离散化之后对于离散化之后的值域建线段树
u013738743·2015-09-09 20:00

HDU 1828 Picture（矩形周长的并+扫描线+离散化）

参考这篇题解先离散化x坐标，按y从下到上扫描。
HelloWorld10086·2015-09-09 16:00

POJ2528 Mayor's posters 线段树区间更新+离散化

题目链接：http://poj.org/problem?id=2528题目大意：一个长度为10^7的墙上有n张海报，可能相互重叠，告诉你每张海报的宽度（高度都一样）和先后的叠放次序，问没有被完全盖住的海报有多少张（海报端点不会落在瓷砖中间）。分析：如果每个叶子节点都代表一块瓷砖，那么线段树会导致MLE，即单位区间的数目太多。实际上，由于最多有1W张海报，共计2W个端点，这些端点最多把墙分成2W-1
AC_Gibson·2015-09-07 18:00

Parade （非递归线段树 离散化）

先将横坐标离散化，然后用线段树维护最大值，支持区间修改。在所有操作结束后，下推所有标记，然后从左到右扫描一遍高度，在高度有变化的时候输出点的坐标。
u012891242·2015-09-06 19:00

HDU 1542 Atlantis

首先对横坐标进行离散化，因为坐标是浮点数，方便建树以及减少时间消耗，用tsum保存有效长度，因此更新时需要通过二分查找出离散化前的坐标进行
月黑风高叶·2015-09-05 22:24

HDU 1542 Atlantis

首先对横坐标进行离散化，因为坐标是浮点数，方便建树以及减少时间消耗，用tsum保存有效长度，因此更新时需要通过二分查找出离散化前的
csdn364988181·2015-09-05 22:00

poj 3680 Intervals 【坐标区间离散化 + 最大费用最大流】

IntervalsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 7037 Accepted: 2929DescriptionYouaregiven N weightedopenintervals.The ithintervalcovers(ai, bi)andweighs wi.Yourtaskistopicksomeoftheint
chenzhenyu123456·2015-09-05 21:00

Mayor's posters(线段树+离散化POJ2528)

Mayor’spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:51175Accepted:14820DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirel
huayunhualuo·2015-09-04 16:00

离散化问题

TheSkyistheLimit（WorldFinals2008）题目传送：UVALive-4127-TheSkyistheLimit大白书离散化简单题。。找了半天错误，，居然是少输出一个空行。。。
u014355480·2015-09-03 23:00

Codeforces 12D.Ball (非递归线段树+离散化)

将x离散化，然后，按z分层，一层一层扫描。Z表示当前层的z值。线段树中，存的是所有z>Z的点，叶节点存下每个x上的最大y，然后线段树维护区间最大值。
u012891242·2015-09-03 08:00

Points ( 非递归线段树套SBT + 离散化 )

    ：加入(x,y)这个点2.removexy ：删除(x,y)这个点3.findxy    ：找到在(x,y)这点右上方的x最小的点，若x相同找y最小的点，输出这点坐标，若没有，则输出-1.首先将x值离散化
u012891242·2015-09-01 10:00

HDOJ 4456 Crowd 离散化+二维树状数组

将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化CrowdTimeLimit:5000/2000MS(Java/Others)
u012797220·2015-08-31 21:00

HDU 3743 Frosh Week（逆序对-BIT）

给出一个长度为n的序列，求序列逆序对Input第一行为序列长度n，之后n行每行一个整数表示该序列Output输出逆序对数SampleInput3312SampleOutput2Solution数据太大，所以要离散化后再用树状数组求逆序对即可
V5ZSQ·2015-08-31 11:00

hdoj 2883 kebab 【时间区间离散化 + 最大流】

kebabTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1273    AcceptedSubmission(s):532ProblemDescriptionAlmosteveryonelikeskebabsnowadays(Hereakebabmeansp
chenzhenyu123456·2015-08-30 00:00

POJ 2528 Mayor's posters（线段树+离散化）

地址：http://poj.org/problem?id=2528DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncil
u014665013·2015-08-29 20:00

POJ 2528 Mayor's posters（线段树染色+离散化）

题目来源：POJ题意：在墙上贴海报，后贴的会覆盖之前的，问最后能看见几张海报线段树染色问题，注意题目里每个数字代表一个单位长度而不是点，普通离散化会出现问题。
CloveriiW·2015-08-29 16:31

hdu 3450 离散化+dp+线段树优化

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450题意：给你一串长度为n的序列，给一个d，要求找出有几个子序列能够满足两个相邻的元素之间差值不超过d。思路：dp。定义dp[i]表示以第i个为结束的满足条件的子序列的个数。转移方程：dp[i]=(∑i−1j=1dp[j])+1(abs(num[i]−num[j]) #include #include #
liujc_·2015-08-29 16:00

POJ 2528 Mayor's posters

的区间上，问最后还能看见多少张海报思路：一开始在纠结如何保存一个区间有多少张海报，上一次填色的题目因为数据少，可以用二进制保存，这次数据非常大，不过因为只查询一次，直接遍历一次线段树就可以了，不过需要离散化
csdn364988181·2015-08-26 18:00

POJ_2528 Mayor's poster(线段树+离散化)

题目请点我题解：这道题与之前的题目相比重点在于一个映射的预处理，题目所给的区间达到10000000，而最多只有10000个点，如果直接建树的话太过于空旷。把这些区间的左右节点一一对应，最多有4×10000个点，远小于之前的10000000，而且区间之间的对应关系也不会改变。举个例子：区间：[2,6],[4,8],[6,10]我们进行下面对应:24681012345则原区间变为[1,3],[2,4]
EaShion1994·2015-08-25 21:17

noi2015程序自动分析

并查集只是要离散化或者hash（这个比较慢）#include #include #include #include usingnamespacestd; #defineMAXN2000007 structpoint
zz_ylolita·2015-08-24 19:00

【NOIP2013模拟联考13】线段

解法一离散化之后用线段树维护一个区间的数的乘积，还有两个懒标记（懒标记应该都懂，我就不说了，不懂的就看http://ju.outofmemory.cn/entry/99351），一个是乘上的数，一个是取多少次幂
samjia2000·2015-08-24 11:00

CodeForces 35E Parade（线段树区间更新+离散化）

由于数据范围比较大[−1e9,1e9]，可以先将X轴坐标，离散化。然后每次更新的区间是[L,R−1]，这样就可以把坐标的更新，更新到区间上。
HelloWorld10086·2015-08-24 10:53

CodeForces 35E Parade（线段树区间更新+离散化）

由于数据范围比较大[−1e9,1e9]，可以先将X轴坐标，离散化。然后每次更新的区间是[L,R−1]，这样就可以把坐标的更新，更新到区间上。
HelloWorld10086·2015-08-24 10:00

线段树 + 树状数组 【小谈】

线段树和树状数组就学了下面一点，而且还是几个月前学的，说明这段时间数据结构没一点长进......还是先记录一下吧，至于离散化，目前做的题目较少，先不写了。
chenzhenyu123456·2015-08-24 10:00

hdu 5406 CRB and Apple（树状数组+dp）

对序列元素离散化后，dp[i][j]表示说两个序列的终止位置分别为i,j的最大长度。从左向右考虑每个美味值，复杂度o(n)。对于一个值c，更新dp数组，枚举第一维状态i，复杂度o(n)。
u011328934·2015-08-21 22:00

hihoCoder 1079 离散化（线段树离散化）

根据提示我们要给长度为L的区间建立线段树，但是L很大，所以不能直接对L建树。转化一下就是一共n个区间，最多2*n个点，所以我们可以使用较小的2*n个数来代替这些比较大的数而保证他们的相对大小不发生变化。然后我们就可以对长度为2*n的区间建立线段树了。然后需要注意的一点是离散的线段树结点为[i,i]，左儿子区间为[l,mid]，右儿子区间为[mid+1,r]。但是对于连续的区间线段树结点为[i,i+
acraz·2015-08-21 19:00

Gym 100490E-E - Environment Problems- 伸展树/平衡树/离散化点

然后1查询点的数组中二分找到第一个大于等于a的下标X和第一个大于b的下标Y然后用树状数组给【x,y】加1（logn） 操作2：由于操作1已经实现了，直接在树状数组总取查询点对应离散化后的点的值即可set
viphong·2015-08-20 00:00

HDU 1264 Counting Squares（哈希表||离散化）

CountingSquaresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1505AcceptedSubmission(s):767ProblemDescriptionYourinputisaseriesofrectangles,oneperline.Eachre
Sterben_Da·2015-08-19 21:00
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他