离散化

CTR预估特征工程

特征工程项目数据格式CTR预估的流程模型和特征的关系数据预处理数据特征数据特征处理方法OneHotEncoding离散化等值离散等量离散特征组合特征工程项目数据格式CTR预估的流程数据—>预处理—>特征提取
飞虹舞毓·2016-08-29 11:35

数据标准化/归一化normalization

连续型特征还有一种处理方式是，先分桶/分箱（如等频/等距的分）[待写]进行离散化后再使用离散数据的处理方法。离散数据处理参考[数据预处理：独热编码（One-HotEncoding）]。
-柚子皮-·2016-08-19 09:40

HDU4456 坐标转换+线段树+离散化

CrowdTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2190AcceptedSubmission(s):505ProblemDescriptionCityFinthesouthernChinaispreparinglanternsfestivalcelebrat
Sherlock_n·2016-08-11 22:14

HDU1542 线段树+离散化+扫描线

AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11171AcceptedSubmission(s):4734ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptio
Sherlock_n·2016-08-11 21:29

[POJ2482]Stars in Your Window（离散化+扫描线+线段树）

求最大的交可以用扫描线来实现，将纵坐标离散化横坐标排序，然后从左往右扫，遇到
Clove_unique·2016-08-11 17:10

[BZOJ1645][Usaco2007 Open]City Horizon 城市地平线（扫描线+线段树）

题目描述传送门题解简单的扫描线问题，因为楼的底都是一样的，所以离散化没有那么麻烦。
Clove_unique·2016-08-09 08:38

连续属性离散化

1.离散化技术分类连续属性的离散化方法也可以被称为分箱法，即将一组连续的值根据一定的规则分别放到其术语的集合中。
Eaton18·2016-08-07 17:07

2016多校联合第三场 HDU5760

n范围比较小，先把a数组离散化。方便之后处理。再预处理两个数组pre[i][j]nxt[i][j]分别表示以i起左边第一个等于j的数的位置和以i起右边第一个等于j的数的位置。
CQU_HYX·2016-07-27 17:09

（磨人的小妖精）hdu 1542 Atlantis：线段树扫描线，离散化

1，首先由于横纵坐标不一定是整数，需要根据实际的数据进行离散化；2，由于我的扫描是从下往上的，所以将横坐标进行离散化；3，从下到上进行扫描的时候，当遇到一条底边则将覆盖数目加一，否则减一；4，每次枚举每一条边
Davenny·2016-07-24 21:45

HDU 3607 线段树

个点的高度以及点上的金子数，现在从1开始走到n，要求每走一步高度要严格递增，且只能向右走，问最多可以捡到多少金子思路：这种题看起来像是dp，因为求最多什么的嘛，但是其实用线段树就可以求解，然后数据范围过大我们需要离散化一下
Dan__ge·2016-07-14 16:03

2016长乐夏令营Day2

T1：反正要用slidingwindows~,至于数字的处理一开始用离散化，但是长乐的老爷机死都不让我过nlogn最后Hash一发总算A了#include#include#include#include
CRZbulabula·2016-07-11 16:29

POJ 2528 Mayor's posters(线段树区间离散化入门)

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
tomorrowtodie·2016-07-08 10:00

Mike and Geometry Problem 离散化 排列组合

E.MikeandGeometryProblem题目连接：http://www.codeforces.com/contest/689/problem/EDescriptionMikewantstoprepareforIMObuthedoesn'tknowgeometry,sohisteachergavehimaninterestinggeometryproblem.Let'sdefinef([l,
qscqesze·2016-07-07 20:00

离散化模板

离散化处理#include#include#includeusingnamespacestd;constintmaxn=100000;inta[maxn];intb[maxn];intn;intmain
Cirspring·2016-07-06 10:35

BZOJ4584 [Apio2016]赛艇

离散化，考虑DP，f[i][j][k]表示到第i个学校，第i个学校出的船数在第j个区间里，第j个区间里有k个学校出船的方案数f[i][j][k](k!
neither_nor·2016-06-23 15:48

HDU 3333 线段树+离线处理

点击打开链接题意：问你给定区间内的不重复的数字的和，如11134，区间1到2就是1，区间1到5就是8思路：这种线段树只能离线来写，离线的方法是按照查询区间的右端点来排序，然后这道题目的数据范围较大需要离散化简单处理一下
Dan__ge·2016-06-12 21:43

HDU 3333 线段树+离线处理

点击打开链接题意：问你给定区间内的不重复的数字的和，如11134，区间1到2就是1，区间1到5就是8思路：这种线段树只能离线来写，离线的方法是按照查询区间的右端点来排序，然后这道题目的数据范围较大需要离散化简单处理一下
Dan__ge·2016-06-12 21:00

编辑-滴滴算法大赛算法解决过程 - 决策树

从滴滴算法大赛的数据可以知道，数据的特征值大约有这些：天气相关：天气类型，PM2.5(离散化处理)，温度(离散化处理)交通状态：需要将原有数据重新计算为一个新的指标，例如将拥挤度进行加权平均。
codesnippet.info·2016-06-02 13:00

POJ 2299 Ultra-QuickSort (树状数组 + 离散化)

DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fort
达达Mr_X·2016-05-28 11:19

CDOJ 1217 The Battle of Chibi【树状数组+dp】

由于a[i]很大，这里进行一下离散化。/*--IAMSUPE
Yukizzz·2016-05-19 15:00

线段树模板

线段树线段树线段树最裸模板线段树区间修改Lazy大法离散化线段树线段树求某值之前或之后与其差值不小于k的最近位置相关内容由2延伸修改多校一道有意思的题线段树训练题单不要忘记初始建树build(….)不要把区间节点与树节点混淆线段树的区间查询有两种方式
阿龙的圈子·2016-05-16 19:22

CDOJ 1335-求恰好k次覆盖矩形面积并- （线段树 扫描线 离散化）

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=374974给n个立方体，求恰好重叠k次的体积并，1≤N≤1000001≤K≤101≤x1≤x2≤10000000001≤y1≤y2≤10000000001≤z1≤z2≤3由于第三位只有3，实际上就是面积并强行把输入的立方体直接分类成两个维度的面积，即【1，2】和【2，3】
viphong·2016-05-16 17:00

POJ-1151-Atlantis-求矩形面积并（线段树+扫描线）

id=1151给你n个矩形，求面积并，点范围大，需要离散化按照套路，先离散化，然后从下往上扫描，每次更新线段树区间，累加面积和。
viphong·2016-05-16 10:00

bzoj4584: [Apio2016]赛艇

根据题意可想到离散化后dp：dp[i][j][k]表示前i个数在区间j内放k个的方案数，开滚动复杂度O(n^3)。然而被bzoj卡常。。。（约1.8s）优化之后变得更慢了。。
Miao_zc·2016-05-13 18:01

POJ 1177 Picture(线段树+离散化 求周长)

PictureTimeLimit: 2000MS MemoryLimit: 10000KTotalSubmissions: 11720 Accepted: 6181DescriptionAnumberofrectangularposters,photographsandotherpicturesofthesameshapearepastedonawall.Theirsidesareallverti
u014665013·2016-05-13 10:00

【bzoj4584】[Apio2016]赛艇 dp

首先，对区间离散化，最终会最多形成2n-1个区间f[i][j][k]表示考虑到第i个学校，最后一个数落在j区间中，第j个区间中有k个数的方案数sum[t]=∑f[i-1][j][p](1 #include
u012288458·2016-05-12 15:00

CodeForces 629D Babaei and Birthday Cake（树状数组+离散化）

codeforces.com/contest/629/problem/D题意:将第i个蛋糕放在第j个蛋糕上（i>j&&v[i]>v[j]）,求最大的体积是多少思路：树状数组查询第i个蛋糕前的最大体积，需要离散化
w144215160044·2016-05-11 10:00

UVA 10869 - Brownie Points II（树状数组+离散化）

题目链接：点击打开链接思路：统计区间和，我们想到了树状数组，离散化后，枚举第一个人选取的x坐标，用两个树状数组，以y坐标为下标建树，一个表示当前左边的情况，一个表示右边的情况，再枚举当前垂直线上的每个点
weizhuwyzc000·2016-05-10 16:00

CDOJ 1325 卿学姐与基本法 (离散化+区间修改)

思路因为数据比较大所以我们先离散化一下，注意离散化的小bug(参考poj上的那个海报覆盖问题)。
Dreamon3·2016-05-09 22:00

CSU 1724 相等距离的和(离线+线段树)

题意：给你一些操作，给集合里加数字，给集合里删除数字，求和是对从x开始的，间隔L的数字的和，数字放进集合内就被自动排为升序，对于每次求和输出结果题解：因为数字很大所以需要离散化，先离线离散化，然后就是直接更新
Miracle_ma·2016-05-09 15:00

[BZOJ4195] [NOI2015] 程序自动分析 - 并查集 + 离散化

辣鸡题啊QAQ然而我交了好几次#include"algorithm" #include"iostream" #include"stdio.h" #definerep(f,a,b)for(f=a;f'9')ch=getchar(); while(ch='0'){v=v*10+ch-'0';ch=getchar();} returnv; } intfa[N],n,a[N],b[N],e[N],c[2*
whzzt·2016-05-08 23:00

【BZOJ3439】Kpm的MC密码，trie树+dfs序+主席树

haveatrie，还得是倒着建的，记录每个结尾节点的id（可能会有重复，所以开一个vector记录一下）2.对trie树进行dfs序，记录结尾节点的子树区间3.建立主席树（由于权值就是id标号，所以不用离散化了
xym_CSDN·2016-05-07 21:00

CodeForces 670C Cinema(排序，离散化)

C.Cinematimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoscowishostingamajorinternationalconference,whichisattendedby n scientistsfromdifferentcountries.Ea
Dacc123·2016-05-07 19:00

poj 2528 Mayor's posters

这道题，很自然的想到了用离散化和成段更新。。离散化有2中方式写。。详见代码。。然后成段更新虽然没有lazy因为写的途中发现并不需要。。
qq_32995183·2016-05-06 21:00

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

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 55856 Accepted: 16191DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
zp___waj·2016-05-06 15:00

POJ-2528 Mayor's posters(线段树+离散化)

这道题主要是把所有坐标记录在数组里，排序，去重，把每个数和1-N进行一一对应也就是离散化。不过有个问题是，这样做后1-101-46-10这组数据会出现错误。
qq_26122039·2016-05-05 20:00

poj3680 Intervals 【最小费用最大流+离散化】

#include #include #include #include #include usingnamespacestd; constintN=5024; constintinf=0x7fffffff; structEdge { intfrom,to,cap,flow,cost; }; vectoredges; vectorG[N]; intinq[N],p[N],d[N],a[N]; vo
xinag578·2016-05-05 19:00

uvaoj105

这个题不需要坐标离散化，直接把数据打到数组上就可以了。（值WA    估计是停不下来，就直接写到 char数
sinat_26019265·2016-05-04 23:00

[BZOJ3333]排队计划（离散化+树状数组+线段树）

题目描述传送门题解离散化。记高度为h。首先用树状树组求出逆序对即为第一问的答案。求出每个点后面有几个比它小记为rev[i]，即为它对总逆序对数的贡献。建立线段树维护区间h的最小值。
Clove_unique·2016-05-04 18:08

[BZOJ3333]排队计划（离散化+树状数组+线段树）

题目描述传送门题解离散化。记高度为h。首先用树状树组求出逆序对即为第一问的答案。求出每个点后面有几个比它小记为rev[i]，即为它对总逆序对数的贡献。建立线段树维护区间h的最小值。
Clove_unique·2016-05-04 18:00

hdu_2227_Find the nondecreasing subsequences_树状数组,离散化

pid=2227题意：给你一个集合，让你求递增子序列有多少个，和树状数组求逆序对差不多，不过数据比较大，要离散化一下。
bin_gege·2016-05-04 15:00

bzoj4574 ZJOI2016D2T2 线段树 动态规划

显然一个数经过若干次变化一定会变成另外一个数，那么离散化后，令g[i][j]表示i这个数最终变成从小到大第j个的方案数。
lych_cys·2016-05-03 17:00

FZU 2236 第十四个目标 （线段树）

pid=2236思路：每次找到当前第i个数之前有多少个比第i个数小的数，将前边的情况累加起来并且加上1线段树查找，离散化#include #include #include #include #include
w144215160044·2016-05-03 16:00

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

题目来源：http://www.luogu.org/problem/show?pid=1908搞来搞去，还是SYZOJ自带代码框最好用#include#include#include#includeusingnamespacestd;constintmaxn=40000+10;intn,c[maxn];structdata{longlongv;intii;}a[maxn];inlineintlow
dengcchh·2016-05-03 12:06

2016 UESTC Training for Data Structures R - Japan CDOJ 383 树状数组 逆序对

R-Japan坐标有n个城市，右边有m个城市，城市都是按序号排序的，然后有K条连线，然后问连线的交点有多少个也是类似于逆序数，不过跟E题不同的是不用考虑在左端点或者右端点的交点，只考虑交在中间的，也不用离散化首先我们把每条线段按左端点升序排序
code12hour·2016-05-01 14:00

CDOJ 1335 线段树 扫描线 离散化

个长方体，问覆盖K次的体积x和y都是1e9，但是z是[1,3]，所以可以把这个分为两个二维平面，求被覆盖K次的面积，最后加一下就行然后就转换成了二维平面求覆盖k次的面积，k属于[1,10]，然后就是，先离散化
code12hour·2016-05-01 14:00

2016 UESTC Training for Data Structures E - 卿学姐与城堡的墙 CDOJ 1341 树状数组 逆序对 离散化

E题：卿学姐与城堡的墙有N条直线，以y=kx+b的形式给出，问有多少种方式任取两个直线，使这两个直线的交点在x=u和x=v之间对于两个直线a和b，怎么判断他们的交点在x=u和x=v之间呢假如直线a在x=u时的纵坐标为yau，在x=v时的纵坐标为yav，直线b在x=u时的纵坐标为ybu，在x=v时的纵坐标为ybv。假设yau在ybu的下面，但是yav却在ybv的上面，那中间就是一定有交点的，反之如果
code12hour·2016-05-01 14:00

2016 UESTC Training for Data Structures B - 卿学姐与基本法 CDOJ 1325 线段树+离散化

B题：卿学姐与基本法题意：给一段区间，长度为1e8，Q次操作（Q#include#include#includeusingnamespacestd;#definemaxq100005#definelid(id=2){data[num++]=data[i-1]+1;data[num++]=data[i]-1;}}sort(data+1,data+num);*/for(inti=1;i>1;bulid
sky-edge·2016-05-01 14:04

2016 UESTC Training for Data Structures B - 卿学姐与基本法 CDOJ 1325 线段树+离散化

 B题：卿学姐与基本法题意：给一段区间，长度为1e8，Q次操作（Q #include #include #include usingnamespacestd; #definemaxq100005 #definelid(id=2) { data[num++]=data[i-1]+1; data[num++]=data[i]-1; } } sort(data+1,data+num);*/ for(in
code12hour·2016-05-01 14:00

HDU 1542 Atlantis

【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白，为什么要记录下底边和上底边差的个数，作用是为了统计总的下底边的长度
just_sort·2016-05-01 00:41
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他