离散化

一种离散化方法

阅读更多离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围。比如：数的范围0---999999999，而数的个数N不大于500000,故给出的数一定可以与1.。。。
128kj·2012-12-05 22:00

一种离散化方法

   离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围。
128kj·2012-12-05 22:00

hdu 3642 Get The Treasure（扫描线）

因为Z轴的范围很小，所以我们将Z轴离散化之后，枚举Z[i]和Z[i+1]之间，矩形并时覆盖了三次以上的面积，那么这时候，就可以求出在Z[i]和Z[i+1]之间题目所求的体积
shiqi_614·2012-11-28 23:00

POJ 2391 Ombrophobic Bovines

思路：与POJ2112有很多相似的地方，其实都是二分枚举距离，Floyd预处理，然后网络流判断可行性，二分枚举距离时WA了许多次，因为中间值d[i][j]超INT了，但我还知道怎样离散化距离，如果知道的话
Wall_F·2012-11-28 13:00

Weka manual 3.6翻译: 16.5 过滤

这些类别表明了Weka中两个离散化过滤器之间的区别。有监督的过滤
Honghe·2012-11-27 18:00

OpenCV_颜色直方图的计算、显示、处理、对比及反向投影

直方图可以看成概率密度分布的离散化表达方法。它的计算很简单，是一种投票的方法，就是每个样本往对应的小盒子(
longzaitianya1989·2012-11-26 14:00

poj 2299

id=2299树状数组+离散化。我一开始用的map+树状数组暴搞。。哪知超时了。 这题如果用树状数组，还是需要离散化才行。。
w00w12l·2012-11-22 12:00

POJ 3298(用unique离散化优化zkw线段树)

Language:DefaultAntimonotonicityTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 2753 Accepted: 1175DescriptionMary数列是指在一个长度为n的序列（元素大小不超过n）中找到如下的子序列：Mary0 > Mary1  Mary3 Hpos一定要开在Struct外，否则反复建会超
nike0good·2012-11-21 21:00

机器学习10大经典算法

算法的优点，并在以下几方面对ID3算法进行了改进：    1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；    2)在树构造过程中进行剪枝；    3)能够完成对连续属性的离散化处理
nocml·2012-11-19 15:00

初探关联规则

如果原始数据库中的指标值是取连续的数据，则在关联规则挖掘之前应该进行适当的数据离散化（
WangDylan·2012-11-17 19:00

Ural 1019 A Line painting(线段树，成段更新离散化)

1.在离散化问题上卡了我很久，WA了很多次，主要是因为这个线段是的点是0～
shuangde800·2012-11-16 17:00

Ural 1019 A Line painting(线段树，成段更新离散化)

在离散化问题上卡了
king_tt·2012-11-16 17:00

hdu 3333 树状数组

树状数组Or 线段树 ：刚开始以为和前两道题目思路差不多，就考虑了考虑，离散化写了起来！！但中间突感有的数据没有处理！！于是考虑二分+离散处理query区间的数据！！！
azheng51714·2012-11-16 16:00

poj 2528 Mayor's posters(线段树,离散化,成段更新染色)

用map来离散化，结果TLE了。。。然后改用数组存，用二分
king_tt·2012-11-15 15:00

poj 2528 Mayor's posters(线段树,离散化,成段更新染色)

1.用map来离散化，结果TLE了。。。然后改用数组存，用二分查询位置，63MS过了，看来以后都不要再用
shuangde800·2012-11-15 15:00

poj 2299 求逆序数 树状数组入门

感觉这里不该叫做离散化，应该叫做"紧凑化"才对 把n个数据范围很大的数据一映射到a[（1~n）]=1.2.3...上 然后对于每个数，把它更新， 求和就是求前面小于自己的数的个数， 用当前总数-
azheng51714·2012-11-14 15:00

poj 2299 Ultra-QuickSort（线段树，离散化求逆序数）

一看到这题的第一反应就觉得是求逆序数==|先用归并排序求逆序数AC之，这应该是速度最快的一种求逆序数方法，391MS然后用树状数组做，因为每个元素范围0≤a[i]≤999,999,999， 太大了，所以我用map离散化了
shuangde800·2012-11-13 22:00

poj 2299 Ultra-QuickSort（线段树，离散化求逆序数）

一看到这题的第一反应就觉得是求逆序数 = =| 先用归并排序求逆序数AC之，这应该是速度最快的一种求逆序数方法，391MS 然后用树状数组做，因为每个元素范围0 ≤ a[i] ≤ 999,999,999， 太大了，所以我用map离散化了
king_tt·2012-11-13 22:00

POJ 1151 扫描线+线段树+离散化

//考察：线段树+离散化+扫描线 //PE一次，最后还要再输出一个空行 #include #include usingnamespacestd; structseg{ doublex,y1,y2;
chen895281773·2012-11-12 10:00

codeforces 118D Caesar's Legions 背包问题

做法：这种有固定资源，并且有离散化消耗的，一定要忘背包上靠。
cqlf__·2012-11-11 21:00

POJ 2528 线段树+离散化

//线段树的建树过程主要有两种形式，一种形式是 //[1,3] //[1,2][2,3] //另外一种形式是 //[1,3] //[1,2][3,3] //[1,1][2,2] //本文用的是第二种形式，因为有【1,1】这种形式的存在 #include #include #include #include usingnamespacestd; intc,n,left,right; inti,j;
chen895281773·2012-11-11 13:00

模糊关联规则挖掘

虽然某些算法把连续值通过划分区间的方法离散化，但是这种硬边界划分的方法效果并不是很好，一些在边缘附近的数据只能属于一个划分，而这与事实不符。
·2012-11-05 20:00

POJ3368 离散化+ST算法求解RMQ

给定一个数组，其中的元素满足非递减顺序，要求对于一对起点和终点，回答出其中某个元素重复出现的最大次数。比如对于-1-111113101010，若起点为1，终点为5，则重复出现最大的数是1，其次数为3。由于原数组是非递减的，因此相同的数字必然是连续出现的。可以对原数组进行压缩，把相同数字构成的区间抽象为一个数，这个数就是这个区间的大小。比如上述数组可以压缩为2413。对于原数组中的每个位置，记录它属
alongela·2012-11-03 19:00

机器学习10大经典算法

算法的优点，并在以下几方面对ID3算法进行了改进：    1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；    2)在树构造过程中进行剪枝；    3)能够完成对连续属性的离散化处理
braveheart89·2012-11-02 21:00

线段树的题目

//zoj1610线段覆盖 //poj2777线段覆盖 //poj2528需要离散化，建树不同，需要处理不同->注意这组数据311013610theansis3.
wahaha1_·2012-11-01 14:00

poj2481 Cows

他们有两个属性x和y，当A牛的x比B牛的x小于或等于，A牛的y比B牛的y大于或等于，但x和y不能同时等于，则称为A牛比B牛更强大问对每头牛，有多少头牛比他强大解法：同poj2352Stars，只是要将x离散化
zhangwei1120112119·2012-10-29 13:00

hdu(4325)线段树+离散化+lazy

给你N朵花开的区间，然后M个询问，问你这点有多少花开。因为-1e8 #include #include #include #include usingnamespacestd; constintN=100003; intn,m; structNode { intl,r; intv; intly; }t[N*4]; ints[N],e[N]; inttim[N*4];
Weiguang_123·2012-10-29 02:00

poj2299 Ultra-QuickSort

usingnamespacestd; intn; structnode { intval; intnum;//编号 }inPut[500050];//用于处理输入的数组 inta[500050];//离散化后的数组
zhangwei1120112119·2012-10-27 23:00

nyoj 600 花儿朵朵 （树状数组+离散化）

pid=600首先解释一个概念，什么叫离散化？百度百科：将连续问题的解用一组离散要素来表征而近似求解的方法，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。
H_R_D_127·2012-10-27 08:00

HDU OJ 4325 Flowers 【树状数组离散化】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4325题意：给n朵花，每朵花都有一个开花时间（是一个区间），给q次查询命令，每次查询输入一个时间点，询问该时刻共有多少花正在开……思路：这就是一个树状数组的 插线问点算法，但是注意 范围1 #include #include usingnamespacestd; constintMax=110000;
PIAOYI0208·2012-10-22 18:00

Hu不变矩之定义及计算方法

定义如下：①(p+q)阶不变矩定义：②对于数字图像，离散化，定义为
chenhezhuyan·2012-10-20 18:00

hdu3450(线段树+DP)

还好1次ac了，囧~~~  (线段树(&&离散化)+二分)&&DP。  
Ice_Crazy·2012-10-19 18:00

hdu4358 树状数组-非常经典

碰到过类似这题几次都做不出，只因为始终不理解这题值得推荐的理由：离散化，树形转化为数组的线性结构，离线做法，树状数组，排序后边插入边询问等多种处理技巧1.深搜后树上的某点的子树变成数组的一个区间，网上有人估计写挫了
Jackyguo1992·2012-10-19 16:00

hdu3743

要离散化一下，没有说给出的n个数编号就是1~n；还有，ans要用64位。                          
Ice_Crazy·2012-10-19 14:00

hdu2600

囧~~~，总不至于我再敲个线段树+离散化吧。
Ice_Crazy·2012-10-18 20:00

hdu 1542 （poj1151） Atlantis （ 线段树求矩形面积并）

离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。
Balloons2012·2012-10-18 00:00

poj 2528 线段树成段更新+离散化

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-11 19:00

poj 2299 树状数组离散化逆序数 水

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-09 21:00

贝叶斯的JAVA分类器实现

若是非离散类型的数据，需要首先进行数据的预处理，将非离散型的数据离散化。算法中使用到了DecimalCaculate类，该类是java中BigDecimal类的扩展，用于高精度浮点数的运算。
turkeyzhou·2012-10-07 02:00

spoj segment

差分约束 离散化端点之后把端点和相邻端点之间的线段当作新图的顶点提供一组样例，wa的估计都wa这了input5121130240350450output1#include #include #include
waitfor_·2012-10-06 20:00

bnu 12870（离散图的floyd）

将塔的高度离散化。
Weiguang_123·2012-10-06 12:00

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

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
MetalSeed·2012-10-05 14:00

hdu 3436 splay模拟题

pid=3436离线操作，将两个数之间那段数的个数也当做一个节点放在伸展树中，找的时候根据节点的个数往左或往右找就好了/* 关键是离散化的技巧 其他没什么 */ #include #include #include
haha593572013·2012-09-30 16:00

hdoj 3436 queue-jumpers

不能直接暴力搞了，之后就写了一篇巨长的代码，想了一下把top出的节点建树可以解决， 一开始想复杂了，导致我写了splay,SBT,hash，敲完代码手指头都有点抽了(o(╯□╰)o)，后来看别人的题解发现都是离散化
gyarenas·2012-09-26 22:00

poj 1733 Parity game

点击打开链接poj17331思路：带权并查集+map+离散化思想2分析：由于n的值达到1000000000.所以如果还是直接用原来的方法的话肯定是不行的，所以想到了离散化思想。
cgl1079743846·2012-09-26 21:00

询问区间是否同色

首先，可以把所有操作所涉及到的坐标离散化，从而可以用整数区间来表示直线上的线段。
zuihoudebingwen·2012-09-25 10:00

HDU 4419 Colourful Rectangle（12年杭州 线段树+离散化+扫描线）

pid=4419 很明显的矩形面积并，线段树+离散化+扫描线，当时也没有多想，就丢给
ACM_cxlove·2012-09-24 23:00

Super Mario&&2012 ACM/ICPC Asia Regional Hangzhou Online

 这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是自己的数状数组跟没学一个样
smallacmer·2012-09-24 10:00

HDU 4419 Colourful Rectangle 线段树求矩阵的并升级版again

题解：y轴离散化，x轴扫描，线段树区间维护7种颜色的有效长度。
Flying_Stones_Sure·2012-09-23 17:00

HDU 4400 Mines

指的是跟自己曼哈顿距离r以内的点就类似于扫雷那样，一个炸弹爆炸可能引起一片一片的炸弹炸出去然后有一些询问，问点燃某个炸弹后会有多少个炸弹爆炸已经炸过的就不算了应该不难想到是用BFS去找临近的点我的做法是把横坐标离散化
sdj222555·2012-09-22 21:00
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他