离散化

hdu 1542 Atlantis （扫描线+离散化线段树求多矩形总面积）

题目链接：哆啦A梦传送门题意：给n个矩形，求它们的总面积，覆盖的只算一次。每个矩形给出左下点和右上点。参考博客1：参考博客2扫描线从下往上扫描，每次求出该扫描线的有效长度，再与两条线之间的高度相乘就是最后的面积。线段树更新，遇到该边为矩形的下边就加进去，遇到该边为矩形的上边就减掉。代码：#include#include#includeusingnamespacestd;typedeflonglon
-Dong·2019-07-09 13:45

CF704D Captain America 上下界网络流

将横纵坐标离散化，对每一个横坐标和每一个纵坐标建一个点。对于所有的\(t=1\)的限制从\(S\)向对应横坐标连限制最紧的边，\(t=2\
CJOIer_Itst·2019-07-09 08:00

0x41 并查集

【例题】BZOJ4195/NOI2015程序自动分析直接用并查集，另外，变量x范围较大，可以先离散化1#include2#include3#include4#include5#include6#include7
Matthew_Crawley·2019-07-02 14:00

0x05 排序

离散化voiddiscrete(){sort(a+1,a+n+1);/*for(inti=1;i2#include3#include4#include5#include6usingnamespacestd
Matthew_Crawley·2019-06-28 20:00

如何用python实现聚类离散化

起始聚类离散化就是根据利用一定规则对数据进行分类，可以用分桶式或者k-means等方法这里用中医证型关联规则挖掘里面的离散化举例，k-means举例首先看下图的原数据，该病存在六种证型系数，为了后续的关联算法
隐者之王·2019-06-27 00:34

tensorflow使用lstm实现sin函数

sin函数构造数据创建模型验证模型sin函数可以看做是一个序列的图线，并且sin函数是一个连续的曲线，循环神经网络的预测是离散的时刻取值，为了模拟出sin函数这种连续的图线，所以需要将连续的sin函数曲线离散化
AmazingZXY·2019-06-26 23:55

HDU - 1542 Atlantis（区间修改，扫描线，离散化）

HDU-1542Atlantis题目在平面上给出n个矩形，求矩形并的面积。分析首先用扫描线按矩形的水平边分段，如上图。在同一段的面积一起计算，即同一种颜色。具体操作：从下往上扫描，对于每一段的高，即为两个相邻的水平边之间的垂直距离。而对于每一段的宽，就是多个矩形的实际覆盖距离，这一部分用线段树的区间覆盖来维护。如果扫到的这条边是某矩形的下边，则往区间插入这条线段如果扫到的这条边是某矩形的上边，则往
stormjing7·2019-06-19 10:41

gbdt lr

先进行离散化bin，然后把bin的编号作为离散型特征。这样的话，线性模型可以分段的
Datawhale·2019-06-18 22:51

系统学习深度学习（三十）--Deep Q-Learning

甚至很多时候，状态是连续的，那么就算离散化后，集合也很大，此时我们的传统方法，比
Eason.wxd·2019-06-15 22:20

脑洞：整体分块 + BSGS

大致思路：对于ccc先离散化，然后考虑一个类似BSGS的找答案的过程：将从大到小的ccc分成M\sqrtMM段，按顺序计算每个询问的区间中有多少个数落在第iii段内的颜色中。
Entropy Increaser·2019-06-13 16:27

离散特征处理方法

显式特征组合常用方法：对特征进行离散化然后进行叉乘，采用笛卡儿积、内积等方式针对不同特征类型，有不同的处理方式数值特征无监督离散化：根据简单统计量进行等频、等宽、分位点等划分区间有监督离散化：IR方法、
joleoy·2019-06-13 11:41

SSD: Single Shot MultiBox Detector

[pdf][code]摘要提出一种在图像中检测物体的方法，叫做SSD，使用singledeepneuralnetwork；SSD:将boundingboxes的输出空间离散化成一组defaultboxes
DannyCP·2019-06-12 20:34

连续特征离散化处理的好处

连续特征离散化处理的好处在特征工程中，我们常常需要对连续型特征进行离散化处理，那么这么做有什么好处呢？
Edenn·2019-06-06 17:30

连续特征离散化处理的好处

连续特征离散化处理的好处在特征工程中，我们常常需要对连续型特征进行离散化处理，那么这么做有什么好处呢？
Edenn·2019-06-06 17:30

路径规划基本理论

执行任何类型的路径规划，都需要先将地图环境离散化为图形。为了提高路径规划的效果，可以将地图环境表示为几种特殊的图形，包括：导航网格、航点图和网格图。
不要放辣·2019-05-31 10:38

hdu6534 Chika and Friendly Pairs(树状数组+莫队+离散化)

题目n(nusingnamespacestd;typedeflonglongll;constintmaxn=27005*3;intn,m,k,up;intb[maxn],cnt;intl,r;intpos[maxn],sz;lltree[maxn],res;structop{intl,v,r;}a[maxn/3];structnode{intl,r,id;llans;}e[maxn];boolcm
Code92007·2019-05-29 18:33

python练习题（五）

Pandas中的层次化索引、数据转置、数据分组及运算、离散化处理等：（1）读取数据。
柠檬1993·2019-05-29 12:12

AutoML学习---机器学习01

一、机器学习1、机器学习框架转换为网络结构，如下图所示：2、框架分析（1）数值特性：①连续特征：log1P、|x|、ex、归一化、离散化、顺序号等。
终是双曲线·2019-05-26 14:00

概率机器人（Probability Robotics）笔记 Chapter 9: 占据栅格建图（Occupancy Grid Mapping）

建图难在：假设空间巨大:地图定义在连续空间上，因此无限高维度；即使离散化，维度也很高。因此贝叶斯滤波的方法不好使。建图是一个“鸡-蛋”问题:有地图定位很容易，有定位建图也不难；但机器人的里程计精度
DaqianC·2019-05-24 15:17

概率机器人（Probability Robotics）笔记 Chapter 9: 占据栅格建图（Occupancy Grid Mapping）

建图难在：假设空间巨大:地图定义在连续空间上，因此无限高维度；即使离散化，维度也很高。因此贝叶斯滤波的方法不好使。建图是一个“鸡-蛋”问题:有地图定位很容易，有定位建图也不难；但机器人的里程计精度
DaqianC·2019-05-24 15:17

推荐算法－NFM

NFM的模型结构图如下所示：  模型的结构如上图所示，首先输入就是离散化的特征，然后再进行embedding操作，获得每一个特征的向量表示。
月落乌啼silence·2019-05-22 10:15

JSCPC Chika and Friendly Pairs(莫队+树状数组+离散化)

ChikaandFriendlyPairsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionChikagivesyouanintegersequencea1,a2,…,anandmt
oneplus123·2019-05-19 13:56

Chika and Friendly Pairs （2019 GDCPC 广东省赛银牌题）（离散化+莫队+树状数组）

题意给出一个含有n个元素的数列a和k值，询问m次，每次询问给出L，R，输出[L，R]中friendlypair的总个数。friendlypair：对于数列位置i#definelllonglongusingnamespacestd;constintmaxn=27010;structnode{intl,r,id;}que[maxn];inta[maxn];intb[maxn*3];intans[max
Tiny_W·2019-05-14 21:13

Right turn(SCU-4445) (离散化+模拟)

Rightturn(SCU-4445)(离散化+模拟)frogistrappedinamaze.Themazeisinfinitelylargeanddividedintogrids.Italsoconsistsofnnobstacles
KetchupZ·2019-05-13 20:42

[离散化][并查集] 程序自动分析

程序自动分析问题描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显然
cp0328·2019-05-08 22:46

逻辑回归中的连续特征为什么要离散化处理？

LR面试题:特征处理LR并行化特征处理1.知乎上的一个问题:https://www.zhihu.com/question/31989952连续特征的离散化：在什么情况下将连续的特征离散化之后可以获得更好的效果
biubiubiu888·2019-05-08 20:20

线段树扫描线

题目给出的坐标为浮点数，那么我们将所有的y坐标排序离散化后，假设共有m个不同的坐标值，设为val[1~m]。那么这m个不同的y值就可以将一条垂直x轴的
cy41·2019-05-02 16:33

常微分方程的解法 (四): Matlab 解法

常微分方程的解法求解系列博文：常微分方程的解法(一):常微分方程的离散化:差商近似导数、数值积分方法、Taylor多项式近似常微分方程的解法(二):欧拉（Euler）方法常微分方程的解法(三):龙格—库塔
wamg潇潇·2019-04-30 10:01

HDU 1255 扫描线求面积+离散化

给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1#include#include#include#include#include#include#include#includeusingnamespacestd;constintNUM=4005;structpoint{intl,r,f;intdv;//dv表示区间被覆盖次数，如果区间不均匀
Chter0·2019-04-29 16:46

Spark学习之Spark Streaming

和Spark基于RDD的概念很相似，SparkStreaming使用离散化流（discretizedstr
|旧市拾荒|·2019-04-29 16:00

51Nod 1571 最近等对（线段树、离线查询）

我们可以先把数据离散化，求出当前点左边离他最近的点的位置，从左到右扫一遍，更新当前点的距离，然后回答以当前点为右端点的查询，题目数据量很大必须快读快写，换行不能用priintf("\n")，只能用putchar
SnowLove·2019-04-26 21:00

51Nod 1781 Pinball（线段树、dp、离散化）

具体：把列离散化，然后对列建线段树维护区间最小值，区间查询移动到当前漏斗的最少花费，查询后对漏斗的出口进行单点更新。1#def
SnowLove·2019-04-25 21:00

数据挖掘复习笔记---03.数据预处理

数据预处理Outline概述，Abstract，什么是预处理，为什么，怎么办数据清洗，datacleaning数据整合，dataintegration压缩，reduction变换，离散化概述为什么如果不进行预处理
FrozenMap·2019-04-24 00:00

卡方分箱中卡方值的计算

分箱是什么分箱是将连续的变量离散化，将多状态的离散变量合并成少状态。
好重·2019-04-23 11:17

【simulation笔记】建模和模拟过程

所以整个过程就是：现实世界的问题理想化（大概是去掉一些条件），建立数学模型，对这个数学模型离散化变成数值方法，这个数值方法来验证这个数学模型，看这个数值方法适不适用于数值模型，如果适用看看这个结果看结果是否和现实世界的结果大致一致
BananaHotMilk·2019-04-22 20:11

聚类分析

例如针对企业整体的用户特征，在未得到相关只是或经验之前先根据数据本身特点进行用户分群，然后针对不同群体做进一步分析；例如对连续数据做离散化，便于后续做分类分析应用。  
小狼躲藏·2019-04-20 17:05

扫描线算法讲解+例题

会遇到这种题:给你很多矩形,如果一个区域被多次覆盖,只计算一次,问总面积.一直说是线段树,但是不知道是扫描线,写篇博客记录一下.扫描线是这么个意思肯定需要离散化了,可以选择离散化x轴或者y轴的点,然后就分割成了几个区间
Galaxy_5688·2019-04-18 22:35

数据挖掘十大经典算法（详解）

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

洛谷p1168[线段树+离散化]

https://www.luogu.org/problemnew/show/P1168离散化：有些数据本身很大，自身无法作为数组的下标保存对应的属性。
七天晒网·2019-04-10 21:49

洛谷p1168[线段树+离散化]

https://www.luogu.org/problemnew/show/P1168离散化：有些数据本身很大，自身无法作为数组的下标保存对应的属性。
七天晒网·2019-04-10 21:49

机器学习：《特征工程三部曲》之一数据处理 （连续特征和离散特征）

x(标准化）=（x-均值）/标准差2连续变量离散化（有监督离散方法：决策树）：二
368chen·2019-04-10 11:49

数据分箱——KS分箱/卡放分箱

2.定义何谓分箱，简单地说，分箱就是将连续变量离散化，将多状态的离散变量合并成少状态。3.分箱的用处离散特征的增加和减少都很容易，易于模型的快速迭代；稀疏向量内积乘法运
Andy_shenzl·2019-04-09 20:11

每日一题 2019/4/7

看了这篇博客，这个图讲解的真的无敌好懂https://blog.csdn.net/bestFy/article/details/78650360大概的思路就是先对数据进行离散化，主席树每一个节点都是一颗线段树
我超级膨胀·2019-04-07 21:14

离散时间傅里叶变换的由来-DFS到DTFT

现实生活，好多信号都是要通过计算机处理的，计算机只能处理，所以需要把模拟信号离散化，变为离散序列x[n]。既然连续信号都有傅里叶变换，离散序列，也应该有离散傅里叶变换。答案是肯定的。
fzf1996·2019-03-30 17:49

【CF套题】Codeforces Round #545 (Div. 1) （Round1137）

现在对第iii行和第jjj列单独考虑，将数字进行正整数离散化，使得行列分别满足相对大小关系。对于每个(i,j)(i,j)(i,j)问使用的数字最大值最小是多少。n,m≤1000n,m\leq1000n
Dream_Lolita·2019-03-29 22:55

决策树--C4.5(Python)

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

scikit-learn机器学习——第七章 复习题

对连续数值离散化5.除了信息增益外，还有什么标准可以
0点51 胜·2019-03-28 17:34

机器学习面试题

3，机器学习特征工程操作，以及它的意义4，逻辑斯特回归为什么要对特征进行离散化？1，哪些机器学习算法不需
weixin_43473360·2019-03-27 00:34

机器学习 - 特征提取

学习目标应用DictVectorizer实现对类别特征进行数值化、离散化应用CountVectorizer实现对文本特征进行数值化应用TfidfVectorizer实现对文本特征进行数值化说出两种文本特征提取的方式区别
梦因you而美·2019-03-25 14:46

D - Mayor's posters（线段树+离散化）

题目：ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelectoralwallfo
丿不落良辰·2019-03-22 22:00
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他