离散化

hdu 4967 Handling the Past

hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反 //
·2015-11-08 16:34

USACO Shaping Regions，难题，离散化，矩形切割，逆序染色

恶心死的题目，暴力法超时超空间。 思路： 从最上面一层（N）到第一层（0，白色层）开始分析着色的rect，使用cut函数 思路是第i层的rect和他上面的所有rect进行对比， 如果本层的rect遇到有一部分被上层的rect覆盖，就把覆盖掉的部分给去掉；直到最后的部分是没有被覆盖的，就将其记载； /* ID: wangxin12 PROG: rect1 LANG: C++ */ #i
·2015-11-08 14:15

2014 ACM/ICPC Asia Regional Xi'an Online

离散化之后，可以边走边记录某个数最后一个出现的位置，初始为-1，而所要求的位置就等于 if(last[
·2015-11-08 14:18

区间问题与离散化

这类题目通常数据范围很大，操作看似很简单但是模拟1000%会超时…这时离散化的思想就是解决这类问题的最好方法（你可能会说，许多问题可以用线段树。
·2015-11-08 14:32

关系代数的问题与尝试（3）序运算与离散化

  下面说序运算和离散化的问题。   人对有序计算是天然关心的。因为人最关心变化的东西，如果一个东西老不变，他不关心。
·2015-11-08 14:01

关系代数的问题与尝试（1）数据处理与代数

  整个内容分五个部分：（1）数据处理与代数；（2）关联运算及描述；（3）序运算与离散化；（4）层次数据与交互；（5）云数据组织 本文介绍基本概念和背景；中间三部分都是数据分析的内容，是重点
·2015-11-08 14:00

HDU4742----Pinball Game 3D（三维LIS、CDQ分治）

z方向离散化之后用树状数组维护就可以了。
·2015-11-08 14:37

HDU5126---stars （CDQ套CDQ套 树状数组）

注意Q的范围为50000，显然离散化之后用三维BIT会MLE。
·2015-11-08 14:35

map容器结构体离散化

小数坐标离散化： #include"string.h" #include"stdio.h" #include"iostream" #include
·2015-11-08 14:03

POJ2528 线段树+离散化

学习了线段树的离散化思想4. 再给线段树更新时，要注意条件。比如此处的做法是个可行的，检测是否全部覆盖，半覆盖还是未覆盖等。5. 用-1, 0, 其他 来表示各种着色情况。
·2015-11-08 12:14

hdu 5124 lines(离散化)

http://acm.hdu.edu.cn/showproblem.php?pid=5124linesProblemDescriptionJohnhasseverallines.ThelinesarecoveredontheXaxis.LetAisapointwhichiscoveredbythemostlines.JohnwantstoknowhowmanylinescoverA.InputTh
w144215160044·2015-11-07 17:00

什么是离散化？ （by Matrix67）

Matrix67原创转载请注明出处    　　如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。
·2015-11-07 15:14

POJ 线段树题目20道汇总+简要算法+分类+难度

id=1151 Atlantis 扫描线+离散化+线段树 这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧 如果熟练掌握扫描线 难度系数为1 难度系数
·2015-11-07 15:51

poj 2528 Mayor's posters

线段树（经典题） 离散化+成段更新+区间统计 题意：先输入case数，每个case输入n，表示下面有n个海报，每行就是海报的左右坐标，第i个海报的颜色为i。
·2015-11-07 13:15

poj2352_树状数组+离散化

题意：给出一堆坐标点，求小于每一个坐标的坐标个数。 分析：这个题显然也不能遍历，数据太大，会超时。 从poj2299，知道树状数组可以用来求一个排列中array[i]前面小于等于array[i]的个数。 例如array[i]= 9 1 0 5 4 通过树状数组可以知道： array[1]=9--->1   即坐标小于等于1中比9小的个数为1. array[4]
·2015-11-07 12:34

poj2299_树状数组

因此需要构建树状数组，树状数组需要离散化。有：array[] 9 1 0 5 4 num   &nb
·2015-11-07 12:33

读书笔记《数据挖掘概念与技术》第2章 数据预处理 2.6 数据离散化和概念分层产生

 《数据挖掘：概念与技术（原书第2版）》 2.6 数据离散化和概念分层产生 通过将属性值划分为区间，数据离散化技术可以用来减少给定连续属性值的个数。区间的标记可以替代实际的数据值。
·2015-11-07 11:59

HDU 3627【线段树变形+离散化】

题目：Giant For 题意： 一个容器有三种操作： add x y: 增加一坐标。 remove x y: 去除一坐标。 find x y: 查找容器里的一坐标使得其座标值大于x y，如果有多组值，按主以x次以y排序，输出最小x, y (0 <= x, y<= 1000000000) 解题思路: 用线段树维护坐标点，以x值作为叶结点，然后第个结点保存其子树
·2015-11-07 10:06

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘.具体来说,把小圆弧中点往内外两侧各移动很小距离,得到两个点,然后标记包含这两个点的圆盘中最顶部的那个为可见的; 算法实现:离散化求出与一个圆的所有交点的弧度
·2015-11-07 09:40

HDU HDOJ5412(树套树or整体二分

线段树的话就是把所有的值离散化一下，离线建个关于值的线段树，每个节点是一个treap，treap里的值用位置做关键字，然后做区间查询，复杂度是O(nlogn*logn)。
PlusSeven·2015-11-07 01:00

soj 2505: The County Fair(离散化 + 记忆化搜索)

@(KACMer)题意有n个展台,你初始时刻在1号展台,时间为0.然后每个展台都会在一个固定的时间p(i)(0 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmod=int(1e9)+7,INF
jibancanyang·2015-11-06 14:00

【NOIP2015 11.2上午模拟】总结

而在离散化的时候忘记将上一个的值拷贝到对应的变量pre的地方了。少了10多分。流程今天看了题目发现第二题和第三题都比较好做，反而是第一题不太会做。然后快速地写好后两题以后就去想第一题了。
Yves___·2015-11-05 20:00

poj 1151 Atlantis

用离散化处理就可以了： View Code #include<iostream> #include<cstdio> #include<cstdlib>
·2015-11-05 08:13

poj 1389 Area of Simple Polygons

离散化处理： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include
·2015-11-05 08:12

HDU 4028【map离散化DP】

题目：The time of a day 题意： 给出一个数N，表示有N条指针,编号1~N,第i条指针旋转一圈所要用的时间是i,从中挑选一些指针，决定一天的长度，这个长度定义为这些指针两次重合的时间间隔。然后给出一个m,求出长度大于等于m的组合数，也就是选择指针的方法数。 解题思路: 很明显这个长度为挑出指针的最小公倍数。朴素的想法是用递推造出所有的最小公倍数，然后找出大于等于m的
·2015-11-03 22:02

pku2528 线段树(离散化)

对于数据量比较小，区间长度比较大的，一般都需要离散化来实现。 类别：求区间里有多少种不同的覆盖。 解题思路：先读入数据，将每个区间的两个端点都记为两个点，排序，将相同的点去掉。
·2015-11-03 22:25

SGU 180 Inversions【树状数组】

题意：求逆序数 和POJ那题求逆序数的一样，不过这题离散化之后，要去一下重，然后要开到long long 1 #include<iostream> 2 #include
·2015-11-03 21:00

POJ 2299 Ultra-QuickSort【树状数组 ，逆序数】

题意：给出一组数，然后求它的逆序数 先把这组数离散化，大概就是编上号的意思--- 然后利用树状数组求出每个数前面有多少个数比它小，再通过这个数的位置，就可以求出前面有多少个数比它大了 这一篇讲得很详细
·2015-11-03 21:57

离散化

离散化           9 1 0 5 4  下标  1 2 3 4 5
·2015-11-03 21:20

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

先了解一下离散化吧 (传送门): 有些数据本身很大， 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性， 那
·2015-11-03 21:02

线段树辅助——扫描线法计算矩形面积并

分析: 1.矩形比较多，坐标也很大，所以横坐标需要离散化（纵坐标不需要），熟悉离散化后这个步骤不难，所以这里不详细讲解了，不明白的还请百度 2.重点：扫描线法：假想有一条扫描线，从左往右（从右往左）
·2015-11-03 21:34

soj 2249 Mayor's posters(带相邻处理的离散化 + 线段树)

分析:非常典型的线段树的应用,但是此题空间过大,需要离散化,而且不是一般的离散化,因为每个坐标点代表的是一个格子,而不再是一个刻度.普通离散化的思路是,把数据中出现的数通通由小到大的排序后去重,它对应的数组下标就是其离散化后的值
jibancanyang·2015-11-03 21:00

hdoj 3450 Counting Sequences 【离散化 + 树状数组优化dp】

CountingSequencesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/65536K(Java/Others)TotalSubmission(s):2128    AcceptedSubmission(s):736ProblemDescriptionForasetofsequencesofintegers｛a1，a2，a3，
chenzhenyu123456·2015-11-03 15:00

CF 19D Points 【线段树+平衡树】

方法： 将横坐标x离散化，每一个坐标x对应的y用一颗平衡树维护（C++中的set），则
·2015-11-02 18:18

Atlantis--POJ 1151

1、题目类型：计算几何、离散化、扫描法。 2、解题思路：（1）根据输入记录每个矩形的位置，用Coor[i][4] 记录；（2）对已形成的点分别根据横纵坐标进行离散化；（3）扫描获得矩形的总面积。
·2015-11-02 16:02

PKU3277离散化＋线段树

对于x坐标先进行一个排序 用一个数组记录它们是第几大 这样就把非常大的数压缩得很小 线段树中叶子节点记录的就是相邻x的区间 对于每个节点记录最高的h hcount代表这个区间有多少个高度 最后用每个区间宽度×h 在树中即可计算area #include < stdio.h > #include < math.h > #include < s
·2015-11-02 15:30

线段树——扫描线

然后求矩形并的总面积； 思路：  浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多
·2015-11-02 15:51

hdu 4028 The time of a day

闲话不多说了，进入正题吧～ 思路：离散化dp。 题目描述有点生涩，不过看出来了就是：给你n个数（1-n）,让你从中选出一些数，使这些数的最小公倍数大于等于m，问共有多少种选择。
·2015-11-02 15:49

POJ 2528 Mayor's posters

POJ_2528     首先说明一点，直接离散化海报的端点是不行的，因为这样会默认把海报范围内的所有端点都覆盖掉后就算把海报覆盖了，然而实际上是不可以这样判断的。
·2015-11-02 14:07

poj1151

本来是离散化的题，当初用了一种比较与众不同的做法 View Code #include <iostream> #include <cstdlib> #include
·2015-11-02 14:38

POJ 2299 Ultra-QuickSort（求逆序数，归并排序或者离散化+树状数组）

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 27665   Accepted: 9915 Description In this problem, you have to analyze a particular sorting alg
·2015-11-02 13:07

[hdu4498]离散化，simpson求积分

思路：采用离散化的思想，求出所有交点 ，把交点排序，把[0,100]分成若干个小区间，这样原函数在每个小区间上的图像属于某一个二次函数或者是一条直线。如何确定属于哪个呢？
·2015-11-02 13:02

[PKU 1177 3277] 线段树(二) {离散化 矩形并问题}

{ 承上篇 这次的代码是好久以前写的 感觉比较乱 将就看看吧 这里介绍线段树的删除和一些其他技巧 以求矩形并的周长和面积为例 }   上次讨论了利用线段树解决涂色的问题 有一个问题遗留下来 如果我要擦除颜色 该怎么做呢? 很简单 只要插入颜色为0的线段就可以了 因为这里的插入是覆盖型的 任何一个区间只有一个颜色 要擦也是一起擦干净 也就是一个节点上至多只被盖着
·2015-11-02 11:16

UVa 12171 (离散化 floodfill) Sculpture

还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。
·2015-11-02 11:59

UVa 221 (STL 离散化) Urban Elevations

离散化刚开始接触这个词，感觉十分高冷。现在来看倒是很形象，因为是浮点数，所以不可能枚举所有
·2015-11-02 11:56

hihoCoder #1079 : 离散化 (线段树，数据离散化)

长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位长。还有就是按照提示所给的信息实现即可。步骤如下： （1）保存n个数据，做成p
·2015-11-02 11:17

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

id=2528 很经典的题目，线段树入门题，写了好几天终于懂离散化了。 题意是在一个被分成 10000000 段的墙上贴海报，从L贴到R，问最后能看见几张海报。
·2015-11-02 11:39

hiho一下 第二十一周（线段树 离散化）

知识点1：离散化  对于这些区间来说，其实并不会在乎具体数值是多少，而是在他们的左右端点之间互相进行比较而已。所以你就把这N个区间的左右端点——2N个整数提出来，处理一下呗？
·2015-11-02 11:35

线段树专辑——pku 2528 Mayor's posters

更新的时候只需要将单色的区间信息向下传递即可 这题唯一要做的，或许就是离散化吧。离散化就是利用数组的下标与其值一一对应的映射关
·2015-11-02 09:13

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

http://blog.sina.com.cn/s/blog_640577ed0100yz8v.html 1、图像滤波   在三维计算机视觉领域，通常对于二维图像的特征抽取是很关键的第一步，这主要包括抽取二维图像上的边缘、角点、纹理等。通常从这些被称为基元图的组成部分中，我们可以提取图像的以下特征：     1）不同物体边缘成像所带来的灰度跃变； &n
·2015-11-02 09:51
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他