离散化

算法合集

算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf算法合集之《一类猜数问题的研究》.doc算法合集之《一类称球问题的解法》.doc算法合集之《一类算法复合的方法》.pdf算法合集之《与圆有关的离散化方法
pvpishard·2012-07-29 20:00

openCv学习笔记（一）——数字图形的基础和结构

2.像素 像素（或像元，Pixel）是数字图像的基本元素，像素是在模拟图像数字化时对连续空间进行离散化得到的。每个像素具有整数行（高）和列（宽）位置坐标，同时每个像素都具有整数灰度值或颜色值。
caiye917015406·2012-07-26 21:00

hdu 3627 Giant For

后面知道线段数可以做，虽然数据的范围很大，但是可以在全部读入数据后排序再离散化，然后进行线段树的操作，具体的代码没有写。  今天队友在网上发现一种用map和set可以水掉这题的方法。
yx·2012-07-26 12:00

线段树离散化（对于数据庞大，超时，超内存时）

数据范围很大,直接搞超时+超内存,需要离散化:第一，离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-∞,999][1001,1989][1991,1999
taotaotaotao910429·2012-07-25 17:00

codeforces 212B 状态压缩+离散化

codeforces212B状态压缩+离散化题目描述  给一个仅含有小写英文字母的字符串s，(strlen(s)#include#include#includeusing namespace std;const
算法学社·2012-07-22 16:00

poj 2528

线段树区间更新是很明显的，但是由于数据很大，不能直接搞，需要进行离散化处理所谓离散化，就是通过处理将数据化小，但是保持数据之间的大小关系。。
qingniaofy·2012-07-17 21:00

hdu1856

才用1200+K的内存，数据明显水嘛，那给那么大的范围干什么啊，还以为要离散化什么的辅助优化的……我晕了……  不过，1a挺好~                       2012-07-16*/#include"stdio.h
Ice_Crazy·2012-07-16 10:00

POJ 2528 Mayor's posters

思路：首先通过把读入的段信息转化成点信息（即线段的两个端点），然后离散化，这样可以避免胡浩博客中的第二种情况。
sdc1992·2012-07-15 09:00

hdu 3436 Queue-jumpers

pid=3436题目思路：splay,也可以用线段树或树状数组，主要难点在离散化，这个离散化是把点和点这间的区间都离散化，离散化后的点要保存原来区间的长度和起始点等信息，这样就可用splay模拟了，top
Wings_of_Liberty·2012-07-14 22:00

HDU 4028

pid=4028线性离散化DP。。。表示不会。。如果直接用数组存放会爆掉内存的。。所以用map。DP[i][j]是以第i个指针为结束的最小公倍数j的方案数。
w00w12l·2012-07-13 12:00

HDU_3642 Get The Treasury 线段树

思路：这个题目是一个三维空间的体积交的题，和HDU1255的面积交是差不多的，本题可以先将Z轴离散化，然后对于每个Z轴上的区间，只要求出此时的合法面积然后再乘以Z轴上的高度就可以了。
ivan_zjj·2012-07-12 08:00

理解连续数据的离散化

在进行多属性的决策问题研究时，人工神经网络、模糊集、粗糙集、概念格、统计决策分析等算法经常出现，但是这些算法在处理问题时都会对现实作出这样或者那样的假设，比如：属性之间相互独立、服从某种分布规律，或者要求属性要尽可能的少，以便简化处理算法和计算过程，可是实际情况往往不是能够满足这些假设，粗集理论的出现为解决这一类的问题提供拉很好的方案，但是粗集又是基于集合理论，处理的对象是离散变量，不是实际中经常
deepfuture·2012-07-11 17:50

理解连续数据的离散化

在进行多属性的决策问题研究时，人工神经网络、模糊集、粗糙集、概念格、统计决策分析等算法经常出现，但是这些算法在处理问题时都会对现实作出这样或者那样的假设，比如：属性之间相互独立、服从某种分布规律，或者要求属性要尽可能的少，以便简化处理算法和计算过程，可是实际情况往往不是能够满足这些假设，粗集理论的出现为解决这一类的问题提供拉很好的方案，但是粗集又是基于集合理论，处理的对象是离散变量，不是实际中经常
deepfuture·2012-07-11 17:00

理解连续数据的离散化

在进行多属性的决策问题研究时，人工神经网络、模糊集、粗糙集、概念格、统计决策分析等算法经常出现，但是这些算法在处理问题时都会对现实作出这样或者那样的假设，比如：属性之间相互独立、服从某种分布规律，或者要求属性要尽可能的少，以便简化处理算法和计算过程，可是实际情况往往不是能够满足这些假设，粗集理论的出现为解决这一类的问题提供拉很好的方案，但是粗集又是基于集合理论，处理的对象是离散变量，不是实际中经常
deepfuture·2012-07-11 17:00

HDU_1542 Atlantis 线段树

思路：线段树+扫描线+离散化。首先我们可以将所有的矩形开成有四条边，然后在水平和竖直方向上将区域切割，形成所谓的“超元线段”，然后就可以用线段树进行求解了。
ivan_zjj·2012-07-11 13:00

hdu 1394(有空了用树状数组试试)

/*分析：  题目不难，其实就是在教我们学离散化哦~  上午到现在就做了俩水题，还都被虐，桑透了心……，还好这个1a了，要不用劝，直接就撞墙了……*/#include"stdio.h" structsegtree
Ice_Crazy·2012-07-09 18:00

poj 2528

  思路：线段树+离散化。由于长度太大，无法直接建树，而n最大只有10000，故因考虑离散化。     
cavenkaka·2012-07-09 08:00

数据的离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。
五更瑠璃·2012-07-06 20:33

数据的离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。
Gokou_Ruri·2012-07-06 20:00

poj 3368

  思路：线段树+离散化。离散的运用：将连续的相等的一个区间的点集，聚集为线段树的一个节点，并且在这个节点上有信息能体现出这个区间的性质。
cavenkaka·2012-07-06 14:00

poj 2528 (线段树+离散化)

大致题意： 有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且 #include #include #include #include usingnamespacestd; intcas; intn; intlogo[100008][3]; structpoit { intpp; intnum; }mem[1004
Weiguang_123·2012-06-30 17:00

ZOJ 3612 树状数组 第K大数

题意就是有大约1-10000个操作，每次插入或者删除一个数，每次操作后的中位数都要输出 然后思路就比较清晰了， 先把数据都读进来，所有的数存起来离散化，然后再处理每个操作，每次维护树状数组即可，然后如果整个序列有奇数个
java-mans·2012-06-30 10:00

ZOJ 3612 树状数组 第K大数

题意就是有大约1-10000个操作，每次插入或者删除一个数，每次操作后的中位数都要输出然后思路就比较清晰了，先把数据都读进来，所有的数存起来离散化，然后再处理每个操作，每次维护树状数组即可，然后如果整个序列有奇数个
sdj222555·2012-06-30 10:00

[线段树+离散化]LightOJ 1089 - Points in Segments (II)

题目描述： Givennsegments (1 dimensional) andqpoints, for each point you have to find the number of segments which contain that point. A pointpiwill lie in a segmentA BifA ≤ pi≤ B. For example, if the se
Coco_young·2012-06-22 10:00

hdu 3727 主席树+ 线段树

算法分析：  操作3和4的话，离散化一下用树状数组/线段树搞就可以了。问题如何维护1和2。  好在更改的操作
算法学社·2012-06-21 15:00

百度之星2012初赛Day1 A - 度度熊就是要第一个出场

差不多过不了几个点..因为我C题原意是用旋转卡壳骗点..结果赛后发现有个地方写错了..囧.)..结果还好~~210分~~估摸着就是A，B满分~~C题骗到10分~~   Day1的A题~~大体思路是将路径离散化
kk303·2012-06-08 20:00

亚像素

摄像机拍摄时，将物理世界中连续的图像进行了离散化处理。到成像面上每一个像素点只代表其附近的颜色。至于“附近”到什么程度？就很困难解释。两个像素之间有5.2微米的距离，在宏观上可以看作是连在一起的。
baijingjing425·2012-06-06 16:00

hdu3333 Turing Tree

pid=3333题目大意:求区间和,但是相同的数,只加一次.题目思路:同Necklace,但是要对数列离散化.代码:和Necklace差不多,看着办吧...
gotoac·2012-05-21 17:00

[离散化+扫描线+线段树]LightOJ 1120 - Rectangle Union

传送门：http://lightoj.com/volume_showproblem.php?problem=11201120-RectangleUnionPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:64MBGivensomeaxisparallelrectangles,youhavetofindtheunionoftheir
Coco_young·2012-05-18 01:00

[线段树+区间染色]LightOJ 1207 Posters for Election

problem=1207 题意：区间染色，询问区间中不同颜色的总数，这题实际上是POJ 上 Mayor poster 的削弱版，不需要离散化（那题的离散化要特殊处理），直接建树+成段更新+query
Coco_young·2012-05-18 01:00

[离散化+线段树+扫描线]POJ_3832_Posters

题意：给定N个海报，海报中间被挖掉了一个矩形的孔，所有的海报贴在(0,0)-(50000,50000)的矩形区域里，求海报覆盖的面积。 思路：把1个海报分成四个小矩形，求矩形面积并。（很裸） 各种蛋疼： 1.建立段树一定要记得加判断，对于插入一个点的情况不予考虑（比如插入区间为0,0）或者在线段树里面加判断(l==r-1)return;（不加的话等着StackOverFlow吧
Coco_young·2012-05-17 12:00

hdu 4137 Manhattan Sort 贪心 想法

/** 贪心：贪心选择性质，可行性 （预先离散化处理） */ #include #include #include usingnamespacestd; constintN=103; structnode
cscj2010·2012-05-17 11:00

USACO/Milking Cows （离散化，哈希，线段树，动规）

USACO/milk2MilkingCows 挤牛奶描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为30
zzp441524586·2012-05-16 23:00

[离散化+线段树+扫描线]POJ_2091_Picture

题意：求矩形周长并。 总结：这道题也算是很经典的一道扫描线题吧，就是陈宏论文上面提到的那道IOI的试题，也算试了一下用扫描线法求矩形的周长并. 注意点：1.几个必须要的域，cnt-区间被线段覆盖的次数，sum-测度，seq-连续段数，lbd-是否包含区间的左边界，rbd-是否包含区间的右边界，其中lbd,rbd是为了求得seq的。 2.理解线段插入删除的思想。//为什么在这里不
Coco_young·2012-05-16 00:00

[离散化+线段树+扫描线]POJ_1151_Atlantis

题意：求矩形面积并 前天直接用“矩形切割”（我也不知道我那方法是不是矩形切割，姑且打上引号吧），过掉了这个题，那个猥琐的算法达到了O(n^3)，如果题目数据很大的话，还是不行的，所以这两天还是继续学习扫描线，发现网上的很多文章讲的都不算很清楚，于是翻除了1999年陈宏的论文，开始研究，最终总算搞定了扫描线这个玩意儿。 注意点：要理解论文中提到的测度（即线段并的长度）和连续段的含义（求矩
Coco_young·2012-05-15 14:00

[离散化+蛮力]POJ_1151_Atlantis

在看了黑书之后，发现这题数据规模如此小（100个矩形），于是YY出了一种方法： 1.首先把X，Y坐标都进行离散化。 2.离散化之后，将整个平面划分成很多面积不等的小矩形。
Coco_young·2012-05-14 00:00

hdu 1542 求矩形并面积 扫描线+线段树 (zkw版)

吐槽：  1.经过傻崽大神的教诲，我决定不再向以前那样恶意缩短代码了  2.看来....要慢慢改...  3.思路仍然是按照傻崽大神的blog写的...然后转成了zkw版线段树...思路分析：  离散化之后
算法学社·2012-05-08 16:00

【图像算法OpenCV】几何不变矩--Hu矩

定义如下：①(p+q)阶不变矩定义：②对于数字图像，离散化，定义为：③归一化中心矩定义：④Hu矩定义---------------------------------------------------
daijucug·2012-05-04 16:23

poj 2528 线段树+离散化

poj2528线段树+离散化题目描述：  N(N 2 #include 3 #include 4 #include 5 using namespace std; 6 #define re(i,n) for
算法学社·2012-05-03 19:00

树状数组离散化求逆序数

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define lowbit(x) x&(-x) int res[1000005] , tree[1000005] ; struct num{ int val,pos; }m[1000005
isiqi·2012-05-03 13:00

UESTC Training for Data Structures(总结)

题目分布：   线段树：D(扫描线求矩形面积并)           G(并查集+线段树)           H、I、M(线段树的基本操作)   树状数组：A(hash离散化)            
zhjchengfeng5·2012-05-02 21:00

poj 2430 Lazy Cows

id=2430题目大意及思路：用最多k个矩形覆盖所有的牛，且要使总面积最小，做法是将两行压缩成一行并进行离散化，对于每一列有四种状态，而在dp的时候也有四种状态，1、只覆盖上面，2、只覆盖下面，3、上下用一个矩形覆盖
Wings_of_Liberty·2012-04-28 19:00

USACO5.3.2window

USACO5.3.2window最方便的快捷的方法，当然是离散化。
c++&oi·2012-04-27 22:00

poj 2528 Mayor's posters（扫描线+堆维护||离散化+线段树）

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25116 Accepted: 7263DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
fp_hzq·2012-04-25 18:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-20 20:00

POJ 2528 && NYOJ 9 离散化+线段树

这题就是线段树，其次要离散化一下，开线段树数组的时候要注意这点。容易RE。  
wmn_wmn·2012-04-19 16:00

poj 2528 Mayor's posters

线段树+离散化处理。写的我好蛋疼啊！！！不过总算过了。
stormdpzh·2012-04-17 21:00

POJ 2299 树状数组+离散化

题目大意：求一个数列中的逆序数....这题可以用坐标离散化。然后...从大的数向树状数组更新..查的时候求和，把这个数前面的大的数求出来就OK了。
sevenster·2012-04-16 16:00
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他