离散化

POJ Parity game 离散化+并查集

   很容易看出这道题可以用并查集解决，但是因为长度长达10亿，而问的次数最多才5000次，所以需要离散化一下。离散化通常有两种操作，一种是需要考虑区间大小的离散。
wmn_wmn·2012-04-13 20:00

HDU 3607 线段树+DP

那么就先把所有的高度都离散化，然后每次先进行查询，将比hi小的高度中钱最多的状态找出，更新当前状
sdj222555·2012-04-13 10:00

树状数组

树状数组解决lis（最长上升序列），nlogn用树状数组维护f数组小于等于i的最大值（前i位最值）用到离散化ViewCode1programsky;2var3c,a,f,b,s:array[0..50000
SunSky...·2012-04-13 06:00

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

题目链接：ヽ(ˋ▽ˊ)ノ哎~网上看了老久，才知道怎么离散化，郁闷，建树前需要离散化点，用p[i][2]来存储每个点离散化前的信息，用结构体num来存储每个点的具体信息code：#include #include
ulquiorra0cifer·2012-04-09 19:00

poj 3368 Frequent values(线段树+离散化) -

第一步就死离散化，现在才开始接触。。乃琦神牛要我一定要做几题，我也就试试罗。对于相同的数，记录起点和终点，记录出现的次数，缩成一个点。就可以建线段树。
sysucph·2012-04-09 02:00

poj 1649 Market Place

id=1649题目思路：枚举加离散化。
Wings_of_Liberty·2012-04-02 20:00

快速傅氏变换之旅(一) 概念简介 2

有限长序列可以通过离散傅里叶变换(DFT)将其频域也离散化成有限长序列。
chenyujing1234·2012-03-31 15:00

Sub Pixel====亚像素值

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

线段树-离散化 poj 2528 贴海报

green][color=red][/color]/*Subject:IntervalTreeAuthor:a_clayCreatedDate:2012-02-05Sample:poj2528贴海报-离散化经典
aclay·2012-03-23 11:00

HDU 4106 Fruit Ninja

把区间离散化为n-m+1个部分，那么就有n-m+2个点，left=max(1,i-m+1)；right=min(i,tot-1)+1;分别是每个点对区间限
waitfor_·2012-03-23 00:00

poj2528 线段树+离散化

题意：n（n #include #include #include usingnamespacestd; #defineM10005 intm,li[M],ri[M]; intx[M=L&&r>1; if(m>=L)Update(L,R,c,l,m,rt>1; query(l,m,rt>1; if(x[mm]==xx)returnmm; elseif(x[mm]>xx)hh=mm-1; els
Non_Cease·2012-03-22 22:00

POJ 3680

建图很巧妙先离散化区间端点。
waitfor_·2012-03-21 18:00

HDU 1255 覆盖的面积 线段树 扫描线

还是先离散化坐标，然后用线段树扫描线其中sum代表被覆盖过一次的长度，sum2代表被覆盖过2次及以上的长度。然后注意pushup操作比较麻烦。
sdj222555·2012-03-20 13:00

poj 1177 picture

这是一个线段树+离散化的题目。这个题目比较复杂，但是一旦你画一下图，走一个例子，就完全明白了。我也是参考了解题报告和陈宏的论文，才搞明白的，下面就把我理解的说一下吧。 
zhang20072844·2012-03-18 13:00

NYOJ 117 求逆序数 【树状数组】或【归并排序】

原题链接：点击打开链接【一】 利用树状数组离散化之后求逆序数：代码： #include #include #include #defineN1000000 longlongc[N+1],aaa[N+1]
PIAOYI0208·2012-03-14 20:00

NYOJ 117 求逆序数 【树状数组】或【归并排序】

原题链接：点击打开链接 【一】 利用 树状数组 离散化 之后求逆序数： 代码： #include<stdio.h> #include<string.h> #include
lovnet·2012-03-14 20:00

poj 1971 Parallelogram Counting(数学题)

如果有两条不同线段的中点相交，就是一个平行四边形2）利用点坐标求出中点的集合，离散化后求出同个中点的出现的个数k。
new_wu·2012-03-13 11:00

C5.0算法学习

C5.0算法学习 C5.0是决策树模型中的算法，79年由JRQuinlan发展，并提出了ID3算法，主要针对离散型属性数据，其后又不断的改进，形成C4.5，它在ID3基础上增加了队连续属性的离散化。
ffeng271·2012-03-11 17:00

FFTWater Revisited

dft是计算机这种没法处理连续信号，必须将连续信号离散化的产物。 水的波动（自然波动，也叫ambientwave）也属于有周期性信号，起码是有规律可循的。
彭博·2012-03-09 14:00

poj 2528 线段树+离散化

呵呵，又学了个离散化Mayor'spostersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:24166 Accepted:6991DescriptionThecitizensofBytetown
cscj2010·2012-03-09 01:00

Codeforces Round #111 (Div. 2) E题 Buses and People 线段树+离散化

这题一看就是离散化加线段树，但是怎么建树确实没想出来。不过看到每个bus的时间点都不同，可能会有一点提示。后来仿照一个神牛的代码写了一下。
sdj222555·2012-03-07 16:00

PID控制算式的数字化

由于这一特点，公式中的积分和微分项不能直接使用，必须进行离散化处理。离散化处理的方法为：以T作为采样周期，k作为采样序号，则离散采样时间kT对应着连续
wenhui_·2012-03-07 11:00

HDU3577 离散化+线段树

这道题不用离散化也可以。不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。#include #include usingnamespacestd; maphash; map::ite
Human_CK·2012-03-03 16:00

pid=117&&树状数组求逆序数+离散化

这一题一开始是胸有成竹的，本想1A的，但是接二连三的wa了好几次。。。把我满满的自信心消磨殆尽了。。我一遍一遍的寻找错误，就是找不到。。最后实在没办法要了后台的数据。。运行一看。令我大跌眼眶。。。。竟然都对了，，但为什么WA呢？可能是这一题判题写错了？，最后在不抱希望的情况下我把%I64d改成了%lld，竟然AC了，苦逼的孩子。。oj竟然不支持%I64d.....AC代码：#include #in
smallacmer·2012-03-02 14:00

2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT

依然是树状数组+离散化+dphttp://acm.hdu.edu.cn/showproblem.php?
smallacmer·2012-03-01 21:00

pid=2227&&树状数组+离散化+dp

http://acm.hdu.edu.cn/showproblem.php?pid=2227#include #include #include #include #defineN100005 #defineM1000000007 usingnamespacestd; typedeflonglongL; intkp[N]; inta[N]; ints[N]; intn; inttot; inlin
smallacmer·2012-03-01 20:00

POJ1151 Atlantis [离散化]

思路：想练一下离散化专门找的题目。很好的一道题，没用线段树，因为N=100，所以直接离散化则可以O(N^2)求出。
wuyanyi·2012-02-22 12:00

POJ 1733

POJ1733离散化+二分+并查集很不幸的开学考到，写残了，70分。主要是并查集的运用上没有灵活。我加上了一个opp域，存储对立的节点。合并时合并opp。很显然更新时十分麻烦。经过N久的修改才AC。
c++&oi·2012-02-19 20:00

POJ3666 Making the Grade [DP,离散化]

题意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。思路：很容易想到是DP。1.对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。用dp[i][j]表示：前i个数构
wuyanyi·2012-02-18 22:00

小波变换网文精粹：小波变换教程(二十一)

TheWaveletTutorial网址：http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html二十一、离散小波变换(一)1、为什么需要离散小波变换    虽然离散化的连续小波变换
deepdsp·2012-02-17 16:00

小波变换网文精粹：小波变换教程(二十)

ROBIPOLIKAR.THEENGINEER'SULTIMATEGUIDETOWAVELETANALYSIS：TheWaveletTutorial网址：http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html二十、小波级数：CWT的离散化
deepdsp·2012-02-17 08:02

小波变换网文精粹：小波变换教程(二十)

ROBIPOLIKAR.THEENGINEER'SULTIMATEGUIDETOWAVELETANALYSIS：TheWaveletTutorial网址：http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html二十、小波级数：CWT的离散化
deepdsp·2012-02-17 08:00

小波变换网文精粹：小波变换教程(十九)

ROBIPOLIKAR.THEENGINEER'SULTIMATEGUIDETOWAVELETANALYSIS：TheWaveletTutorial网址：http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html十九、小波级数：CWT的离散化
deepdsp·2012-02-16 18:00

HDU 1542 Atlantis

线段树+离散化+扫描线和求矩形合并周长思路差不多#include #include #defineN10010 usingnamespacestd; structTree{ intl,r,cover;
waitfor_·2012-02-10 12:00

POJ 1177

线段树+离散化+扫描线可以只扫一遍竖线段（下面代码），也可以横竖都扫一遍（见http://archive.cnblogs.com/a/2197109/）#include #include #defineN10010
waitfor_·2012-02-10 11:00

【RMQ+离散化】POJ 3368

RMQ预处理的复杂度为O(nlgn),询问的复杂度为O(1)//离散化：从小到大记录这个序列每个值的起始位置、结束位置和频数 #defineN100010 intmax(inta,intb){returna
leolin_·2012-02-07 12:00

数据挖掘算法之离散化和二元化

离散化和二元化有些数据挖掘算法，特别是某些分类算法，要求数据是分类属性形式。发现关联模式的算法要求数据是二元属性形式。
deepfuture·2012-02-06 20:52

数据挖掘算法之离散化和二元化

离散化和二元化有些数据挖掘算法，特别是某些分类算法，要求数据是分类属性形式。发现关联模式的算法要求数据是二元属性形式。
deepfuture·2012-02-06 20:00

数据挖掘算法之离散化和二元化

离散化和二元化有些数据挖掘算法，特别是某些分类算法，要求数据是分类属性形式。发现关联模式的算法要求数据是二元属性形式。
deepfuture·2012-02-06 20:00

POJ2528 Mayor's posters

线段树处理，注意为了避免离散化时没有处理到没有上色的部分，把没有上色的也要加入线段树/**********************************************************
neofung·2012-01-26 19:00

ZOJ3273 POJ3832 HDU3265 Posters

由于数据范围不大，而都是整数，所以不需要离散化。
neofung·2012-01-23 23:00

Poj 2528 Mayor's posters

思路：经典的线段树问题，同时需要离散化坐标点。
Detective_Xin·2012-01-19 14:00

ZOJ3518 Unsafe Factor

直接离散化加暴力过#ifdef_MSC_VER #defineDEBUG #endif #include #include #include #include #include #include #include
neofung·2012-01-17 00:00

ZOJ3041 City Selection

原本还想着离散化，后来直接暴力过了。。。
neofung·2012-01-16 11:00

图像频域增强的一些知识（不断更新，便于自己和大家查阅）

离散傅立叶变换（DFT）就是先将信号在时域离散化，求其连续傅里叶变换后，再在频域离散化的结果。
crzy_sparrow·2011-12-20 18:00

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

#include<cstdio> #include<cstdlib> #include<cstring> int seq[10010][2],ans; bool visit[10010]; struct Line{ int begin; int num;//表示其为第几张海报的首尾，首位负，尾为正 }line[20010]; struct Tree{ int s
izuoyan·2011-12-06 22:00

HDU4132 How Far Can Drive At Most 离散化+树状数组/线段树

pid=4132【前言】没想到这么简单的一道题可以被做的这么复杂==拿到题想到可以用离散化，于是很快就想出来了。（其实想到离散化的时候还想到了线段树，但是后面居然把这么重要的东西忘了。）
Human_CK·2011-12-01 20:00

机器学习 10 MDP cont.

离散化2.curseofdimensionalityThecurseofdimensionalityreferstovariousphenomenathatarisewhenanalyzingandorganizinghigh-dimensionalspaces
nomad2·2011-11-20 11:00

hdu 2227 Find the nondecreasing subsequences（DP+树状数组+离散化）

Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 503    Accepted Su
gzhu_101majia·2011-11-13 00:00

数据挖掘步骤

图1为知识挖掘的步骤 数据处理：  标准化处理  离散化 (Discretization)  连续值－>离散值，分类中常用  取样 (Sampling)  维度缩减
w800927·2011-11-09 13:00
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他