离散化

【特征工程】连续数据特征离散化的方法

离散化背景连续数据经常采用离散化处理之后再放入模型。
evillist·2017-09-13 00:00

HDU 4325 Flowers(树状数组+离散化)

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f#definemaxn100000+50#definejuzheng300#definelllonglongusingnamespacest
HarryBlackCat·2017-09-08 00:36

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

World is Exploding HDU - 5792 (离散化+树状数组）

GivenasequenceAwithlengthn,counthowmanyquadruple(a,b,c,d)satisfies:a≠b≠c≠d,1≤aAd.InputTheinputconsistsofmultipletestcases.Eachtestcasebeginwithanintegerninasingleline.ThenextlinecontainsnintegersA1,A2
coldfresh·2017-09-03 09:22

概率与信息论基础

机器人轨迹，当我们离散化后，这个轨迹变
Hansry·2017-09-02 12:42

poj1177[IOI1998]Picture （扫描线+离散化+线段树，求矩形周长并）

做了离散化之后时间和空间确实很优秀，但其实不做离散化也可以过。扫描线这个算法，就是从左到右拿一根平行于y轴的线去扫描，遇到线段后进行处理，入边和出边。统计答案要注意。
Icefox_zhx·2017-08-24 13:33

【POJ 2528】Mayor's posters（线段树，离散化）

Mayor’spostersDescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedto
Chen_yuazzy·2017-08-20 10:24

[笔记]朴素贝叶斯·神经网络·SVM

如果特征是连续值，那么就需要将其离散化，离散到有限的k个值。例子：居住面积当原始的连续值在多项分布中建模效果不是很好时，离散这些特征然后使用朴素贝叶斯（代替GDA）常常会得到一个更好的结果。
SalvatorezZ·2017-08-17 16:11

浅谈数据离散化

由于以前没有怎么接触过需要离散化的题目，于是就通过自己最近的做题经验以及网上的部分资料，整理并讲解了常用的离散数据的方法。何为离散化？离散化，
CXY_Likescoding·2017-08-17 14:44

hdu3333(线段树离散化离线处理)

#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=30005;intn,m;llnum[maxn],tmp[maxn];intvis[maxn],pre[maxn];lltree[maxnmid)update(pos,c,mid+1,r,root=r)returntree[root];intmid=(l
constbh·2017-08-16 18:03

小球自由落体动态模拟（Position Based Simulation）

force-based）的模拟方法，比如弹簧质点模型（http://www.cnblogs.com/shushen/p/5473264.html），它把物体抽象成一系列质点以及连接这些质点的弹簧，然后通过离散化牛顿运动定律来模拟物体的运动情况
算法小丑·2017-08-16 15:00

第二章：2.1 微分方程、差分方程求解（概述）

建立微分方程与差分方程微分方程同函数思想一样这里我们不再描述，只谈一下差分方程建立的方法就是微分方程离散化。最后我们给出差分方程一般形式方程求解建立好方程之后，下一个问题就是如何求解。
Einstellung·2017-08-15 19:06

第二章：2.1 微分方程、差分方程求解（概述）

建立微分方程与差分方程微分方程同函数思想一样这里我们不再描述，只谈一下差分方程建立的方法就是微分方程离散化。最后我们给出差分方程一般形式方程求解建立好方程之后，下一个问题就是如何求解。
Einstellung·2017-08-15 19:06

Codeforces 703E Mishka and Divisors 离散化+DP

题意:给出长度为n的序列a,子序列合法：子序列中每个元素相乘后得到的乘积能被k整除nusingnamespacestd;typedeflonglongll;typedefpairii;constintN=1e3+5;vectorv;mapid;iif[N][8000];lln,k,m;voidinit(){v.clear();for(lli=1;i*i>n>>k){init();for(inti=
Masamiiiii·2017-08-15 17:29

矩形面积并 HDU1542

扫描线+线段树维护（每个节点所在的区间被覆盖的次数，和被覆盖的长度的和）线段树[l,r]表示∫d−1(r)−1d−1(l)f(x)dx，f(x)=1（当且仅当x位置被覆盖），d(x)表示x离散化的映射。
CZWin32768·2017-08-14 18:49

hdu5877（离散化树状数组&dfs回溯）

好题，今天又学习了一波儿。题意：n个节点的树，节点的点权为ai，要求找出有多少个二元组(u,v)满足1：u是v的祖先且u!=v2：a[u]*a[v]#include#include#includeusingnamespacestd;constintmaxn=101000;intn,num;intdu[maxn];longlongk;longlongda[maxn];longlongtree[max
constbh·2017-08-11 21:20

手把手教你玩转直流电机PID双环控制

而在我们的微处理器里面，因为控制器是通过软件实现其控制算法的，所以必须对模拟调节器进行离散化处理，这样它只需根据采样时刻的偏差值计算控制量。因此，我们需要使用离散的差分方程代替连续的微分方程。
Iammalt·2017-08-07 17:18

D - Mayor's posters——线段树区间覆盖+离散化

Think:1知识点：线段树区间覆盖+离散化2题意分析：竞选人需要在墙上贴宣传海报，海报高度相同宽度不一定相同，按照时间轴会出现覆盖，给定按照时间轴海报的起始位置和终止位置，询问在最终状态会展现多少海报
leoxry·2017-08-04 10:41

主席树 (模板)

第i棵线段树存的是前i个数的信息：每一个线段存数字的出现次数（因此建树之前要离散化）。那么n棵线段树不会MLE吗？肯定会了！但是我们发现第i棵线段树和第i-
Anxdada·2017-08-02 16:23

线段树 之 离散化

//有一些题给出的区间很大,但区间数量不多,这个时候数组肯定是开不了这么大的,所以需要进行离散化.板子题//模板constintmaxn=2e5+5;intn,m;inta[maxn],vis[maxn
Anxdada·2017-07-26 20:46

此坑待填 离散化思想和凸包 UVA - 10173 Smallest Bounding Rectangle

原文链接：http://www.cnblogs.com/BobHuang/p/7198007.htmlSmallestBoundingRectangleGiventheCartesiancoordinatesofn(>0)2-dimensionalpoints,writeaprogramthatcomputestheareaoftheirsmallestboundingrectangle(smal
weixin_33827590·2017-07-17 23:00

HDU 4417 Super Mario [可持久化线段树 主席树]

题意：给n个数的数组，m次询问，每次询问区间【L，R】中小于等于k的数有几个题解：裸的主席树，注意要离散化。
ACTerminate·2017-07-14 14:25

2017.07.10【NOIP提高组】模拟赛B组

T2：这题以前做过，用堆，对时间离散化，各种做法都可以，只不过要注意
chiyankuan·2017-07-11 21:18

python实现数据离散化

因此，为了使这类算法发挥作用，需要对数据集中连续型属性进行离散化操作。那么，如何对连续型属性离散化呢?常见的有等宽分箱法，等频分箱法：等宽分箱法的思想是，将数据均匀划分成n等份，每份的间距相等。
lonely_square_three·2017-06-21 19:40

MEX Queries - 离散化线段树

1.题目描述：F.MEXQueriestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasetofintegernumbers,initiallyitisempty.Youshouldperformnqueries.Therearethree
寒江雪里独钓着的蓑笠翁·2017-06-17 21:04

Opencv学习之边缘检测方法

常见的滤波方法主要有高斯滤波，即采用离散化的高斯函数产生一组归一化的高斯核，然后基于高斯核函数对图像灰度矩阵的每一点进行加权求和。2.增强增强边缘的基础是确定图像各店邻域强度的变化值。
丶Minskyli·2017-06-17 20:09

86、使用Tensorflow实现，LSTM的时间序列预测，预测正弦函数

原文链接：http://www.cnblogs.com/weizhen/p/6885445.html'''Createdon2017年5月21日@author:weizhen'''#以下程序为预测离散化之后的
aihaotan8299·2017-05-21 17:00

【解题报告】POJ-2528 Mayor's posters 线段树+离散化

第一反应必然是线段树，但是一千万的线段树必然超内存，所以要离散化。因为我们其实只需要用到海报开始和结束的那两个位置。这道题的难点在于如何离散化。如果按照每个点来离散，会出现问题。
Desico·2017-05-18 21:45

2017.05.06【NOIP提高组】模拟赛B组

T2：我们先对数据离散化，之后在暴力搜一遍就好了。注意：给出的数据是按边给出的。离散化：先从小到大排序，然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大，但是数据量很小的时候使用。
chiyankuan·2017-05-15 20:19

逻辑回归处理离散变量

在工业界，很少直接将连续值作为逻辑回归模型的特征输入，而是将连续特征离散化为一系列0、1特征交给逻辑回归模型，这样做的优势有以下几点：0.离散特征的增加和减少都很容易，易于模型的快速迭代；1.稀疏向量内积乘法运算速度快
Fluentwater·2017-05-13 10:38

5月集训Day2考试

第三题%SWH大神目录DivisorsMarketDashSpeedDivisors暴力拆因数+数组离散化要不是不知道一个数最多有几个因数就A了，怕开不下。。。
KirinBill·2017-05-12 19:13

［每日问答］离散化的作用是什么？

一：定义离散化指把连续型数据切分为若干“段”，是数据分析中常用的手段。切分的原则有等距，等频，优化，或根据数据特点而定。二：具体方式1.等距将连续型变量的取值范围均匀划成n等份，每份的间距相等。
七月知上·2017-05-10 20:07

URAL 2014

思路：线段树先把时间离散化，然后对每一封信，用线段树更新当前天到最晚天的收支，最后用线段树维护当前所有天
Andymion·2017-05-04 00:27

特征离散化，特征交叉，连续特征离散化

一．互联网广告特征工程博文《互联网广告综述之点击率系统》论述了互联网广告的点击率系统，可以看到，其中的logisticregression模型是比较简单而且实用的，其训练方法虽然有多种，但目标是一致的，训练结果对效果的影响是比较大，但是训练方法本身，对效果的影响却不是决定性的，因为训练的是每个特征的权重，权重细微的差别不会引起ctr的巨大变化。在训练方法确定后，对ctr预估起到决定性作用的是选用的
hebastast·2017-04-28 09:15

[BZOJ2304][Apio2011]寻路（模拟+spfa）

题解这题和之前写过的冰原探险那道题挺像的，都是将这种图连边然后跑最短路因为最优情况下只会在矩形的顶点处改变方向，所以可以先将坐标离散化，然后对于矩形的每一个顶点向第一个能到达的地方连边这样的话除了矩形的顶点图上还会多出来一些有效的
Clove_unique·2017-04-28 08:56

一个matlab遗传算法源程序

%%将变量域[0,10]离散化为二值域[0,1023],x=0+10*b/1023,其中b是[
搁浅的素颜·2017-04-25 19:55

JavaScript基于replace+正则实现ES6的字符串模版功能

HTML片段都是离散化的数据，难以对其中重复的部分进行提取。无法很好
KongyunWu·2017-04-25 10:25

Introduction of CFD（计算流体力学概述）

计算流体力学概述11.1计算流体力学计算流体力学（ComputationalFluidDynamics，简称CFD）是以计算机作为模拟手段，运用一定的计算技术寻求流体力学各种复杂问题的离散化数值解的计算方法
Brian2018·2017-04-24 17:50

hdu 6006 Engineer Assignment（状压）

题目：here主要思路：离散化之后进行状压dp#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn
destiny546·2017-04-22 22:07

[BZOJ2653]middle 主席树+二分答案

先离散化，这样最多只有n个值，然后对于每个值建主席树，>=的设为1，ythenexit(x)elseexit(y);end;procedureqs(p,q:longint);vari,j:longint
DOFYPXY·2017-04-21 09:13

bzoj 4012: [HNOI2015]开店 （树链剖分+主席树）

但是这道题有一个[L,R]的区间限制，所以我们用主席树来维护，外层是按照离散化后的xi从小到大，内层是dfs序。
clover_hxy·2017-04-19 18:55

[POJ1151]Atlantis（扫描线+线段树）

题解扫面线的裸题将纵坐标离散，并且将矩形分解成左右两个边界，按照横坐标排序线段树的每一个节点[l,r]存储的是dis(l-1~r)这一段离散化之前的距离，维护一个标记表示区间被完全覆盖了几次，每一次修改
Clove_unique·2017-04-19 17:52

十大数据挖掘领域的经典算法丨数据工匠简报（Apr. 17）

算法.C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进：用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足;在树构造过程中进行剪枝;能够完成对连续属性的离散化处理
Datartisan数据工匠·2017-04-17 10:36

[Codevs] 3044 矩形面积求并（离散化）

这道题据说是NOIP哪年哪道题？？？被各大省讲烂了？？？--------------------------------------------首先大致思路如上所示：以一个点代表其右上的一个单位。这个单位矩形的某种不可名状性质如右上所示。这样，数组xy[c][c]就代表了c+1到c这个小矩形是否被覆盖了，然后我们在涂点的时候就涂少一个单位，这样小矩形合起来刚好就能代表整个大矩形，然后我们用这个方法
Leo_CT·2017-04-14 20:45

[Codevs] 3044 矩形面积求并（离散化）

这道题据说是NOIP哪年哪道题？？？被各大省讲烂了？？？--------------------------------------------首先大致思路如上所示：以一个点代表其右上的一个单位。这个单位矩形的某种不可名状性质如右上所示。这样，数组xy[c][c]就代表了c+1到c这个小矩形是否被覆盖了，然后我们在涂点的时候就涂少一个单位，这样小矩形合起来刚好就能代表整个大矩形，然后我们用这个方法
Leo_CT·2017-04-14 20:45

HDU1542 Atlantis 基于线段树的扫描线

该题求的是矩形的面积和（重叠部分只算一次）思路：利用二分离散化坐标（因为是浮点数），以横轴建立坐标系，矩形的上下边的长度作为区间去构造线段树，维护cnt[]数组（表示当前边属于下边还是上边，下边为-1，
DIDCJS·2017-04-11 21:43

BZOJ4380: [POI2015]Myjnie

因为每个人不洗车的条件是最小价格大于c[i]，所以易知最后每家店的价格都是c[i]一定有一种方案使得所有人花的钱总和最大那么就和c[i]的具体数值无关，先把它离散化然后因为一个人决策的标准和区间的最小值有关
L_0_Forever_LF·2017-04-11 19:15

Uva221 Urban Elevations /离散化思想

主要大意：给几个立体的矩形块，判断在某一方向能看到哪几个矩形块注意点：1.离散化思想，由于是实数点，不可能把所有的点都遍历一遍所以我们只能将所有的x坐标和x+width坐标排序并去重，相邻两个坐标之间看作一个遍历的位置
shinimashzi·2017-04-07 16:04

BZOJ4048/3928 [Cerc2014] Outer space invaders

容易发现对于距离你最远的那个外星人，你一定是要在某个时间打他一发的，并且这一发可以顺便带走出现时间区间包含了你打这个时间的其他外星人那么我们离散化一下，然后考虑区间DPf[i][j]表示把出现时间>i，
neither_nor·2017-04-02 14:58
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他