离散化

机器学习10大经典算法

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

线段树

线段树线段树1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化+线段树4.相关内容5.由2延伸修改1.线段树最裸模板ProblemI #include #include
DoJintian·2015-07-19 16:00

NOI 2015 DAY1 T1 程序自动分析 并查集+离散化

题意:暂且并没有链接方法:并查集+离散化解析:国赛这道普及组难度的题我都不好意思写题解，这道题的题意非常明了，一眼题..其实就是把所有的要求sort一下，把令xi=xj的条件放在前面，令xi!
wzq_QwQ·2015-07-19 16:00

II(排序离散化)

题目链接：点击打开链接题目大意：给出一棵完全二叉树，告诉你出口在某一层的哪些点的子树中（出口一定在树的最后一层），问它给出的提示是否矛盾，如果不矛盾，能否判断出哪个点是出口题目分析：首先它给出不管是哪一层的点，都可以换算到最后一层，利用二叉树的性质当前层的l-r的区间，对应到下一层就是2*l-1到2*r，那么就可以一直推到最底层，然后把真的条件，可以换成两个假的条件，然后最后就可以得到所有假的区间
qq_24451605·2015-07-18 20:00

数据预处理

方法主要包括：聚集，抽样，维归约，特征子集选择，特征创建，离散化和二元化，变量变换。聚集（Aggregation）：将两个或多个对象合并成单个对象。
·2015-07-18 12:00

Hihocoder

 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节
DoJintian·2015-07-18 12:00

zoj 3299 Fall the Brick 离散化+区间更新+区间查询

离散化然后套线段树就行。
CHCXCHC·2015-07-18 09:00

【动态规划】【树状数组】[USACO2011 FEB]奶牛抗议

那么可以发现f(i)=∑f(j)|sum(i)−sum(j)≥0那么后面的部分可以变成sum(i)≥sum(j)那么就可以使用树状数组进行维护，下标就是sum(j)存的就是f(j)因为sum(j)还是很大的所以离散化一下就好了
JeremyGJY·2015-07-17 22:00

NOI2015 Day1 T1 程序自动分析

先离散化一下，然后最多就剩20w个数，用并查集维护。最后for判断一下就行了。
qq919017553·2015-07-17 18:00

HDU-3333-Turing Tree-离散化思想

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333这个题目很好！！！真的很好！！！思维能力的锻炼！！！               题目意思：给你个数组，然后多次查询，每次查询一个区间，叫你求这个区间内所有不重复的数字之后；数据量很大，想用暴力是不可能的；                      思路：线段树+离线处理；也就是说我先把你每次要查
wlxsq·2015-07-16 18:00

poj 3141 Distant Galaxy

这道题其实处理起复杂度有点高，我们采用的是枚举所有的矩形，判断落在边上的点有多少个，这道题我们看到坐标会很大，所以离散化是必不可少的，离散化之后，地图就会被划为100*100大小的，就可以方便操作了。
bryant03·2015-07-15 20:00

【斯坦福---机器学习】复习笔记之朴素贝叶斯算法

Supportvectormachines）1.朴素贝叶斯前面讲的主要是是二元值的特征，更一般化的是xi可以取{1，2，3…k}，这样的话可以用多项式分布代替伯努利分布对p(x|y)进行建模.即使一些输入特征是连续值，我们也很容易离散化
andrewseu·2015-07-15 16:37

六、离散化

将大数转化为小数，例如：a:123512352151321515145635132316b:3142typenode=recordid,c:longint;end;vara:array[1..10000]ofnode;b:array[1..10000]oflongint;i,j,m,n:longint;procedurecha(l,r:longint);vari,j,mid:longint;t:n
priority_ez·2015-07-14 16:43

Splay树 + 离散化 —— HDU 3436 Queue-jumpers

对应HDU题目：点击打开链接Queue-jumpersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2754    AcceptedSubmission(s):711ProblemDescriptionPonyoandGarfieldarewaitingou
u013351484·2015-07-14 13:00

rosetta

它提供了多种数据预处理功能，如决策表补齐、决策表离散化等及其算法，同时提供了粗糙集中常见的约简和规则的获取算法，支持从数据预处理到预测和分析规则的全过程，是一个很好的粗糙集理论软件和实验平台。
meteorl91·2015-07-11 19:52

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

Description那个城市里要竞选市长，然后在一块墙上可以贴海报为自己拉票，每个人可以贴连续的一块区域，后来帖的可以覆盖前面的，问到最后一共可以看到多少张海报(墙足够长可以满足所有海报的范围)Input第一行为用例组数T，每组用例第一行为人数n，之后n行每行两个整数表示此人贴海报范围Output对于每组用例，输出最后一共可以看到的海报数SampleInput15142681034710Samp
V5ZSQ·2015-07-11 10:00

图像的泊松(Poisson)编辑、泊松融合完全详解（3） ——完结篇

本部分是该系列文章的最后一篇，这里我们将讨论算法的离散化数值实现，并给出相应的MATLAB代码，实现结果如图下图（左图）所示，可见图像融合的效果还是非常理想。全文完。
baimafujinji·2015-07-07 12:00

数据挖掘笔记

高维性数据挖掘不是信息检索数据库中知识发现KDD：输入数据->数据预处理(特征选择、维归约、规范化、选择数据子集)->数据挖掘->后处理(模式过滤、可视化、模式表示)->信息注：数据预处理步骤――聚集，抽样，维归约，特征子集选择，特征创建，离散化和二元化
宇宙星河·2015-07-07 10:13

数据挖掘笔记

高维性数据挖掘不是信息检索数据库中知识发现KDD：输入数据->数据预处理(特征选择、维归约、规范化、选择数据子集)->数据挖掘->后处理(模式过滤、可视化、模式表示)->信息注：数据预处理步骤――聚集，抽样，维归约，特征子集选择，特征创建，离散化和二元化
宇宙星河·2015-07-07 10:13

数据挖掘笔记

高维性数据挖掘不是信息检索数据库中知识发现KDD：输入数据->数据预处理(特征选择、维归约、规范化、选择数据子集)->数据挖掘->后处理(模式过滤、可视化、模式表示)->信息注：数据预处理步骤——聚集，抽样，维归约，特征子集选择，特征创建，离散化和二元化
宇宙星河·2015-07-07 10:13

java HashMap以及concurrenHashMap

key的hashCode值某些运算（hash值离散化表取摸），然后计算出key在Entry数组中的下标。hash用来均匀化一个hashCode，indexFor则使处
Weiguang_123·2015-07-07 02:00

Codeforces Round #310 (Div. 1) C. Case of Chocolate (线段树)

只要用线段树分别维护一下横着和竖着的值就可以了，先离散化再维护。
u013013910·2015-06-29 21:00

CDOJ 1059 秋实大哥与小朋友（离散化）

本文部分代码及思路来源于：http://www.cnblogs.com/Xiper/p/4470202.html秋实大哥与小朋友TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒士俱欢颜。所以今天他又在给一群小朋友发糖吃。他
code12hour·2015-06-22 22:00

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理
cjk_cjk·2015-06-22 16:31

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值 本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理
cjk_cjk·2015-06-22 16:00

Head of a Gang (30) -string离散化 -map应用 -并查集

题目如下：Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmade
xyt8023y·2015-06-10 14:00

2015 百度之星初赛1 解题报告

1002 找连续数    离散化，按k从1~1000递增的顺序，维护以每个位置为起点长度为k的最小值，最大值，以及是否有相同数。
squee_spoon·2015-05-30 21:00

hdu 5233 Gunner II（数据离散化存储）

Longlongago,therewasagunnerwhosenameisJack.Helikestogohuntingverymuch.Onedayhegotothegrove.Therearenbirdsandntrees.Thei-thbirdstandsonthetopofthei-thtree.Thetreesstandinstraightlinefromlefttotheright.
cacyth·2015-05-24 20:00

POJ 2299 Ultra-QuickSort

= 1 2 3 4 5排序后 i= 1 2 3 4 5   v=9 5 4 1 0  id= 1 4 5 2 3 f[id]= 1 2 3 4 5  f[i]= 1 4 5 2 3（此时就相当于完成了离散化
Mr_Xujh·2015-05-23 15:00

hdu 2838 Cow Sorting 树状数组

还有感觉要把数字都要离散化的，结果后台数据不需要离散化。     题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体面上没说。
Flaergwe·2015-05-21 19:35

hdu 2838 Cow Sorting 树状数组

还有感觉要把数字都要离散化的，结果后台数据不需要离散化。题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体面上没说。
Flaergwe·2015-05-21 19:35

hdu 2838 Cow Sorting 树状数组

还有感觉要把数字都要离散化的，结果后台数据不需要离散化。     题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体面上没说。
Flaergwe·2015-05-21 19:06

hdu 2838 Cow Sorting 树状数组

还有感觉要把数字都要离散化的，结果后台数据不需要离散化。题意：给一个n代表n个牛，然后再给n个数我觉得是n以内的数（包括n）。虽然体面上没说。
Flaergwe·2015-05-21 19:06

[漂浮法]POJ2528 Mayor's posters

当初这题用线段树搞爆，离散化然后建树搞搞搞，辛苦AC。其实这题用漂浮有奇效，不用离散，而且是线段，覆盖写起来简单。
kg20006·2015-05-21 14:00

机器学习实战——第五章：Logistic回归

scikit-learn等python集成环境：anaconda优点：1、简单、易于理解缺点：1、容易欠拟合，效果不很好2、要求error函数在当前点是有定义、并且可微使用数据类型：1、连续型（不用做离散化处理
mmc2015·2015-05-17 10:00

hash trick在机器学习中的使用

对于取值为实数的特征我们可以进行离散化处理（实际应用中一般也不直接把连续值的
dm_ustc·2015-05-16 21:01

【BZOJ1125】【POI2008】Poc 原名：Train hash+离散化+平衡树(splay)

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45739895"); }题解：首先我们发现对于每个串，我们把它hash一下，然后建一棵平衡树来支持“插入”、“删除”、“下传标记”这三种操作就可以记录并更新一个点的答案了。然后每个串的串长都较小，修改
Vmurder·2015-05-15 08:00

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

把浮点数离散化。
Baoli1008·2015-05-14 20:00

【BZOJ2827】千山鸟飞绝 离散化+splay

{ puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45721413"); }题解：首先先把坐标离散化一下
Vmurder·2015-05-14 15:00

HDU 3333 Turing Tree (离线询问+线段树)

题目地址：HDU3333将询问离线保存下来，然后将数组的点离散化，记录每个值上一次出现的位置。
u013013910·2015-05-06 17:00

hdu 4870 Rating (高斯消元解概率dp)

题目很简单，离散化下，然后dp方程E[i][j]=E[i][j-2]*(1-p)+E[i][j+1]*p+1;（假设i>=j）因为存在E[i][j-2]未能计算出来的问题，因此dp无法解决，考虑用高斯消元
My_ACM_Dream·2015-05-06 13:00

hdu 5091 Beam Cannon 离散化+扫描线+线段树

BeamCannonTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):551    AcceptedSubmission(s):207ProblemDescriptionRecently,theγgalaxiesbrokeoutStarWars.Eachplan
u013532224·2015-05-05 21:00

Codeforces Round #301 (Div. 2) -E(逆序对问题)

那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个
playwfun·2015-05-05 17:00

第七届河南ACM D.山区修路【dp+离散化】

dp+离散化#include #include #include #defineMaxsize500 #defineinf0x3f3f3f3f intdp[Maxsize][Maxsize][2]; intn
a915800048·2015-05-04 12:00

离散化 + 线段树

#include#include#include#include#includeusingnamespacestd;#definemaxn200000+10#definelsonL,mid,rtx;for(inti=0;i>1;if(lazy[rt])pushdown(L,R,rt);if(r=mid)update(l,r,v,rson);else{update(l,mid,v,lson);upd
阿龙的圈子·2015-05-03 17:23

离散化 + 线段树

#include #include #include #include #include usingnamespacestd; #definemaxn200000+10 #definelsonL,mid,rtx; for(inti=0;i>1; if(lazy[rt])pushdown(L,R,rt); if(r=mid)update(l,r,v,rson); else { update(l
DoJintian·2015-05-03 17:00

acdream 1071 神奇的%系列一 (树状数组维护，离散化)

题意：给出一个序列，求这个序列中满足i!=j&&a[i]%a[j]!=0的个数。题解：其实逆问题跟容易求，我们先求a[i]%a[j]==0的个数，然后用总的个数-这个值。总的个数可以用树状数组维护，a[i]%a[j]==0的个数可以枚举每个a[j],然后得到a[j]的倍数从而统计。#include #include #include #include #include #include #incl
My_ACM_Dream·2015-05-01 10:00

HDU 1255

/* 扫描线求矩阵的覆盖面 离散化 线段树求面积并升级版 */ #include #include #include usingnamespacestd; #definelson(pos>1; } doublelen
u013451221·2015-04-30 14:00

坐标离散化处理

#include usingnamespacestd; #definemaxn505 typedefpairP; intW,H,N; intX1[maxn],X2[maxn],Y1[maxn],Y2[maxn]; boolfld[maxn][maxn]; intd[2][4]={{-1,0,1,0},{0,-1,0,1}}; intcompress(int*x1,int*x2,intw) {
DoJintian·2015-04-28 10:00

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

题目：Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 47228 Accepted: 13719DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplaci
xianyun2009·2015-04-26 23:00
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他