离散化

Gym - 100676E —— 基础题

v=1490453767题解：这种方法大概跟离散化扯上点关系：首先直接用数组去接这组输入，然后对数组进行排序。
DOLFAMINGO·2017-03-27 21:18

图像内插

在信号处理文献中，内插常常被理解为拥有两个设计步骤的重采样过程：（1）把连续变换离散化，把拥有连续定义的函数f’转换为在离散域定义的函数f。（2）在离散位置估计f’的值。
furuiyang_·2017-03-27 21:23

Matlab 图像处理实验报告

数字图像是相对于模拟图象而言的，是模拟图像经过采样和量化使其在空间上和数值上都离散化，形成一个数字点阵。2.数字图像的特点①目前，数字图像处理的信息大多是二维信息，处理信息量很大。
Elaine1998·2017-03-19 18:27

HDU1542Atlantis(线段树+离散化+扫描线)

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1542首先附上大佬们的博客：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.htmlhttp://blog.csdn.net/xingyeyongheng/article/details/8927732#题目大意：求所有矩形
Rain722·2017-03-16 16:14

数据挖掘 十大算法（持续更新）

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

数据预处理及相应的Rapidminer操作

.抽样（Sampling）3.维归约（DimensionalityReduction）4.特征子集选择（Featuresubsetselection）5.特征创建（Featurecreation）6.离散化
Al_assad·2017-03-01 19:38

【数据挖掘】数据预处理与Rapidminer相应的操作

.抽样（Sampling）3.维归约（DimensionalityReduction）4.特征子集选择（Featuresubsetselection）5.特征创建（Featurecreation）6.离散化
Al_assad·2017-03-01 17:28

深度学习论文笔记：SSD

将边界框的输出空间离散化为一组默认框，在
JacobKong·2017-02-20 23:16

CART与ID3的区别&C4.5离散化的过程

一、CART与ID3的区别通过之前的研究发现，CART与ID3算法都是基于信息论的决策树算法，CART算法是一种通过计算Diversity(整体)-diversity(左节点)-diversity(右节点)的值取最佳分割的算法。ID3和CART算法的区别主要集中在树的生成和树的修剪方面，但是ID3算法只能处理离散型的描述性属性。C4．5算法是ID3算法的后续算法，它能够处理连续型数据。CART与I
Jiede1·2017-02-15 16:24

离散化介绍

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。
RainbowCrown·2017-02-13 20:29

考试总结

第三题只有不到一个小时，一棵线段树，一堆恶心的分类讨论，我的做法是离散化+ST表，好不容易打完ST表，眼看时间不多了，内心就急躁起来，思想也江化了，最后到时间了过不了样例，怒删程序。
Rushfinen·2017-02-06 15:50

亚像素级点定位及边缘定位算法

>数字图像通常是被离散化成像素形式；>每个像素对应一个整数坐标位置；>整数坐标位置对于很多应用然而并不精确，比如跟踪、相机标定、图像配准、图像拼接以及三维重构；
lwzkiller·2017-02-03 21:22

数值分析 第七章 常微分方程的数值解法

所谓数值解法,就是设法将常微分方程离散化,建立差分方程,给出解在一些离散点上的近似值.1.2问题7.1一阶常微分方程初值问题的一般形式{y′=f(x,y),a⩽x⩽by(a)=α其中f(x,y)是已知函数
码农康康·2017-01-27 12:25

数值分析 第七章 常微分方程的数值解法

所谓数值解法,就是设法将常微分方程离散化,建立差分方程,给出解在一些离散点上的近似值.1.2问题7.1一阶常微分方程初值问题的一般形式{y′=f(x,y),a⩽x⩽by(a)=α其中f(x,y)是已知函数
码农康康·2017-01-27 12:25

bzoj 2274 [Usaco2011 Feb]Generic Cow Protests

DescriptionFarmerJohn’sN(1>n;for(inti=1;i=0)f[i]=(f[i]+f[j])%mod;}cout=0即s[i]>=s[j]我们可以离散化s数组，然后用线段树来求和
ACTY·2017-01-23 13:42

【清明】线段树

树形数据结构//废话这里说普通线段树，并不包括zkw线段树变体点树之类的也不涉及了线段树是平衡二叉树支持区间/单点查询，区间/单点修改时间复杂度为O(logN）空间复杂度2N所以有时候需要离散化压空间√
LOI_summer·2017-01-22 19:20

|算法讨论|线段树1(大白书版本) 学习笔记

常用方法：1、点修改，区间查询2、区间增加，区间查询3、区间修改，区间查询4、混合多种修改，区间查询5、离散化操作6、二维线段树1、点修改，区间查询input:10654897241571110086111012504
NotFound1·2017-01-22 15:09

[BZOJ2588]Spoj 10628. Count on a tree 可持久化线段树

离散化对每个节点，用线段树表示该节点到根的路径上的值域然后可持久化询问的时候查询u,v,LCA(u,v),fa[LCA(u,v)]结点上的四棵线段树做一做减法就好notice:1、初始的权值已经超过了int
HbFS-·2017-01-21 18:41

1010. Lehmer Code (35)解题报告

思路同PATTOP1009一样，都是用树状数组解决，只不过这一题要用到离散化。
信道者·2017-01-18 19:53

BZOJ 4636 （动态开节点）线段树

思路：偷懒懒得离散化搞了个动态开节点的线段树（其实是一样的……..）注意会有a=b的情况要判掉//BySiriusRen#include#include#includeusingnamespacestd
Sirius_Ren·2017-01-10 22:44

[hdu 5700 区间交]树状数组+二分

：datastructurebinaryindextree1.题目链接[hdu5700区间交]类似题目：[Codeforces754DFedorandcoupons]这个题目思路一模一样，只需要对位置离散化一下
Xingw-Xiong·2017-01-07 23:33

图像的采样和量化

采样和量化图像的获取(数字化)是通过传感器完成的，获取包含采样和量化两个过程采样是对现实空间场景（坐标的）离散化形成数字化表示的过程。（也就是用空间上部分点的灰度值代表图像，这些点称为采样点。）
凌风探梅·2017-01-02 23:46

【jzoj4931】【bzoj4380】【POI2015】【Myjnie】【动态规划】

解题思路我们发现指定的价格一定属于ci可以先将c离散化，g[i][j][l]表示第i到j家店
inklutcuah·2016-12-27 22:30

[BZOJ3123][Sdoi2013]森林（主席树启发式合并）

坑点：①强制在线，但是我刚开始的时候ans里存的并不是答案，而是离散化之后的值，gg。②合并的时候lca数组要完全清空。
Clove_unique·2016-12-15 16:55

MATLAB遗传算法实例

%%将变量域[0,10]离散化为二值域[0,1023],x=0+10*b/1023
Z_shsf·2016-12-05 10:31

HDU 3333 树状数组（线段树） + 离散化 + 离线处理

传送门：HDU3333题意给定一个长为ｎ的序列，做ｍ次查询，查询结果为区间内只出现一次的数字集合之和题解刚开始想的读入时用map映射,如果前面出现过，线段树之前出现位置结点为0当前点原值，没出现的话直接原值，但是发现这样只能查询右端为当前位置左端为1的结点，所以要先对查询做处理查询预处理是对查询做r递增排序，同时要有个idx对应查询下标所以为了实现全部查询，应该用离线处理，即读入所有查询，处理后处
数论只会GCD·2016-11-22 13:19

HihoCoder 1079 线段树 + 离散化

传送门：HIHO1079题解：区间离散化，可以参考hihocoder的提示，大体意思就是解决问题所需要的区间可以通过离散化缩小规模，只要区间端点相对大小不变就可以然后用线段树设置lazy标记，更新所有海报情况后
数论只会GCD·2016-11-21 22:56

并查集 小结

这道题确实只是并查集的简单操作，只不过需要离散化+排序而已。[NOIP2010]关押罪犯并查集里经常会有一类问题：敌人的敌人还是朋友。其实这道题本质上就是这
Clove_unique·2016-11-19 19:27

并查集 小结

这道题确实只是并查集的简单操作，只不过需要离散化+排序而已。[NOIP2010]关押罪犯并查集里经常会有一类问题：敌人的敌人还是朋友。其实这道题本质上就是这
Clove_unique·2016-11-19 19:27

POJ 2299 树状数组求逆序对

题意给定一组序列可转换相邻项的序列，求让它排成非递减的最小操作数题解就是求序列逆序对数，但是序列最大数据较大，数组开不出来，所以需要现进行离散化比如9，1，0，5，4->0,1,4,5,9初始序列在排序后序列下标为
数论只会GCD·2016-11-18 15:17

洛谷P1908 逆序对 树状数组+离散化

博主今天就跟大家介绍一下用树状数组+离散化水过逆序对。大家可能很惊讶，洛谷数据那么弱，需要用离散化吗？博主只是用这个向大家介绍一下，做一个模板而已。好了，离散化是什么？
cnyali_ljf·2016-11-18 10:34

【bzoj3289】Mato的文件管理 莫队+树状数组

id=3289【题解】用树状数组维护逆序对，然后对于询问用莫队就行了，这题还得离散化来搞。
chty_syq·2016-11-17 14:05

【jzoj4882】【多段线性函数】

题目大意解题思路考虑一个数在区间左边和右边才贡献，先把标记打在边界，然后像前缀和那样传递，然后离散化选的点一定在边界上，枚举选的点利用预处理的信息即可求出答案。
inklutcuah·2016-11-15 12:58

【NOIP模拟题】【线段树】【离散化】【DP】2016.11.14第三题 有趣的有趣的家庭菜园 题解

有趣的有趣的家庭菜园(C.c/cpp/pas/in/out)(TimeLimit:1sMemoryLimit:256MB)【Description】职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区
MaverickFW·2016-11-14 00:00

[NOIP2013][vijos1842]火柴排队（数学相关+离散化+bit）

题目描述传送门题解首先把给出的式子化一化。∑i=1n(ai−bi)2=∑i=1n(a2i+b2i−2aibi)=∑i=1nai+∑i=1nbi−2∑i=1naibi实际上也就是求∑i=1naibi假设a1>a2,b1>b2，那么a1b1+a2b2−(a1b2+a2b1)=a1(b1−b2)+a2(b2−b1)>0显然成立。所以，当a序列和b序列第k大值相互对应的时候答案最优。可知两个序列同时变和只
Clove_unique·2016-11-11 23:29

数据预处理（2） ——数据变换与数据离散化 使用python（sklearn，pandas，numpy）实现

数据预处理的主要任务有：一、数据预处理1.数据清洗2.数据集成3.数据转换4.数据归约3.数据变换数据变换是指将数据转换或统一成适合于挖掘的形式。（1）数据泛化：使用概念分层，用高层概念替换低层或“原始”数据。例如，分类的属性，如街道，可以泛化为较高层的概念，如城市或国家。使用时根据自己需求，自己写代码实现（2）规范化：将属性数据按比例缩放，使之落入一个小的特定区间。大致可分三种：最小最大规范化、
daxiaofan·2016-11-09 17:50

【置顶】博文精选

/ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法（四）-差分约束数据结构之AVL树线段树详解（原理，实现与应用）hdu1542线段树+离散化
programmy·2016-11-05 22:46

[BZOJ4195][Noi2015]程序自动分析（离散化+ufs）

题目描述传送门题解ij的范围比较大，而n的范围只有105，直接离散化之后上ufs就好了。将等于的情况先处理，不等于的情况后处理。
Clove_unique·2016-11-02 09:09

poj 2761 线段树（多次查询不覆盖区间的第k小数）

首先离散化。然后使用线段树，每个节点（如表示区间为[a,b]）维护一个值small表示位于其左儿子的个数。然后对于每个区间（对区间先排序）更新查询即可。时间复杂度为O
dumeichen·2016-10-27 18:24

【poj】3320 Jessica's Reading Problem 尺取法+离散化

我就想到了离散化。因为这个值是多少并没有什么实际意义，不参与实质性的运算，你只需要知道它的相对位置就可以，所以离散化是可行的。后来发现这个是日本白上尺取法的原题，是用
LOI_Skyline·2016-10-26 21:00

HDU 1542 Atlantis 【线段树+扫描线】

题目链接segmenttree,scanningline题意矩形面积的并分析最基础的扫描线求矩形面积并的题，离散化后用线段树，这个思想很简单，不再赘述。
DrCarl·2016-10-19 22:37

[poj 2104 K-th Number] 主席树 区间第K大

相似题目：[hdu4417SuperMario]主席树+离散化解题思路：首先对数据离散化。然后线段树记录区间中的数字出现的次数。主席树保存N棵线段树，每棵线段树都保存着前N个数字的信息。
Xingw-Xiong·2016-10-19 19:16

数据的离散化处理

离散化指把连续型数据切分为若干“段”，也称bin，是数据分析中常用的手段。切分的原则有等距，等频，优化，或根据数据特点而定。在营销数据挖掘中，离散化得到普遍采用。究其原因，有这样几点：①算法需要。
TaoTaoFu·2016-10-18 17:41

poj 2299 Ultra-QuickSort(树状数组求逆序数)

讲用树状数组求逆序数不错的博客：点击打开链接注意需要离散化，ans需要用longlong代码：#include#include#include#includeusingnamespacestd;constintmaxn
cillyb·2016-10-16 20:33

特征离散化系列(一)方法综述

致谢老婆大人为本期博客创作配图，你的支持是我坚持下去的动力特征离散化系列一方法综述数值离散化在数据挖掘和发现知识(dataminingandknowledgediscovery)方面扮演者重要的角色。
RandomSeed·2016-10-07 18:27

POJ3666 making the grade dp+前缀+离散化

/*题目描述：给出一个包含n个数的序列a1,a2,...,an，先要把该序列修改成不严格单增的序列，假设修改成b1,b2,...,bn的花费为|a1-b1|+|a2-b2|+...+|an-bn|，问最小花费是多少？方法：要做这道题，首先要明白一点，修改后的数一定是原序列中的一个数，为什么？因为修改一个数，其根本目的是让一个过大或过小的数落到已存在的某个区间[x,y]当中，那么从区间外修改后到区间
jijijix·2016-09-15 17:02

【CF 713C】Sonya and Problem Wihtout a Legend（离散化+dp）

【CF713C】SonyaandProblemWihtoutaLegend（离散化+dp）说是变形，其实不如说是3666的半个问题+小转弯……3666是求不严格的单调递增或递减，刚写完blog。
A_LeiQ·2016-09-14 17:16

千帆渡

代码(不必打离散化，我打暴力的时候打了，就懒得删了)#include#include#include#include#definelllonglong#definefo(i,a,b)for(i=a;i=
Drin_E·2016-09-08 17:13

Nested Segments【离散化+贪心+线段树】

1987.NestedSegmentsTimelimit:1.0secondMemorylimit:64MBYouaregivennsegmentsonastraightline.Foreachpairofsegmentsitisknownthattheyeitherhavenocommonpointsorallpointsofonesegmentbelongtothesecondsegment.
Joefery·2016-09-07 21:15

对于特征离散化，特征交叉，连续特征离散化非常经典的解释

一．互联网广告特征工程博文《互联网广告综述之点击率系统》论述了互联网广告的点击率系统，可以看到，其中的logisticregression模型是比较简单而且实用的，其训练方法虽然有多种，但目标是一致的，训练结果对效果的影响是比较大，但是训练方法本身，对效果的影响却不是决定性的，因为训练的是每个特征的权重，权重细微的差别不会引起ctr的巨大变化。在训练方法确定后，对ctr预估起到决定性作用的是选用的
BYR_jiandong·2016-09-02 11:19
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他