离散化

hdu3911线段树区间合并操作

扫描线就是求矩形面积和周长的题目，需要用到离散化。本篇讲解区间合并，区间合并肯定是从子节点向上才能用着合并，这类题目都是求最长连续区间的，主要在PushUp的时候需要对左右儿子的区间进行合并。
xkey·2011-11-05 15:31

hdu3911线段树区间合并操作

扫描线就是求矩形面积和周长的题目，需要用到离散化。本篇讲解区间合并，区间合并肯定是从子节点向上才能用着合并，这类题目都是求最长连续区间的，主要在PushUp的时候需要对左右儿子的区间进行合并。
Acceptedxukai·2011-11-05 15:00

线性涂色问题的0-1行向量解法

答案：75cm解法：以1cm为单位离散化涂色问题，用0表示未涂黑，用1表示已涂黑，那么每人涂色结果可以看成一个1x300的0-1行向量A和B。
ljsspace·2011-11-03 13:00

POJ 2299 离散化+树状数组求逆序数

貌似用的stable_sort是多余的#include #include #include usingnamespacestd; #definetypevint//typeofres typevar[500005];//index:1~N intlowb(intt){returnt&(-t);} voidadd(inti,typevv){ for(;i0;s+=ar[i],i-=lowb(i
dingyaguang117·2011-11-02 21:00

JOJ1043：Atlantis 离散化+扫描线

JOJ1043：Atlantis离散化+扫描线 1043:AtlantisResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s8192K431155StandardThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetext
第七天堂·2011-10-25 23:00

POJ 2528 Mayor's posters（成段更新）

要用到离散化。因为题目给出的数字是对应区间的，要把它对应的边界上，可以a[i]--或者b[i]++。建树的时候，边界条件是left+1==right，因为区间是连续的。
shiqi_614·2011-10-17 16:00

hdu 3642 Get The Treasury

然后就很显然了，离散化z坐标，然后一层一层向上扫描，每一层算覆盖>=3次的面积（用矩形面积交>=3的
zxy_snow·2011-10-13 15:00

C++ 什么叫做离散化

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

poj1151 Atlantis 【离散化+扫描线】

poj1151Atlantis【离散化+扫描线】求n(1#include#includeusing namespace std;const int maxn = 210;const double eps
寒月·2011-10-08 10:00

离散外微积分（DiscreteExterior Calculus）基础

我们知道，使用计算机来处理几何图形的时候是不可能完全光滑的（计算机是只有0和1组成的离散化世界），利用DEC的概念也给我们提供了一种刻画离散几何的更好的工具。
wangxiaojun911·2011-10-08 02:00

Mayor's posters poj 2528

先离散化然后用线段树求解即可。
IAccepted·2011-10-06 13:00

poj 3613（floyd倍增）

3.这个题中路的边数100个而点的大小范围为1000所以可以离散化一下。。。。#include #include #include usingnamespac
water_glass·2011-10-05 11:00

数据的离散化

离散化是将连续属性的范围划分为区间。有效的规约数据应用在例如基于判定树的分类挖掘。1）离散化通过将属性域划分为区间，减少给定连续属性值的个数。区间的标号可以代替实际的数据值。
nomad2·2011-10-02 20:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:
panyanyany·2011-10-01 00:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.
txf2004·2011-10-01 00:00

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=2528 Name:2528
panyanyany·2011-10-01 00:00

高斯图像滤波原理及其编程离散化实现方法

本文主要根据作者的理解整理而来，有什么错误之处，请大家共同讨论指出。1、图像滤波在三维计算机视觉领域，通常对于二维图像的特征抽取是很关键的第一步，这主要包括抽取二维图像上的边缘、角点、纹理等。通常从这些被称为基元图的组成部分中，我们可以提取图像的以下特征：1）不同物体边缘成像所带来的灰度跃变；2）物体不同材料或者不同颜色组成部分之间的分界线会产生灰度跃变；3）物体轮廓线与背景具有不同的反射特性，也
加泰罗尼亚·2011-09-29 20:09

高斯图像滤波原理及其编程离散化实现方法

本文主要根据作者的理解整理而来，有什么错误之处，请大家共同讨论指出。1、图像滤波     在三维计算机视觉领域，通常对于二维图像的特征抽取是很关键的第一步，这主要包括抽取二维图像上的边缘、角点、纹理等。通常从这些被称为基元图的组成部分中，我们可以提取图像的以下特征：     1）不同物体边缘成像所带来的灰度跃变；     2）物体不同材料或者不同颜色组成部分之间的分界线会产生灰度跃变；     3
likezhaobin·2011-09-29 20:00

hdu4007 线段树扫描线

用变长为r的正方形最多能框住几个点，线段树，离散化，扫描线，延时标记lz#include #include #include #include #include #defineN2005 #
ls_0222·2011-09-17 21:00

浮点数的比较

在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的
IEEEITU·2011-09-17 17:00

HDU 4022 Bombing【STL 继续练习】

首先，必需的是离散化。sort+MAP是我的离散化方法，个人觉得这样虽然慢，但是好写。后面的就八仙过海各显神通了。
From A Start,As An Acmer·2011-09-10 19:00

hdu 4006 The kth great number 很复杂的线段树，至少对于我来说，但也学会了很多！！！！！！！！！！

后来知道是线段树，从时间复杂度来说用线段树先是将所用的点记录然后nlog的快排，之后查询就是logn了，软和不用线段树，之后的查询是On的复杂度，要是来一堆大数据那就必然超时了废话不多说了，先将记录的所用点排序，在离散化
youngyangyang04·2011-09-09 21:00

HDOJ-4006/(大连网赛1006)- The kth great number 剖析

树状数组常用来处理区间点的统计情况，这里n没有规定大小（理论上是int32），但是操作次数n是小于1000,000的，所以可以先进行离散化来储存1000,000个点值（我不知道这是不是所谓的离散化，因为点本身是整数
tclh123·2011-09-06 21:00

2011大连网络赛

这场比赛貌似很多关于树的.......1006，动态求第k小元素，eg..SBT1004青蛙，二分+可行性判断1002，欧拉函数，我用高精度超时，用打表秒掉1007，固定变长正方形最多覆盖点，离散化+n
tclh123·2011-09-04 16:00

poj3277（线段树+离散化+扫描线+测度）

一、.思路：有三种方法1.插入时延迟更新（我自己的做法），效率还不错，应该是最大最小值的剪枝的作用吧,呵呵！ 2.插入时精确覆盖，查询时向下记录最大值，一直查询到叶子结点3.扫描线+测度在线段树的结点里增加n,m，n表示线段数量，m表示这个区间的有效长度，由于使用了扫描线，因此每次计算的是一个局部的范围，简化了问题，插入矩形的左边时，对应区间的线段树加1，插入右边时就减1，因为扫描线是向右的，碰到
ysjjovo·2011-09-02 20:00

poj 2528 Mayor's posters(区间涂色)

第二次是因为离散化，反正是相当的蛋疼。做线段树已经快一个星期了，感觉自己的决心越来越不够了。有点失望，害怕……马上就是区域赛的网络赛了，虽然自己的实力还欠火候，但是至少这也是自己一个追求
a342374071·2011-08-31 16:00

POJ 2761 树状数组离线+离散化 附：线段树解法

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=100009; constintM=50009; intn,m,a[N],ans[M]; inthash[N]; mapMap; structpoint { in
wsniyufang·2011-08-30 19:00

hdu 3627 Giant For //线段树

首先以x为第一关键字，y为第二关键字进行排序，离散化得到一个长度为num的数组（任何一次查询对应的点都能在这个数组中找到）对此进行建树比如进行第i次操作找到其在数组中对应的点pos那么pos--->num
hqd_acm·2011-08-29 15:00

hdu 3030 Increasing Speed Limits

的串里找除上升子序列的个数还是比较容易想到DP转移方程的dp[i]=sum(dp[j]|j<i&&a[j]<a[i])dp[i]就是说以i结尾的上升子序列的个数现在是平方级的算法找一个上升子序列，很容易想到是树状数组注意一下离散化
hqd_acm·2011-08-27 11:00

POJ 2528 线段树+坐标离散化+哈希+二分

题目大意：题目给定一面墙（一维），在墙上贴海报，(li-ri)的区间形式张贴n张海报，求最终在墙上能看见多少张海报？区间覆盖的线段树的求法是这样的，每个区间给定一个标记，例如(1,10),(2,6)张贴两张海报，那么(1,10)区间的节点就标记为1，(2,6)区间的节点就标记为2，这样就实现了区间覆盖，标记完之后会发现(1,1)为标记1,(2,6)为标记2,(7,10)为标记1,这样会得出三段间断
sevenster·2011-08-25 16:00

[导入]ACM HDU 2528 Mayor's posters（线段树+离散化）

id=2528类型：线段树+离散化。
ACM博客_kuangbin·2011-08-25 10:00

[导入]ACM HDU 1255 覆盖的面积（矩形面积交，线段树+离散化）

覆盖的面积TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1415    AcceptedSubmission(s):677ProblemDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正
ACM博客_kuangbin·2011-08-25 10:00

[导入]ACM POJ1151 (HDU 1542) Atlantis（矩形面积并，线段树+离散化+扫描线）

AtlantisTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9693Accepted:3791DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapso
ACM博客_kuangbin·2011-08-25 10:00

HDU 1255 覆盖的面积 线段树

题意：给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.题解：和 poj1151类似，不过要求的是面积的交，同样是先离散化然后枚举x坐标。
Tsaid·2011-08-22 13:00

UVA 972 Horizon Line

这题我做的挺鸡肋的，离散化+扫描线了。然后扫描线一段一段找。。其实我觉得存成线段的那些点应该会好做点。。这么做好纠结滴说。
zxy_snow·2011-08-16 19:00

poj 2481 Cows（stars的变形+离散化）

Cows Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 6854   Accepted: 2211 Description Farmer John's cows have discovered that the clover growing along the
gzhu_101majia·2011-08-09 00:00

hdu 3743 Frosh Week（离散化+树状数组）

Frosh Week Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 289    Accepted Submission(s): 72 Problem
gzhu_101majia·2011-08-09 00:00

poj 1971（数学题）

如果有两条不同线段的中点相交，就是一个平行四边形             2）利用点坐标求出中点的集合，离散化后求出同个中点的出现的个数k。             
wyh123·2011-08-09 00:00

poj 2299 Ultra-QuickSort（求逆序数：离散化+树状数组）

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 22147   Accepted: 7897 Description In this problem, you have to analyze a particular sorting
gzhu_101majia·2011-08-08 16:00

什么是离散化

如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？
deng_yu·2011-08-07 18:18

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

题意：在墙壁上贴海报，计算出看得见的张数。题解：    线段树基础知识从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]
Tsaid·2011-08-06 20:00

POJ 2299 Ultra-QuickSort

我是用离散化+树状数组做的。
心如止水·2011-08-05 23:00

poj 2528 Mayor's posters

poj2528Mayor'sposters果的线段树，结合离散化#include #include #include struct node{    int l, r, color;}tree[80010
purplest·2011-08-03 17:00

poj 2528 Mayor's posters（之前写的有BUG，CSDN博客那篇文章不能修改，现删掉重发）

之前写的离散化有点问题，没有考虑边界情况，比如下面这组数据。311013 610改掉离散化这个BUG有一种方法，挺麻烦的，就是如果相邻的两个数字间距大于1，就在这两个数字加点，保证不出现BUG。
zxy_snow·2011-07-30 17:00

pku1763 Shortcut 离散化+排序+线扫

以统计水平捷径为例：1、对所有点的y坐标进行离散化（不离散化统计的时候hash也行。。）2、对所有点坐标以x坐标降序排列3、
guomei·2011-07-30 16:00

poj 1177 Picture（线段树求矩形周长并）

1、直接离散化后先算平行于Y轴的矩形并后的线段，然后算X轴的。这个就是插入一条线段，删除一条线段，代码比较长。
zxy_snow·2011-07-30 16:00

Poj1177(求矩形并的轮廓周长)

可用线段树来做，两种方法：1、分别对x和y方向离散化后做线段树，求出各方向上的轮廓长；2、对一个方向上的坐标进行离散化，用另一维进行扫描； 其中，第二个方法要在线段树中维护的值域包括：1、覆盖的线段长度
dooder_daodao·2011-07-30 11:00

zoj 1128 || poj 1151 Atlantis（线段树求矩形面积并）

先把Y坐标离散化，然后用扫描线扫描。进入的结构体标记为1，出去的为-1。所以，当一个节点进入又出去之后（也就是标记为0的时候），这一段线段就又可以用啦。
zxy_snow·2011-07-29 12:00

HDU 3874 Necklace 2011 Multi-University Training Contest 4 - Host by SDU 树状数组+离散化

/* 题意为查找区间去重后的和 用树状数组离线处理 将所有查询以右端点从小到大排序 按此顺序边去重边查询 前面的去重就不会影响到后面的结果了 */ #include #include #include #include #include #include #include usingnamespacestd; #defineN50009 intn,m; structINV { ints,e,num
wsniyufang·2011-07-28 03:00

Zoj 3581 离散化

1000W）的绳子，第一条绳子有n1（10W）个区间的缺陷，第二条绳子有n2（10W）个区间的缺陷，两条绳子粘在一起，求只有一次缺陷的最长区间~比赛的时候分析直接暴力肯定会超时O_O，然后觉得肯定要用线段树+离散化
monkey_little·2011-07-25 15:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他