离散化

ZOJ 3790 Consecutive Blocks

离散化+暴力ConsecutiveBlocksTimeLimit: 2Seconds     MemoryLimit: 65536KBThereare N (1≤ N ≤105)coloredblocks
u012797220·2014-06-06 21:00

HLG 1524 最大 （离散化线段树）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524Description给包含n个数的初始序列，A[1],A[2],...，A[n]。给q多个操作，操作如下：1abv，把[a,b]的值改为v，即A[a]=A[a+1]=...=A[b]=v。2ab，查询[a,b]之间的相同数的连续和最大值
u012823258·2014-06-05 18:00

ZOJ Monthly, June 2014 月赛BCDEFGH题题解

B:Gears并查集题解：点击打开链接C:ConsecutiveBlocks离散化一下然后模拟题解：点击打开链接D:AnEasyGame设dp[i]
qq574857122·2014-06-02 16:00

用OpenSceneGraph实现的NeHe OpenGL教程 - 第四十课

简介NeHe教程在这节课向我们介绍了如何模拟一根绳子的运动状态，简单的说，就是把绳子先离散化，把它想象成一个个紧密排列的点，每两个点之间有弹性约束。其实这就是简单的有限元思想。
csxiaoshui·2014-06-02 11:00

[Kaggle实战] Titanic 逃生预测 (3) - Age离散化

有一个遗留问题就是，如何将连续的Age属性离散化？ 对于连续属性离散化，可以参考《数据挖掘导论》2.3.6小节。首先，我们试着将数据图形化，看看是否有明显的间隔区间。
RangerWolf·2014-06-02 09:00

POJ 1151 - Atlantis 线段树+扫描线..

分类： 线段树2013-07-2611:37 297人阅读 评论(1) 收藏 举报  离散化:将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值...  
pi9nc·2014-05-29 17:00

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

intlow(inti){ returni&(-i); }更新voidupdate(inti){ while(i0){ s+=num[i]; i-=low(i); } returns; } 离散化的方式
u013365671·2014-05-11 21:00

DCT变换编码及C语言实现

在傅立叶级数展开式中，如果被展开的函数是实偶函数，那么其傅立叶级数中只包含余弦项，再将其离散化可导出余弦变换，因此称之为离散余弦变换。
witsky·2014-05-07 22:00

hdu-3436-Queue-jumpers-伸展树

就错在一个离散化上，郁闷了好久。。。
rowanhaoa·2014-04-27 19:00

hdu 3743 Frosh Week （离散化+树状数组，求逆序对）

小记：题目数据都不给，出题人就是打算在题意上坑人小记：求逆序对，离散化一下，不晓得它的值可以多大，离散化之后对其数组排序，然后再从头开始用树状数组求每个点前面id比它大的值，还好题目提示了一句，不会有重复学号的
ljd4305·2014-04-26 14:00

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

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

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

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

CodeForces 13C Sequence (DP)

dp[i][j]->前i个数变成一个以j为结尾的合法序列所需的最少操作数状态转移dp[i][j]=min(dp[i][j],dp[i-1][k]+Cost(原来第i个位置上的数转换到j))(1 什么是离散化
Yunyouxi·2014-04-18 11:00

数据挖掘十大经典算法(1)：C…

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

poj 2299 Ultra-QuickSort （离散化，树状数组，逆序对）

所以直接动手思路：题意就是求一个序列中的逆序对数，hdu2689和这个题类似（点击看那题的解题报告），只不过这题的数比较大，不能直接对元素数用树状树状，为此我们必须离散化，离散化是，用一个结构体数组，其保存元素值和次序
ljd4305·2014-04-13 10:00

POJ 3277 City Horizon （离散化线段树）

链接：http://poj.org/problem?id=3277DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsilhouettesformedbytherectangularbuildings.Theentire
u012823258·2014-04-09 16:00

组队赛6：线段树离散化+树状数组并哈希

G题：URAL1987这题比赛的时候没看懂题目，现在又研究了好久，把题意理解错了，然后看队友交的代码都不懂，大帝一提醒才知道又把题意看错了^_^.因为把以前的线段树模板给放弃了，采取了更加飘逸的数组写法，所以还不是很熟悉……而且代码是看了别人的，代码与上次保存的代码都差不多，就是处理lazy标记的不一样而已，就是这个不一样，苦死我了，现在那个Pushup函数还没看懂怎么意思……唉……过段时间回来看
u011466175·2014-04-08 20:00

Vijos p1002 过河 （DP+状态压缩）

转载请注明出处：http://blog.csdn.net/a1dark分析：DP方程很容易推出来、但是10^9怎么也会超时、O（N）也不行、由于M很小、于是产生了许多无用的状态、可以进行状态压缩、相当于重新离散化建图
verticallimit·2014-04-07 10:00

HDU 1541 Stars || POJ 2352 stars || NYOJ 117 求逆序数

题目链接~~>做题感悟：其实都是求逆序数，但是NYOJ数特别大，需要离散化一下。
u011074149·2014-04-01 20:00

POJ 2299

求逆序数，实际上有多种方法，枚举法，插入排序法，冒泡排序算法，归并排序算法，树状数组等方法都可以求解逆序数，前三种当数据比较多时效率比较低，由于数据比较大因此利用树状数组求解时可以把原来数组离散化！
Hearthougan·2014-04-01 14:00

POJ 2482 Stars in Your Window(离散化+线段树:扫描线)

POJ2482StarsinYourWindow(离散化+线段树:扫描线)http://poj.org/problem?
u013480600·2014-03-31 15:00

HDU 3642 Get The Treasury(离散化+线段树:扫描线)

HDU3642GetTheTreasury(离散化+线段树:扫描线)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-31 00:00

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

POJ2528Mayor'sposters(离散化+区间set线段树)http://poj.org/problem?
u013480600·2014-03-26 19:00

POJ:2528 Mayor's posters(未AC)

这个题的难点在于离散化。普通的离散化是不行的。因为在线段树和这个题中数字代表的是一段区间，这样4和5是相邻的。而且普通的离散化每个数都是相邻的。如果有两个区间【1，6】，【10，20】，【1，20】。
kkkwjx·2014-03-21 19:00

UVa 11991 - Easy Problem from Rujia Liu?

map离散化。先来看这样一个问题。
fobdddf·2014-03-21 17:00

POJ 2299 Ultra-QuickSort（树状数组+离散化处理）

DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fort
gemire·2014-03-20 18:00

HDU 4358 Boring counting(树的遍历+树状数组+离散化+离线处理)

HDU4358Boringcounting(树的遍历+树状数组+离散化+离线处理)分析:      首先读入所有的节点权重存在nodes[n]中,然后读入n-1条边,1为根节点.把整个图做成一个邻接表的形式
u013480600·2014-03-19 17:00

HDU 3450 Counting Sequences(树状数组+DP+离散化)

HDU3450CountingSequences(树状数组+DP+离散化)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-18 22:00

Vtk显示OpenCascade构建的模型

摘要Abstract：本文通过程序实例，将OpenCascade中的拓朴数据（边、面）离散化后在OpenSceneGraph中进行显示。
pizibing880909·2014-03-18 22:00

数据的离散化

离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理。
fobdddf·2014-03-17 17:00

POJ 2299 Ultra-QuickSort(树状数组+离散化 或 归并排序求逆序)

POJ2299Ultra-QuickSort(树状数组+离散化或归并排序求逆序)http://poj.org/problem?
u013480600·2014-03-15 10:00

数据离散化与数据概化

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

数据离散化与数据概化

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

hdu3450之离散化+二分查找+树状数组

CountingSequencesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/65536K(Java/Others)TotalSubmission(s):1693    AcceptedSubmission(s):564ProblemDescriptionForasetofsequencesofintegers｛a1，a2，a3，
xingyeyongheng·2014-03-13 14:00

POJ 1733 Parity game(路径压缩并查集+离散化)

POJ1733Paritygame(路径压缩并查集+离散化)http://poj.org/problem?
u013480600·2014-03-12 23:00

hdu 1890 Robotic Sort(treap)

大概是这样的：首先，离散化还是有必要的，因为它会根据原序列里的位置定下其元素的大小。然后对于每
No__stop·2014-03-11 21:00

POJ 2299 Ultra-QuickSort

还可以用树状数组做，不过0≤a[i]≤999,999,999范围太大了，这里用到了离散化的思想，下面引用别人的解释：离散化，是数据范围太大是所借用的利器，举个例子，有四个数9999999911231583
fobdddf·2014-03-10 18:00

poj2299之树状数组+离散化

Ultra-QuickSortTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 37604 Accepted: 13518DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinc
xingyeyongheng·2014-03-09 18:00

Inversions (树状数组+离散化，第一道需要改模板的题目，好题)

1、http://blog.csdn.net/sdjzping/article/details/203816652、题目大意:有n个数字，定义ia[j]这样的一对数为逆序对，求这个数中有多少逆序对，3、题目分析看着题目很简单，但是n=65537,两重for循环找必超时，所以想到了用树状数组，但是交了好几遍都错了，runtimeerror,原因就是数组中的数字可以到达10^9，数组肯定要超内存，此题
sdjzping·2014-03-03 19:00

POJ 2352 Stars

这个题离散化可以不离散化也行。如果不离散化注意点的范围。下面是代码：#include #include constintMax=32205; intnode[Max
lin375691011·2014-03-02 14:00

poj 2299 Ultra-QuickSort（树状数组+离散化的题目）据说是简单题，不过还是觉得好难。。。

1、http://poj.org/problem?id=22992、题目大意：一个序列有n个数字，他们是无序的，现在要将这些数字交换顺序，使得他们是从小到大排列的，输出最少交换几次，3、思路分析如果数字个数很小的话，实际上是可以用冒泡排序的，冒泡交换的步数实际上就是所求，但是数据很大，所以不能这么做，看网上解题报告用树状数组解决，作为第一个树状数组的题目，真心觉得好难，还得继续看，还有一个问题就是
sdjzping·2014-02-25 17:00

poj 2528 Mayor's posters(线段树区间更新+离散化)经典题目，较难。。。

1、http://poj.org/problem?id=25282、题目大意：有一面墙，宽度是10000000，现在要在这面墙上贴海报，每张海报的高度都是墙的高度，但是宽度不同，现在给出各个海报的宽度，按照贴的顺序，后贴的会覆盖先贴的，求都贴完后，能看到几张海报，一张海报只要露着一部分就算是一张可以看到的3、思路:由于题目中wall有10000000byteslong，直接线段树无疑会MLE。所以
sdjzping·2014-02-20 16:00

POJ 2528 Mayor's posters

POJ线段树第一题，这一上来就是成段更新加离散化，这训练计划要闹哪样~~~~~题目大意：一面墙上贴海报，问最后能看到多少张海报。
lin375691011·2014-02-20 08:00

hdu 1542 Atlantis(线段树 面积并+扫描线)

思路：首先离散化，因为矩形端点坐标非常大。如果从下向上扫描，离散横坐标，如果从右向左扫描，离散纵坐标。这里，离散横坐标，从下向上扫描。离散时，先对横坐标排序，去重，最后每个下标对应一个横坐标。
u013081425·2014-02-17 11:00

HDU 3436 Queue-jumpers (Splaytree)

思路：把Top操作和Query操作的所有数离散化下，然后把n个人分成一个个区间，比如6个人，离散化编号4,5的人，则分成区间(1,3)(4,4),(5,5),(6,6)，保存好
u010710717·2014-02-16 17:00

uva 1312 - Cricket Field(枚举+离散化）

题目链接：uva1312-CricketField题目大意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。解题思路：枚举y坐标，每次遍历所有点，判断是否有点落在矩形内，有的话维护最优解，更新下线。#include #include #include usingnamespacestd; constintN=105; structpoint{ intx,y; }p
u011328934·2014-02-13 22:00

hdu1264（求多个矩形面积的并，离散化+线段树）

题意：给出多个矩形的左上角和右下角坐标，求这些矩形面积的并，即相重的面积只算一次解题思路：首先离散化：把读进来的坐标变为一条竖边，一个矩形有两个竖边：左竖边和右竖边，左竖边用与制造覆盖，右竖边用于消除覆盖
qeroLai·2014-02-13 17:52

poj 3368 Frequent values(离散化+线段树区间求最值)

http://poj.org/problem?id=3368题意：给定一个非递减序列和若干个询问，序列中的数有可能是相等的，每个询问输入l,r,问在区间[l，r]相等的数中所含个数最多的是多少？比如-1-111113101010，若询问[1,10],则答案应该是4，因为在区间[1,10]中连续相等的数中个数最多的是1，有4个。思考加发呆有半个小时，也没想出来用线段树还怎么解决。开始我想简单了，给出
u013081425·2014-02-13 16:00

数据挖掘--贝叶斯Bayes算法实现

若是非离散类型的数据，需要首先进行数据的预处理，将非离散型的数据离散化。 算法中使用到了DecimalCaculate类，该类是java中BigDecimal类的
lulin27860·2014-02-11 14:00

Hu矩

定义如下：①(p+q)阶不变矩定义：②对于数字图像，离散化，定义为： ③归一化中心矩定义： ④Hu矩定义   --------------------------------------
niujin1212·2014-02-11 10:00
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他