离散化

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

刚接触离散化，先写一写本人的理解：如果原数据太大，建树会超内存。因此可以先对这些数排序，然后将它们映射成排序后的序号。
u013081425·2014-02-10 19:00

1312 - Cricket Field(技巧枚举+离散化)

OnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildafieldforroyalcricketinsidehispark.TheKingwassogreedy,thathewouldnotlistentohisArchitect'sproposalstobuildafieldrightintheparkcenterwi
u011217342·2014-02-10 08:00

1382 - Distant Galaxy（技巧枚举+离散化）

YouareobservingadistantgalaxyusingatelescopeabovetheAstronomyTower,andyouthinkthatarectangledrawninthatgalaxywhoseedgesareparalleltocoordinateaxesandcontainmaximumstarsystemsonitsedgeshasagreatdealtod
u011217342·2014-02-07 01:00

【离散化】tyvj1286

校门外的树2描述Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区
hetangl2·2014-02-05 21:00

uva 11572 - Unique Snowflakes(Towpointer)

然后有因为数字比较大不能开数组直接记录，所以用map离散化。#include #include #include #include usingnamespacestd; constintN=10
u011328934·2014-01-31 23:00

Big Data资料汇总

整理和翻新一下自己看过和笔记过的Big Data相关的论文和Blog Streaming & Spark In-Stream Big Data Processing Discretized Streams, 离散化的流数据处理
·2014-01-27 17:00

UVA 10810 - Ultra-QuickSort（树状数组+离散化求逆序对)

ProblemB:Ultra-QuickSortInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceof ndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascen
u011217342·2014-01-22 10:00

SGU 180-Inversions(树状数组离散化求逆序对数)

180.Inversionstimelimitpertest:0.25sec.memorylimitpertest:4096KBinput:standardoutput:standard ThereareNintegers(1A[j].InputThefirstlineoftheinputcontainsthenumberN.ThesecondlinecontainsNnumbersA1...AN
u012350533·2014-01-17 22:00

codeforces-379C. New Year Ratings Change

用数据离散化，容器map。就是，走过的地方，就留标记，标记后面有多少步已经走过了，下次再走到这个地方，就直接跳过标记不再走，可以节省时间。
lsh670660992·2014-01-05 20:00

codeforces-379C. New Year Ratings Change

用数据离散化，容器map。就是，走过的地方，就留标记，标记后面有多少步已经走过了，下次再走到这个地方，就直接跳过标记不再走，可以节省时间。
lsh670660992·2014-01-05 20:00

图像局部特征的术语

在实际中，数字图像离散化时，最小单位是素点。如果要定位某个像素点时，必须分析此像素的邻域，所以任何局部特征都式地包含一个空间覆盖范围。在相机校准/3-D重建等应用中，我们只关心局部特征的坐标，甚
utimes·2013-12-22 12:00

DLUT1201: 区间游戏

先给所有的线段离散化，然后按右端点排序，这里要注意的是，在右端点相同的情况下，要把左端点小的放前面。然后一条
No__stop·2013-12-20 13:00

weka中的数据预处理

数据预处理包括数据的缺失值处理、标准化、规范化和离散化处理。数据的缺失值处理：weka.filters.unsupervised.attribute.ReplaceMissingValues。
dreaminthewind·2013-12-06 14:55

weka中的数据预处理

数据预处理包括数据的缺失值处理、标准化、规范化和离散化处理。数据的缺失值处理：weka.filters.unsupervised.attribute.ReplaceMissingValues。
dreaminthewind·2013-12-06 14:55

OpenCascade Shape Representation in OpenSceneGraph

[email protected]摘要Abstract：本文通过程序实例，将OpenCascade中的拓朴数据（边、面）离散化后在
eryar·2013-12-04 21:00

线段树离散化(对于数据庞大，超时，超内存时)

本文转载自http://blog.csdn.net/taotaotaotao910429/article/details/7785635数据范围很大,直接搞超时+超内存,需要离散化:第一，离散化简单的来说就是只取我们需要的值来用
caihongshijie6·2013-11-25 16:00

3.MIL图像新建和显示

数字化图像对应到计算机内存来说就是离散化的数字矩阵，在MIL中保存来说是C语言数组，数组的每一个值表明当前像素点的灰度值。
wenzhou1219·2013-11-23 21:00

RaPC栅格化多边形裁剪之——进化0.1

上图：INTERSECT:网格区域为离散化的空间范围，黄色部分为求交结果。difference：网格为离散化的区域，黄色为求差结果。MERGE：网格为需要离散化的区域，黄色为多边形合并的结果。
·2013-11-17 01:00

POJ 3277 City Horizon 扫描线+离散化+线段树

题意的大体意思就是求N个矩形的面积并。可以算做是基础的模板题。第一次用线段树写扫描线，感觉还不是很难。对于扫描线，选择扫描的方式很重要，第一次写的是从左往右扫，不知道是不是因为某处想到不周到还是因为其他的原因，总之一直在TLE，后来换成从上往下扫，跑了250MS，而且思路也清晰了许多。#include #include #include #include #include #include #in
u012161037·2013-11-12 17:00

UVa 105 The Skyline Problem (想法题)

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=41这题有个很巧的思路：离散化。什么意思呢？
synapse7·2013-11-10 12:00

NOIP2013 Day1第二题 POJ2299

转载：树状数组，具体的说是离散化+树状数组。
zz_ylolita·2013-11-09 19:00

线段树合集 I

简介基于个人对线段树的理解，线段树的核心思想就在于离散化和滞后性hdu1166敌兵布阵（入门级）hdu1542Atlantis将线段离散化，自己一开始利用线段树将沿y坐标的矩阵归并可惜总是wa，最后借鉴了别人的方法
solotzg·2013-11-09 10:00

POJ:2352 Stars(树状数组)

首先将x坐标离散化，这样使每个x都对应一个序号。然后按顺序遍历所有点，对于每个点x的序号对应一个偶数的树状数组结点，求它之前的和就是该点的level，然后该位置加1。如此循环直到结束。 
kkkwjx·2013-11-07 13:00

acm常用技巧四 超大背包问题

&1){ sw+=w[n2+j]; sv+=v[n2+j]; } } if(swsecond; res=max(res,sv+tv); } } printf("%lld\n",res); } 二.坐标离散化
wcc526·2013-11-06 13:00

POJ 2528(市长的海报)线段树+离散化

其实就是线段树的一个水题，不过好久没写，加之第一次写离散化，出现各种细节错误，调到蛋碎。。。。。。
u012350533·2013-11-03 23:00

颜色空间概述

多媒体计算机的图像处理和视频效应的过程：首先必须把连续的图像函数f(x,y)进行空间和幅值上的离散化处理。然后再将离散化的数字信息还原为连续的图像。
刁广强·2013-11-02 19:26

poj 2299(离散化+树状数组求逆序数)

思路：今天做了一道树状数组处理的逆序数，给的数值太大，要离散化处理。结果会超int。
aixiaoling1314·2013-11-02 19:00

POJ2528:Mayor's posters(线段树区间更新+离散化)

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
libin56842·2013-10-31 15:00

最大稳定极值区域MSERs

当噪声和离散化的影响可以忽略时，Harris检测器作用于旋转或平移过程的图像，其输出是一组旋转或平移的点集。然而，如果图像被缩放或经过射影变换，则Harris检测器的输出也会剧烈变化。
utimes·2013-10-28 17:00

HDU 4325线段树+离散化（排序后去重）+lazy标记

不过虽然智商有点低，学了整整三天了才会线段树、离散化法和lazy标记法，不过还是值了，把这线段树搞定了就好，多做几道题巩固一下……如果不知道lazy标记看前一章，或者百度看别人的解释！
u011466175·2013-10-24 23:00

线段树中的离散化与lazy标记思想

第一天理解了线段树是如何操作数据的，但是不太理解线段树的离散化，不知道离散化是用来干嘛的。第二天又研究了好久离散化，才知道其核心！
u011466175·2013-10-24 22:00

poj 1733 - Parity game(离散化+并查集)

思路：(from:http://www.cnblogs.com/ltang/archive/2010/12/07/1898919.html)  hash离散化+并查集  首先我们不考虑离散化：s[x]表示
shankeliupo·2013-10-23 10:00

线段树入门 以HDU 4325为例（未离散化，也没lazy标记）

今天都是看的线段树，终于自己能编出简单的来了，虽然还没弄明天离散化，但是先放着，怕文件丢了，先上传再说。
u011466175·2013-10-23 00:00

Nested Segments(线段树&离散化)

G.NestedSegmentsTimelimit:1.0secondMemorylimit:64MBYouaregiven n segmentsonastraightline.Foreachpairofsegmentsitisknownthattheyeitherhavenocommonpointsorallpointsofonesegmentbelongtothesecondsegment.T
y5885922·2013-10-20 14:00

UESTC 1501 - Defense Lines 离散化+线段树优化DP

       题意:            给了一列N个数(N #include #include #include #include #include #include #include #defineoo1000000007 #definelllonglong #definepiacos(-1.0) #defineMAXN300005 usingnamespacestd; intdp[MAXN
kk303·2013-10-18 14:00

数据挖掘之离散化和概念分层学习笔记

离散化和概念分层产生 通过将属性域划分为区间，离散化技术可以用来减少给定连续属性值的个数。区间的标号可以替代实际的数据值。如果使用基于判定树的分类挖掘方法，减少属性值的数量特别有好处。
aoyouzi·2013-10-16 10:00

Discreter-离散化容器

C++真是麻烦，比较函数放进来作成员函数就要报错，非得加static，好忧伤……如果是奇葩一点的数据类型只要重载了小于和等于号就没问题……cmp_ls和cmp_eq是小于和等于比较函数，一般情况下不用自己再写了吧，目前的样子是用了__COMPARER__里面的比较函数……理论上类型无限扩展？check()内部函数，维护单调性并且去重，那种要动态维护的题目还是手写线段树平衡树什么的好了……appen
speedcell4·2013-10-08 23:00

hdu 4742 Pinball Game 3D 分治+树状数组

离散化x然后用树状数组解决，排序y然后分治解决，z在分治的时候排序解决。
yrleep·2013-10-08 21:00

cf 120 c,d,e STL Non-Secret Cypher Counter Attack

首先离散化一下值，然后每次固定右边，找左边是否有大于k个的最右边位置，然
luyuncheng·2013-10-08 20:00

hdu 4605 Magic Ball Game

思路：由于一棵树从根节点到任意一个节点的路径是唯一的，那么我们只要将询问离散化，然后用一个数据结构去维护走过
qian99·2013-10-08 16:00

[各种面试题] 矩阵覆盖求面积或者周长或者并的面积

首先求覆盖面积有两种方法：一是先离散化，然后分成n*m个小格子，然后读入所有矩形，把矩形包含的所有小格子染色，最后统计被染色的格子的面积求和。
a83610312·2013-10-08 12:00

HDU 4288 Coder 【线段树+离线处理+离散化】

离线处理，离散化。然后就是简单的线段树了。需要根据mod5的值来维护。具体看代码了。
yang_7_46·2013-10-06 13:00

HDOJ 4325 —— 树状数组 + 离散化

FlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1981    AcceptedSubmission(s):974ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesb
zkzxmzk·2013-10-05 17:00

POJ 2352 - Stars 排序后用树状数组处理+离散化

       题意:           在x,y坐标系下有N(N #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN15000 #definepiacos(-1.0) #defineesp
kk303·2013-10-04 19:00

POJ 3378 - Crazy Thairs 树状数组+dp+离散化+高精度..

        题意:            给了一个数列,长度为N(1 #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN50005 #definepiacos(-1.0) #define
kk303·2013-10-04 17:00

POJ 2528 Mayor's posters 简单的线段树 + 离散化

但是只会有1W张海报，所以对其离散化，这样只有2W+个点。   还有一种特殊情况就是原本不会被完全覆盖掉的海报会因离散化而被完全覆盖。   
u012161037·2013-09-29 11:00

数据的离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。
lsh670660992·2013-09-27 15:00

POJ2528 Mayor's posters

区间线段树水题，离散化怒A==我觉得最后算答案哪里应该不用再单独算的==好吧，虽然A了，但是我的算法写错了==3 110 13 610 这组数据就不对。
huangshenno1·2013-09-26 15:00

hdu 4750 Count The Pairs （思维+并查集+离散化+二分查找）

CountThePairsTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):465    AcceptedSubmission(s):226ProblemDescription  Withthe60thanniversarycelebrationofNanj
u010228612·2013-09-25 22:00

POJ 2528 离散化+线段树染色

blog.csdn.net/acmmmm/article/details/12027811题意：T个测试数据n个操作i.thline[u,v]表示给区间[u,v]染上i色 问最后有几种颜色区间范围很大，所以先离散化注意区间更新的操作
qq574857122·2013-09-25 20:00
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他