离散化

zoj 3518 Unsafe Factor

我离散化了下==。。。没啥好说的。线段树不会。
zxy_snow·2011-07-24 22:00

zoj 3041 City Selection

群上一个朋友问我呢，说是离散化。。我正好想练练（今天下午暴力过了个离散化的==。。表示对离散化很有好感。。）这题是给了N个可选城市的坐标和M个工厂的坐标。
zxy_snow·2011-07-24 22:00

2011ACM上海邀请赛J题( Juice Extractor)----离散化+DP

id=19242 PS.这题最后想到思路了，但是时间不够了、、、哎 CODE：/*离散化+DP*/ /*AC代码：372ms*/ #include #include #include #include
allenjy123·2011-07-24 17:00

系统采样频率的一些考虑

先来看连续信号离散化的问题。连续信号经过什么样的
deepdsp·2011-07-24 08:00

求面积并，周长并（模版）poj 1177

1，先按x轴，y轴离散化。2，求面积就是按x轴从左向右扫描，在y轴上简历线段树，来记录每个x坐标位置上y坐标的长度，也就是线段树的区间长度。区间长度*x轴间距就是面积了。
lilongherolilong·2011-07-20 00:00

hdu 3650 Hot Expo（2010杭州网选题）

离散化一下就好了。A掉后搜题解，有用贪心，有直接模拟的==神呐。。我是算了100*24*3600有可能超时，我才离散化的==。。居然这么大胆直接模拟了。。我要是出题人，数据绝对不可能这么水。。。
zxy_snow·2011-07-13 12:00

poj 1389 Area of Simple Polygons

原来这个做法就叫离散化+线扫描啊==。。。起这么个高深的名字干嘛。。。unique函数，去除相邻的重复元素（只保留一个），它并不真正把重复的元素删除。不过我觉得没必要用去重这个函数。。
zxy_snow·2011-07-12 11:00

zoj 1610 Count the Colors

我拿离散化过掉了。。。哇咔咔。。。数据不够黑啊。这个算是O（N^2）的。之前写过矩形并，我就想到这题了，今天又想起来了，写了试试，线段的并比矩形并还简单哈。
zxy_snow·2011-07-10 21:00

hdu1264 Counting Squares（线段树+离散化）

 用线段树+离散化做hdu1264比单纯的离散化更为复杂，但是适用范围也更广，今天看这个看得头都晕了，还是有点细节没有处理好，暂时归类到sloving中，明天再继续研究吧，不是AC代码大意是离散化所有的
zhang360896270·2011-07-09 16:00

hdu1542 Atlantis

 离散化的题目，和之前的大同小异 #includeusingnamespacestd;constintsize=110;doublex[2*size],y[2*size];doubleax[size],
zhang360896270·2011-07-09 14:00

UVA 11345 Rectangles

正好离散化又不熟。。就写写看。反正比写zoj1128好多了。但是又一看，是求所有矩形共同覆盖的面积。那么就是所有矩形的交了。我的map数组存的是当前点被多少个矩形覆盖。
zxy_snow·2011-07-07 13:00

hdu1199Color the Ball

离散化每一条白色线段，然后不停地向右延伸或者覆盖每一条线段的两个端点，同时记录下最长的距离和端点位置，这题也可以用离散化+线段树做#includeusingnamespacestd;constintsize
zhang360896270·2011-07-07 13:00

hdu1264Counting Squares

也是离散化的题目，和之前的画墙如出一辙，据说可以用线段树+离散化。。。
zhang360896270·2011-07-07 13:00

hdu1543 Paint the Wall

表示之前对离散化只是耳闻而已。。。今天看了一下感觉是用映射来实现将一个无限的空间映射到有限空间中去。。然后百度知道此题是用离散化+二分来实现，参照网上代码写了下还是WA。。。
zhang360896270·2011-07-06 16:00

线段树+扫描法解决矩形的面积并、周长并问题

【算法】面积并：先将所有矩形的上边界和下边界作为水平线段记录下来，并对所有矩形的左右边界对应的横坐标离散化，设离散化后有N个横坐标，则中间有(N-1)段。
Mato is No.1·2011-07-02 11:00

Tyvj做题记录

[序列划分] 直接O(N)贪心.很容易想到[菌落计算]扫描线+线段树维护.利用前缀和的思想计算答案.要离散化[计算机检修]heap[航线导航]POJ的原题(鸣谢:Foreverbell).设F[s][c
treeboy·2011-06-07 21:00

HDU 1542

pid=1542//线段树+离散化计算覆盖矩形的面积并//经典题目#include #include #include #include #include using namespace std;typedef
ACM乐园·2011-05-27 23:00

基础

例如要显示y=x*x，必须将其离散化。[设定定义域，得出相应的值域，显示有限的数据]为了提高精度，则有必须使用插值方法。②可视化数据可以是规则的，或是不规则的。
lcllcl123123·2011-05-24 17:00

hdu 1151 覆盖的面积（离散化+类似面积并）

虽然是过，其实我也没想会过，这样做竟不超时，有点厉害不过也有点慢了，回来再做过我用了lazy思想，由于每次都要tree_search使得其很慢，网上有些代码是增加记录域ylenonce,ylenmore分别是记录覆盖一次的长度，覆盖二次以上的长度这样就不要tree_searh了，快了不知多少~~~ 我的代码：#include#include#include#defineN1005usingname
HZXPH·2011-05-15 10:00

pku 1177 pictures (线段树+扫描线+离散化)

只能说与pku1151相似，别的还没有发言权哎~~~~~~~~~~愿自己一路走好！！！！！ 代码： #include#include#include#defineN5005usingnamespacestd;structelem{doublex;doublely;doublery;boolflag;};structnode{intl;intr;intlc,rc;intline;intcover;d
HZXPH·2011-05-13 15:00

pku 1151 Atlantis(线段树+离散化+扫描线)

先不说，因为还不是很懂的说~~~~~~#include#include#defineN105usingnamespacestd;structelem{doublex;doubles;doublet;boolflag;};structnode{intl;intr;intcover;doublem;};elemcor[2*N];nodetree[8*N];doubleindex[2*N];intlen
HZXPH·2011-05-12 11:00

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

第一道离散化是题目，不过这离散也太容易了，不用考虑冲突问题，不用记录其它距离之类的数据，不过这道题有个囧地方（至少囧到我了），就是树的数组开3*N不够，因为我以前都是开3*N，没出现过问题，这题把写完后
HZXPH·2011-05-10 15:00

求图像质心的C语言实现

对一副二维连续图像f(x,y)，p+q阶矩的定义为：其中p和q为非负整数，对离散化的数字图像，上式可变为：通常，前10个矩(p+q≤3)获得最为广泛的应用，而且它们都有实在的物理意义。
MichaelSrc·2011-05-09 21:00

zoj 2010 || poj 1380 Equipment Box

之前和会升讨论过，推算公式无果，他用神马离散化过掉了。。。我今天重新看这题，也用了那个方法。。 传说中的离散化，这题感觉就是，一个一个试。。。 
zxy_snow·2011-05-08 23:00

抽样量化编码

抽样是指用每隔一定时间的信号样值序列来代替原来在时间上连续的信号，也就是在时间上将模拟信号离散化。量化是用有限个幅度值近似原来连续变化的幅度值，把模拟信号的连续幅度变为有限数量的有一定间隔的离散值。
hongkaihua1987·2011-05-08 11:00

zoj 1128 || poj 1151 Atlantis

传说中的离散化。 因为矩形最多才100个，所以将所有的x坐标从小到大映射下，y也是。
zxy_snow·2011-05-04 17:00

ZOJ 2010 Equipment Box(POJ 1380)(暴力离散化)

zoj跑了350ms，poj跑了750ms……汗颜…… 大意是给两个矩阵的长宽（A，B，X，Y），问长宽为X，Y的能否放进长宽为A，B的矩阵中。 要特殊考虑的是直接放放不进去，但是斜着放可以的，思路是把第二个矩阵旋转90度，从0开始，0.2离散递增，是不是很暴力…… 当然，考虑的都是临界情况，所以两个矩阵几何中心是重合的。 代码：#include #include #include #includ
l04205613·2011-05-04 11:00

POJ 2528 hash+interval tree(离散化＋线段树）

#include#include#include#include#includeusingnamespacestd;constintMAXN=10002;constintsumnode=65540;structvalue{intleft;intright;}val[MAXN];intans;boolflag;structst{intindex;intvalue;boolisleft;}store[
paul08colin·2011-05-02 10:00

【gloomyfish】【原创】数据分析之 – 散点图

散点图可以表示两个变量之间真实的关系强度，关系的趋势，是否存在Outliers二：散点图的目的是什么ü观察变量之间的关系，发现统计数据中是否存在问题，或者特殊值和感兴趣的数据ü数据是如何被离散化的ü通过眼睛观察是否存在
piperzero·2011-04-30 19:00

【gloomyfish】【原创】数据分析之 – 散点图

散点图可以表示两个变量之间真实的关系强度，关系的趋势，是否存在Outliers 二：散点图的目的是什么ü        观察变量之间的关系，发现统计数据中是否存在问题，或者特殊值和感兴趣的数据ü        数据是如何被离散化的
jia20003·2011-04-30 19:00

【gloomyfish】【原创】数据分析之 – 散点图

散点图可以表示两个变量之间真实的关系强度，关系的趋势，是否存在Outliers二：散点图的目的是什么ü观察变量之间的关系，发现统计数据中是否存在问题，或者特殊值和感兴趣的数据ü数据是如何被离散化的ü通过眼睛观察是否存在
gloomyfish·2011-04-30 19:00

poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值

IntervalsDescriptionYouaregivenNweightedopenintervals.Theithintervalcovers(ai,bi)andweighswi.Yourtaskistopicksomeoftheintervalstomaximizethetotalweightsunderthelimitthatnopointintherealaxisiscoveredmo
Fast and Furious·2011-04-29 22:00

线段树+离散化

   http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1040  #include#include#includeusingnamespacestd;#defineMAX40004inta[MAX],b[MAX],h[MAX];intls[2*MAX],s[2*MAX],num=0,N=0,n;struct
zhuyingqingfen·2011-04-20 13:00

Poj1151/HDU1542(求并矩形覆盖的面积)分别用离散化处理,矩形切割,线段树三种方法实现.

可分别用离散化处理,矩形切割,线段树三种方法实现,以下分别为三种方法的代码:  离散化坐标: #include#include#include#include#defineM4
dooder_daodao·2011-04-19 17:00

poj 1177 & hdu 1828 Picture(线段树+离散化)

PictureTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1095    AcceptedSubmission(s):608ProblemDescriptionAnumberofrectangularposters,photographsandotherp
fp_hzq·2011-04-09 16:00

GDUFS1162 Fences 坐标离散化

当时也是觉得离散化可以的。 后来老师发过来解题思路，就是把坐标离散化。 之前用的是dfs结果超时，解题思路说用bfs。然后昨晚就试了一下。 调试了好久弄好了之后提交却错误了。 
Human_CK·2011-04-05 06:00

HDU 1199

离散化原来就是指把每个线段单独提取出来，放到数组里。这样就不用考虑到它覆盖的范围了。我用的是线段切割。。做得还算顺利。
zdsfwy·2011-04-02 23:00

连续属性离散化概念

   连续属性离散化的直观含义是：首先为被离散的连续属性选定离散值数目，寻找一些划分点把连续属性的连续取值范围划分成一些子区间，每个子区间对应于一个离散值，这样就可以用一些离散的取值点来表示这个连续属性的整个取值范围
mo451583183·2011-03-28 19:55

浮点数的比较

这样的一个语句就可以解决全部的问题 但是对于浮点数是不同的 首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的 现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的
refar·2011-03-28 16:00

gauss 函数

然而当开发者要实做高斯滤波的时候，往往就会很迷惘，往往会被以下几个问题困扰：给定sigma，即标准偏差，怎么确定离散化后滤波器的窗口大小？给定窗口大小，怎么计算高斯核的sigma，即标准方差？
hachirou·2011-03-26 17:00

zoj 2386 || poj 2299 Ultra-QuickSort

因为数的范围很大，不过个数只有50W，所以就排下序，重新编数，这个据说叫离散化==。。。 
zxy_snow·2011-03-17 23:00

poj 3368 RMQ 线段树 离散化

一 题意：给定递增序列，找出连续出现的最长子序列，然后求出它的长度，即最高频率。注意必须是连续出现。   二 算法：可以事先求出序列中每个数字的最高频率，比如序列(-1,-1,1,1,1,1,3,10,10,10)中各个数字的最高频率为： (-1: 2), (1: 4), (3: 1), (10, 3)，对于区间[s,t]，仅首部和尾部有可能是从同一个数字中截断的，去掉首尾后的中间
kenby·2011-03-17 17:00

poj 2299 Ultra-QuickSort 树状数组

poj2299Ultra-QuickSort树状数组求逆序对数，树状数组数据范围较大，要离散化。给每一个数据一个id，第i个数据的id为i。
hehexiaobai·2011-03-16 20:00

数字图像处理

光幻觉；韦伯比；马太效应；图像数字化：空间离散化（将坐标变量（x,y)离散化，即将原来连续的数字图像转为点阵，每一个点是一个像素）这一过程称为采样。
tianguokaka·2011-03-13 15:00

Tour Belt [UVALive 4848] 并查集+枚举边长

题目要求:      求出满足以下两个条件的子图数:      1.子图定点数大于等于2      2.子图中的所有边都大于(所有子图外的(与子图中的点有公共点的的边的长))题解:  将边的长度离散化,
SwordHoly·2011-03-02 14:00

poj1151——Atlantis

思路：离散化+线段树。和求周长一样的思路。
44424742·2011-02-21 22:00

USACO 5.5.1 Picture (离散化)

USACO5.5.1Picture(离散化)将每个矩形拆分为2条横边和2条纵边，用一个结构体记录，以横边为例，记录开始的横坐标s，结束的横坐标e，该横边的纵坐标p，若该横边是一个矩形下边的边，则start
小阮的菜田·2011-02-17 13:00

pku2902 Intercepting Missiles 线段树+离散化+二分图匹配，注意C++短路

pku2902InterceptingMissiles线段树+离散化+二分图匹配，注意C++短路题意：有b个炸弹，p个飞机，平行于x轴飞行，地面部署了m个导弹，只能垂直打。
yzhw@ujs code my life~·2011-01-31 18:00

FOJ有奖月赛-2010年12月

cid=111 A: 题目描述：给定一个长为N的序列，求数组中有多少最长递增子序列分析：首先我们利用树状数组可以在nlogn时间内(注意起始要离散化)求得以i为结束的最长长度,记为dp[i]=max(dp
foreverlin1204·2011-01-19 17:00

弱校联赛师大第一场 1002 SecKill

   本题在比赛过程中没什么思路，最后也没有AC，赛后在和中GG交流后发现是简单的几何+离散化+区间覆盖线性扫描，后面果断写之。
ACb0y·2010-12-12 23:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他