离散化

弱校联赛师大第一场 1002 SecKill

   本题在比赛过程中没什么思路，最后也没有AC，赛后在和中GG交流后发现是简单的几何+离散化+区间覆盖线性扫描，后面果断写之。
ACb0y·2010-12-12 23:00

pku 1262 input 离散化

pku1262input离散化题意：给出一些瓷砖，以及需要铺的面积w*h（从(0,0)到(w,h)），求：（1）这些瓷砖是否有重叠（2）这些瓷砖是否超过了地面的边界（3）这些瓷砖能否完整的铺盖地面瓷砖个数
yzhw@ujs code my life~·2010-12-10 16:00

ZOJ 3324 Machine(线段树)

首先这道扑街题的规模高达10^8，因此还要对区间进行离散化。离散化过程中还要保存被操作结点之间相对位置，即之间是否有空格存在。幸亏用SET判重+MAP离散对应还不慢，使代码简洁了很多。
ChinaCzy·2010-12-06 01:00

poj1177Pictue线段树 + 离散化 + 矩阵周长并

题意：就是求重叠的矩阵轮廓的周长。总结：理解线段树最好的方法就是利用样例，或者自己利用模型模拟一遍，然后就是边模拟边想代码的实现。            我的写法是比较正规的二叉树的形式，各个节点描述信息如下。 这个程序经典在于涵盖了线段树的基本操作和节点记录的数据，至于求矩阵面积交，只是缺少了扫描线区间个数的记录，这也是求矩阵周长并的关键。 具体cpp代码如下：//poj1177Pucture线
acronix·2010-10-29 13:00

pku 2464 扫描线+离散化+树状数组（线段树、平衡树）

pku2464扫描线+离散化+树状数组（线段树、平衡树）题意是这样，平面上有很多点，过一点的十字交叉线将平面分为4个部分，求某条扫描线的使得左下平面和右上平面中的点的最小值最大。
yzhw@ujs code my life~·2010-10-28 01:00

POJ 2528 线段树离散化

POJ2528线段树离散化开始没想到用离散化，对线段树也只在标记线段，而无法想到着色的巧妙方法。
c++实例研究·2010-10-25 21:00

pku1763 Shortcut 离散化+排序+线扫

pku1763Shortcut离散化+排序+线扫题意大概是这样，如上图所示，粗线描述的是一个人从家到学校的网格图上的路径，现在他想找一条捷径，shortcut，即两端都在路径顶点上且不与任何一条路径相交
yzhw@ujs code my life~·2010-10-21 02:00

poj1177Picture(线段树+离散化)

 题意就不说了，主要是看陈宏的论文和Magicfly的模板终于初步了解了线段树，真是个强大的东西啊。 说点自己写的时候遇到的问题吧：  注意：左右节点的被覆盖的标记和并区间的计算。  教训：Ctrl+C，Ctrl+V害惨我了，把Insert的代码直接贴到Delete那去，后来看了好久才会过神来，代码能力不够啊。 上代码：//poj1177Pucture线段树 #include #include #
acronix·2010-10-16 01:00

什么是离散化?

Matrix67原创 Trackback: http://www.matrix67.com/blog/archives/108      如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了
ACM___________________________·2010-10-15 11:00

BREW SDK 版本的区别（上）

BREW1.1首次引入了安全类服务，ICipher可以简单加解密信息，IHash实现数据的离散化，通过IRSA实现非对称安全算法。
曹洪伟·2010-10-08 12:34

Bresenham直线算法与画圆算法

简单来说，如下图所示，真实的直线是连续的，但我们的计算机显示的精度有限，不可能真正显示连续的直线，于是我们用一系列离散化后的点（像素）来近似表现这条直线。
yuwei2008vip·2010-10-07 00:00

sgu 435 UFO Circles

圆的离散化，比赛的时候没有想仔细，没有做出来，赛后经haozi一点拨，发现可以做，就拿以前写的一个圆离散化的代码改了改，结果精度不够。重新写了一个，结果打错了一个变量，一直没有发现，WA到崩
A code a day, keeps the girls away!·2010-10-05 02:00

Ural数据结构部分题目心得【10-01更新】

Ural数据结构部分题目心得【10-01更新】传送门：1019：直线染色，离散化后直接做1028：经典问题，先按x坐标第一关键字，y坐标第二关键字排序，然后线段树/树状数组/平衡树都行1037：优先队列维护靠前的空间
[NKU]sweet ＠ Google && TopCoder && CodeForces·2010-10-02 00:00

HDU1255 覆盖的面积 扫描线

扫描线排序离散化，线段树的区间代表y的脚标，然后对y进行离散化，二分查找对应的y。val用来记录区间被覆盖的次数，严格O(nlogn)的访问，然后直接扫描一遍就可以了。
lyhypacm·2010-09-20 13:00

POJ 2528

思路：离散化。先把所有的始终点排序，并去掉重复的。这里用到了STL中的unique函数。然后，就相当于得到了若干个区间，而且每个区间只可能某一同一张纸。这就是离散化精妙的地方。
AllenLSY·2010-09-14 20:00

天津大学2010年区域赛1007 Giant For

这题典型的线段树加离散化，比赛的时候没有思路，中午突然想到了怎么实现。
lyhypacm·2010-09-13 19:00

hdu_3607(dp+离散化+线段树)

      首先将箱子的高度进行离散化处理，然后根据箱子的高度建树，dp[i]=max(dp[j])+gi(1hj)，通过线段树查找小于hi的dp[j]最大值,即查找1到hi-1之间的最大值。
acronix·2010-09-08 08:00

ZOJ1654 离散化+二分图匹配 匈牙利算法

PlacetheRobotsTimeLimit:5Seconds    MemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekind
ACM_DavidCN·2010-09-03 18:00

HDU1255 求面积交 线段树+离散化

覆盖的面积TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):880    AcceptedSubmission(s):394ProblemDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.   Input输入数据的第一行是一个
ACM_DavidCN·2010-08-29 20:00

poj 1151 线段树+离散化+扫描线 矩形面积并 （矩阵操作类）

算法：排序离散化logn, 建树logn ,查找+插入nlogn        用线段树储存y轴的坐标。然后由于考虑到是小数。所以离散化成为整数。              对于x轴用扫描线到方法。
mindmb·2010-08-27 16:00

离散化也十分好的一道题。

算法：线段树+离散化 思路：把x和y轴作成离散化（就是用超元离散化  98陈宏论文有讲）。然后把y轴作成，线段树，然后把x轴扫描一遍。特别注意的就是，线段树与以往有所不同。这个线段树到中点的处理. 
mindmb·2010-08-25 15:00

HDU 1542 / PKU 1151 （线段树 + 离散化 + 扫描线）

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):721    AcceptedSubmission(s):355ProblemDescriptionThereareseveralancientGreektextsthatcontaindescr
xiaotaoqibao·2010-08-09 10:00

PKU 3368（线段树 + 离散化）

FrequentvaluesTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:5869 Accepted:2062DescriptionYouaregivenasequenceofnintegersa1,a2,...,aninnon-decreasingorder.Inadditiontothat,youaregivenseveralqueri
xiaotaoqibao·2010-08-07 17:00

PKU 3277（线段树 + 离散化）

CityHorizonTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:9909 Accepted:2553DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsilh
xiaotaoqibao·2010-08-07 10:00

PKU 2528 （线段树 + 离散化）

Mayor'spostersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:14306 Accepted:3997DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheire
xiaotaoqibao·2010-08-06 22:00

HDU 3450 树状数组 离散化

HDU3450树状数组离散化很显然是动态规划。dp[i]表示前i个数有多少个有效的子序列。那么dp[i]=dp[i-1]+A。
为生存而奔跑·2010-08-03 07:00

POJ 2299 Ultra-QuickSort【树状数组+离散化】

POJ2299Ultra-QuickSort【树状数组+离散化】求逆序数，N个数，N 2 #include 3 #define M 500001 4 using namespace std; 5 int
为生存而奔跑·2010-08-02 08:00

pku 1418 Viva Confetti

id=1418       最近跟着haozi大牛学习计算几何，第一道圆的离散化的题目。       
A code a day, keeps the girls away!·2010-07-25 19:00

weka 特征选择

1infomationgains:     会对连续的attribute进行离散化：          NumericToBinary,将属性进行0/1离散，Convertsallnumericattributesintobinaryattributes
aalbertini·2010-07-23 10:00

weka 特征选择

1infomationgains:会对连续的attribute进行离散化：NumericToBinary,将属性进行0/1离散，Convertsallnumericattributesintobinaryattributes
aalbertini·2010-07-23 10:00

POJ 1177 Picture 经典线段树+离散化+扫描线

POJ1177Picture经典线段树+离散化+扫描线        弄了一天，总算搞懂了扫描线是怎么回事，刚开始的时候在网上搜索，代码基本没有注释，很难看懂，随后搜索到了陈宏的论文，2页纸能写完的东西
The Fourth Dimension Space·2010-07-21 08:00

POJ 3368 RMQ 离散化

 /**//*    题意：给出一个递增序列，给出询问区间，问出现次数最多是多少    查询次数最大，可以用RMQ    先离散化得到    index[x[i]] 数x[i]是离散化后是第几    start
Yuan·2010-07-16 00:00

《数据挖掘概念与技术》学习笔记第3章(3/10)数据预处理

分箱也是一种数据平滑技术和数据离散化技术2聚类：通过聚类来检测孤立点(outlier)3计算机和人工检查结合：     4回归：针对不一致数据：修改 数据集成：1实体：即识别真实世界中的实体的问题，比如
feliciafay·2010-07-15 14:00

《BREW进阶与精通――3G移动增值业务的运营、定制与开发》连载之55---BREW SDK 个版本的区别（上）

BREW1.1首次引入了安全类服务，ICipher可以简单加解密信息，IHash实现数据的离散化，通过IRSA实现非对称安全算法。
曹洪伟·2010-07-12 14:10

《BREW进阶与精通——3G移动增值业务的运营、定制与开发》连载之55---BREW SDK 个版本的区别（上）

BREW1.1首次引入了安全类服务，ICipher可以简单加解密信息，IHash实现数据的离散化，通过IRSA 实现非对称安全算法。
izuoyan·2010-07-12 14:00

《BREW进阶与精通——3G移动增值业务的运营、定制与开发》连载之55---BREW SDK 个版本的区别（上）

BREW1.1首次引入了安全类服务，ICipher可以简单加解密信息，IHash实现数据的离散化，通过IRSA 实现非对称安全算法。
mmdev·2010-07-12 14:00

《BREW进阶与精通——3G移动增值业务的运营、定制与开发》连载之55---BREW SDK 个版本的区别（上）

BREW1.1首次引入了安全类服务，ICipher可以简单加解密信息，IHash实现数据的离散化，通过IRSA实现非对称安全算法。
wireless_com·2010-07-12 14:00

归并排序求逆序对

归并排序求逆序对             早就想学一下归并排序求逆序对，在这之前只会用树状数组来做，有时候还需要离散化，而且效率还不如归并排序高。             
M.J的blog·2010-07-08 00:00

POJ_2299 树状数组版

这题用树状数组，主要有两点I.离散化，把n个数映射到1-n里面，不然内存不够，II.求一个数组的某一个数据的前面所有数据中比它小(或大)的所有数的个数对于第一个，我们可以用一个struct，然后里面存两个信息
klion26·2010-05-29 17:00

线段树的代码模板

线段树的应用： 1）求面积： 一.坐标离散化； 二.垂直边按x坐标排序； 三.从左往右用线段树处理垂直边，累计每个离散x区间长度和线段树长度的乘积。
wapysun·2010-05-27 14:00

【第一场选拔赛解题报告】

我该抓紧时间复习了...A-RiverPollution            线段树，求面积的并，很基础的线段树+离散化+扫描线，但我就是不会~B-Middlenumber             今
M.J的blog·2010-05-16 22:00

SDTSC 2010 sotomon

离散化后每次要寻找(x,y)这个点是否存在 然后我的二分查找就因为小于大于号的问题挂了。。（跟cqtsc2010内部白点一样。。
Omni Inspirations·2010-05-13 17:00

PKU Campus 2010 (POJ Monthly Contest – 2010.05.09) 部分解题报告

，比赛后听说是费用流，然后仔细看了下题，发现还真是，先将时间转化成对应的点，范围必在0~(23*3600+59*60+59)之中，显然这样直接建图会TLE，所以必须离散化，离散化这里可以用二分，不过这
yuhailin060·2010-05-10 20:00

POJ.2299 Ultra-QuickSort【树状数组+离散化】

POJ.2299Ultra-QuickSort【树状数组+离散化】一个求逆序对的题，N个数，N 2 #include 3 #define M 500001 4 using namespace std; 
M.J的blog·2010-05-03 17:00

FFT原理及应用

在计算机处理中需要将其离散化，编程DFT算法。在继电保护应用中又分为半周DFT和全周DFT，递归DFT算法等。
warmshepherd·2010-04-25 19:00

zoj 3324 Machine

problemId=3749        比赛的时候还是很容易就想到了“线段树+离散化”，说明之前一些线段树的题目做了还是有效果的。
A code a day, keeps the girls away!·2010-04-25 10:00

linux学习笔记-读《Linux编程技术详解》(6-2)-设备文件

如果要让电脑能够处理声音信息，必须将声音离散化。将模拟信息换成数字音频信息，这一过程被称为采样。采样就是将连续的模拟音频电信号转换成离散的比特信息。采样的频率被称为采样率。
lizhenneng·2010-04-18 10:00

Sicily 1799. Slides

显然直接开个大数组模拟最简单，可是slide的坐标范围太大，但是slide的个数却不多, 用离散化的方法，先对坐标排序，然后重新标号。
yzd·2010-04-10 01:00

Sicily 1799. Slides

显然直接开个大数组模拟最简单，可是slide的坐标范围太大，但是slide的个数却不多,用离散化的方法，先对坐标排序，然后重新标号。
Dinosoft·2010-04-10 01:00

线段树 离散化

          poj 3109         注意线段树插入时是整个路径都要tot+x，而find时，如果if(l<=left&&right<=r)returntot          lazy定理，虽然说要对整个线段都更新，用在整段更新的到l<=left&&right<=r即可，也即上面的都更新，但是后面的等到要查询时再更新，即         if(inc[p]){         i
Yuan·2010-03-30 20:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他