离散化

USACO 2018JAN Silver

A.lifeguards（线段树+枚举）枚举删掉哪条线段，离散化+线段树维护线段覆盖长度qaqB.rental（贪心+二分+枚举）枚举留几头牛，贪心算收益qaqC.mootube（并查集+暴力）类似最大生成树的并查集
Icefox_zhx·2018-01-21 22:18

【题解】【THUSC 2016】成绩单 LOJ 2292 区间dp

我们考虑区间dp，第一件事是离散化。然后用\(g(i,j)\)表示消除完闭区间\([i,j]\)的最小费用。然后呢？怎么转移？exm？？？这时候会有一个非常自然的想法。
mlystdcall·2018-01-19 12:00

9. 深度学习实践：卷积网络

1.卷积运算用计算机处理数据时，时间会被离散化，则为求和形式：s(t)=(x∗w)(t)=∑∞a=−∞x(a)w(t−a)x通常是多维数组的输入。w是核函数（卷积核），通常由学习算法优化得到。
鸟恋旧林XD·2018-01-19 10:32

BZOJ[2724][Violet 6]蒲公英 分块

题目链接求区间众数，最暴力的方法就是枚举区间所有的数，枚举时顺便更新妥妥TLE可以用分块来优化，先将初始数列离散化，发现区间众数只可能是所有完整的块组成的区间的众数和不完整的块中的数可以预处理出数组sumi
Duan2baka·2018-01-11 16:32

[BZOJ3585]-mex-莫队+分块

多次询问区间中没有出现过的自然数的最小值输入输出格式输入格式：第一行两个整数N，M，表示数字串长度和询问个数接下来N个整数表示数字串再接下来M行，每行两个整数L，R表示一个询问输出格式：对于每个询问，输出一行表示答案解法这题解法超多==这题把输入离散化之后就是
泉華子·2018-01-10 12:26

DD机器学习岗面试总结

1.从预测的角度分析，回归模型输出是连续性、线性输出，可以用一条直线较好的拟合，分类的输出是离散化的。分类模型是将回归模型的输出离散化。
Microstrong0305·2018-01-09 12:47

[2018雅礼集训1-8]送你一堆区间 线段树优化DP

给关键点离散化后，把每个区间重新定位，并把左端点按从小到大排序。
DOFYPXY·2018-01-08 22:28

夜深人静写算法（七）- 线段树

1、二叉搜索树2、数据域3、指针表示4、数组表示三、线段树的基本操作1、构造2、更新3、询问四、线段树的经典案例1、区间最值2、区间求和3、区间染色4、矩形面积并5、区间K大数五、线段树的常用技巧1、离散化
英雄哪里出来·2018-01-04 12:08

[BZOJ4380][POI2015] Myjnie 区间DP

离散化c之后，设计状态fl,r,k表示考虑所有[ai,bi]⊆[l,r]的客户，[l,r]中最小价格为k的最大收益。设gl,r,k=max{fl,r,≥k}。
DOFYPXY·2018-01-01 23:15

Apache Spark 2.2.0 中文文档 - Spark Streaming 编程指南

SparkStreaming编程指南概述一个入门示例基础概念依赖初始化StreamingContextDiscretizedStreams(DStreams)（离散化流）InputDStreams和Receivers
weixin_30553837·2017-12-26 14:00

工业控制PID

1.数字（离散）PID控制算法的表达式：将PID调节器离散化，用差分方程来代替连续系统的微分方程，分为位置式和增量式两类。
hisense_大致若愚·2017-12-25 15:07

【TensorFlow】LSTM（使用TFLearn预测正弦sin函数）

项目已上传至GitHub——sin_pre数据生成因为标准的循环神经网络模型预测的是离散的数值，所以需要将连续的sin函数曲线离散化所谓离散化就是在一个给定的区间[0,MAX]内，通过有限个采样点模拟一个连续的曲线
widiot0x·2017-12-23 23:22

特征工程之分箱

一般在建立分类模型时，需要对连续变量离散化，特征离散化后，模型会更稳定，降低了模型过拟合的风险。比如在建立申请评分卡模型时用logsitic作为基模型就需要对连续变量进行离散化，离散化通常采用分箱法。
Pylady·2017-12-23 21:39

python决策树之C4.5算法详解

算法主要做了一下几点改进：  （1）通过信息增益率选择分裂属性，克服了ID3算法中通过信息增益倾向于选择拥有多个属性值的属性作为分裂属性的不足；  （2）能够处理离散型和连续型的属性类型，即将连续型的属性进行离散化处理
zhihua_oba·2017-12-20 14:08

python机器学习案例系列教程——决策树（ID3、C4.5、CART）

由于只使用if-else对特征属性进行判断，所以一般特征属性为离散值，即使为连续值也会先进行区间离散化。在机器学习中，决策树是一个预测模型，他代表的是对象属性与类别属性之间的一种映射关系。分
数据架构师·2017-12-13 20:22

建模常用的概念介绍1： WOE、IV

要对一个变量进行WOE编码，需要首先把这个变量进行分组处理/离散化处理（等宽切割，等高切割，或者利用决策树来切割）。分组后，对于第i组，WOE的计算公式如下：其中：pyi为坏样本占所有坏样本的比例
乐想屋·2017-12-12 00:00

机器学习之特征生成

3.3.1组合特征对于特征的处理，我们沿用了目前业内通用的办法，比如归一化、标准化、离散化等。但值得一提的是，我们将很多组合特征引入到模型训练中。
骄傲的少年233·2017-12-11 03:46

机器学习10大经典算法详解

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

2017年4月13日

总之今天已经把全部特征离散化并one-hot化，LR分类器的效果远不如随机森林但是也只能这样了。但是考虑到明天就要出一个阶段性结果报告，所以时间还是很紧急的，只能希望明天理应顺利的收尾工作不要出乱子。
真昼之月·2017-12-06 16:21

离散特征和连续特征同时存在，同时解决回归和分类的问题

Iter不是很熟悉，对多输出也不熟悉，因此我用一个比较复杂的例子来说明这个问题：1.特征中有连续特征和离散特征2.同时要解决回归问题和分类问题本着End-to-End的精神，我们不做特征工程，当然也就不能做离散化
xlvector·2017-12-03 06:31

离散化模板

数据离散化的目的是因为数据的范围过大,把其一一映射在较小的范围,成为数据离散化.
YancyKahn·2017-12-02 18:32

[牛客网#35D 树的距离]离散化+线段树合并

[牛客网#35D树的距离]离散化+线段树合并分类：DataStructureSegMentTreeMerge1.题目链接[牛客网#35D树的距离]2.题意描述wyf非常喜欢树。
Xingw-Xiong·2017-11-29 17:11

895C - Square Subsets 状压DP + 离散化

C.SquareSubsetstimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPetyawaslateforthelessontoo.Theteachergavehimanadditionaltask.ForsomearrayaPetyashouldfindthe
chudongfang2015·2017-11-29 11:11

LightGBM中的一些tips

改进直方图算法（Histogram）根据直方图中的离散值，遍历寻找最优分割点：把连续的浮点特征离散->k个整数->宽为k的直方图遍历，离散化的值作为索引，在直方图中累积统计量加速叶子＝父－兄弟（直方图做差
AiirrrrYee·2017-11-24 14:09

3分钟搞明白信用评分卡模型&模型验证

www.cnblogs.com/nxld/p/6365460.html信用评分卡模型在国外是一种成熟的预测方法，尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用，其原理是将模型变量WOE编码方式离散化之后运用
河南骏·2017-11-24 13:38

【机器学习实战-python3】树回归

这种方法切分过于迅速，并且需要将连续型数据离散化后才能处理，这样就破坏了连
独木不林·2017-11-15 17:29

[NOIP2017模拟]小店购物

2017.11.7T32046样例数据输入331122332101166210输出109分析：哎，T2耗时太久，本来可以打一下这道题的20%暴力的，说一下正解：将所有的物品价值、价格和物品修改操作的都存下来，离散化按价值
g19zwk·2017-11-08 17:41

NOIP复赛复习（二十）剪枝与坐标离散化

一、剪枝在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。剪枝算法按照其判断思路可大致分成两类：可行性剪枝及最优性剪枝。POJ2676给你一个9*9的九宫格，有部分已经填上了数字，要求将九宫格用1-9填满，每行中的数字各不相同，每列中的
dqcsm1964·2017-11-06 13:07

Wandering Robots hdu6229 离散化+思维找规律+bitset标记

WanderingRobotsTimeLimit:16000/8000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):26AcceptedSubmission(s):10ProblemDescriptionInanattempttocolonizeMars,somescientistsweretask
lifelikes·2017-11-05 21:49

[NOIP模拟][并查集]纸带

样例输入：405385647样例输出：3题目分析：首先离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在两数之间的数(因为中间本来有空隙，也许它会被染色，但你直接离散化就把
qianguch·2017-11-01 11:20

导出离散傅里叶变换（DFT）的两种方法

如果你要处理的序列本身不是离散非周期的序列，可以通过截取或者离散化等方法获得所需的有限长的离散非周期序列。  
独孤呆博·2017-10-30 22:11

10.28解题报告

T1远征测：100秒过，离散化不解释#include#include#include#include#includeusingnamespacestd;#definelllonglonglln;lla[
G_warth·2017-10-28 16:47

离散对数之ElGamal 密码

我们在中学的时候都知道,X^y=n,则求y是很容易的，y=logy(n),但是，如果我们对这个n取模的话，要想求出这个y就是NPC问题了，很难求出了，这就是离散对数问题，因为，取模就是将连续数字离散化的过程
daydayup_666·2017-10-22 12:48

Wannafly模拟赛4 A 题 Laptop 【二维偏序问题 + 树状数组维护】

(因为数很大,所以需要进行离散化)ACCodeconstintmaxn=1e5+5;int
Anxdada·2017-10-21 23:42

[BZOJ3932][CQOI2015]任务查询系统 主席树

错点：并不用相同的离散化成一个值，直接排序分1,2,3…即可，要不然很多相同的数询问就会挂。建树的时候每个操作都要重建一条链，把该时间点操作做完后再给rt赋值。NUL的ls和rs要手动赋值。
DOFYPXY·2017-10-19 22:34

Codeforces Gym 101505D Orchard Division（离散化+树状数组+扫描线+二分）

OrchardDivisionorchard.c,orchard.cpp,orchard.c11,Orchard.java,orchard.pyUncleOliverisgoingtosellasignificantpartofhisfamousdwarfplumtreeorchard.Heisgoingtodividetheorchardintotwoparts,sellthefirstonea
Shili_Xu·2017-10-15 02:44

机器学习概念总结笔记（三）——分类决策树C4.5、集成学习Bagging算法Boosting算法随机森林算法迭代决策树算法、

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

HDU 5925 Coconuts(二维离散化权值统计　经典)

题目链接这是2016ccpc东北的银牌题，很经典.Coconuts分析直接二维离散化,然后记录下各压缩了多少行和列，将其权值相乘便是离散化的图里的权重.dfsorbfs统计一下就行了.
孤鸿子_·2017-10-08 20:55

51nod 1354 选数字 (01背包变形)

用map处理一下，和离散化的作用是一样的。只是用了系统自带的函数库而已。
但求-_-心安·2017-10-07 19:43

hdu3450 Counting Sequences（dp+离散化+树状数组优化）

ProblemDescriptionForasetofsequencesofintegers｛a1，a2，a3，…an｝,wedefineasequence｛ai1,ai2,ai3…aik｝inwhich1=2,andtheneighboring2elementshavethedifferencenotlargerthand,itwillbedefinedasaPerfectSub-sequenc
elbadaernu·2017-10-05 23:57

10月2日总结

昨天（10月1号）不幸爆零，主要就是写得太急了，过于好大喜功，奔着三题都得分去导致一二题大量忽略关键细节，一题的离散化竟然想着开数组存离散后答案，直接导致re，加上零长度区间以及负区间导致这道题能爆零三次
djyanglinhan·2017-10-02 23:43

HDU 4417 主席树

思路：常见的主席树思路；但是在处理区间[L,R]的离散化时没有考了离散之后L大于R的情况，结果一直莫名其妙MLE了很久。
Bahuia·2017-10-01 20:36

Apache Spark 2.2.0 中文文档 - Spark Streaming 编程指南 | ApacheCN

SparkStreaming编程指南概述一个入门示例基础概念依赖初始化StreamingContextDiscretizedStreams(DStreams)（离散化流）InputDStreams和Receivers
Joyyx·2017-09-27 10:53

poj3680(费用流)

先将所有区间端点离散化到整数1..M，另加源s=0，汇t=M+1；对每个点i(0#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintmaxn
constbh·2017-09-21 16:13

Apache Spark 2.2.0 中文文档 - Spark Streaming 编程指南 | ApacheCN

SparkStreaming编程指南概述一个入门示例基础概念依赖初始化StreamingContextDiscretizedStreams(DStreams)（离散化流）InputDStreams和Receivers
片刻_ApacheCN·2017-09-21 16:19

POJ 3261 后缀数组+二分

思路：经典题，后缀数组+二分注意此题需要离散化。
Bahuia·2017-09-20 19:23

XGBoost+LR融合方案

这也就是俗称的连续变量离散化方法，这有非常多的方法可以完成这项事情。对于离散的特征：我们可以直
qjgods·2017-09-15 16:20

n根号n解决在线无修区间逆序对问题

首先先离散化，这样值域就变成n了。我们以根号为阈值分块，然后我们记A->B的含义是将A和B两个序列拼接在一起有多少逆序对两个元素一个来自A另一个来自B。
WerKeyTom_FTD·2017-09-14 17:43

bzoj 1803（DFS序+主席树）

注意：如果询问/插入的[l,r]是[0,1e9]的话，就需要多开数组（MAXN*32），而且效率不太高，所以建议先离散化，这样就可以在[0,MAXN]的范围内询问/插入，而且时间可以缩短10%左右。
KGV093·2017-09-14 08:05

hdu 5862 Counting Intersections 扫描线+树状数组

题目链接题意:给你n条线段,求有多少个交点.思路:有感觉是扫描线,可是做的不多不会操作啊==.假设我们用平行于y轴的线段去扫描,那么需要的就是对y坐标进行离散化.将所有平行于x轴的线段,拆成两个点,（x1
Statusrank·2017-09-14 00:41
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他