什么是离散化 NOIP
来源:互联网 发布:大数据预测股票 编辑:程序博客网 时间:2024/06/07 10:15
就是将一组数据对应到一组整数上去,比如说有10个<=10^18次方的浮点数,你可以将其排个序,然后给每个数重新标号,这样每个数的大小<=10,并且保持了原来的序关系。
lz想说的是离散化吧.
在某些问题当中,会出现某个量,我们只关心其相对大小而不关心其绝对大小,这个时候就可以把这个量离散化,即,把每个量用”在所有出现的数中他是第几小的”来替代,从而不改变其相对大小关系而缩小了范围,便于处理.
语文不好见谅.
排下序,记录每个元素是序列中的第几个(注意重复的),写回去就好。比如基本的线段插入 要插入[1 99999999999] 和[4 5]这两条线段 离散化之后就是[1 4][ 2 3]了..保存了原来的包含关系
0 0
- 什么是离散化 NOIP
- 什么是离散化?
- 什么是离散化?
- 什么是离散化
- 什么是离散化?
- 什么是离散化
- 什么是离散化?
- 什么是离散化?
- 什么是离散化
- NOIP模拟题[贪心][离散化][LIS]
- (转载)什么是离散化?
- NOIP 2013 火柴排队 题解(离散化+树状数组)
- 什么是离散型制造
- [NOIP模拟题][贪心][坐标离散化][最长上升序列][二分查找]
- NOIP模拟题 2016.11.5 [贪心] [坐标离散化] [循环序列LIS]
- 洛谷 P1081 [NOIP提高组 2012] 开车旅行(线段树+离散化+树上倍增)
- NOIP复赛复习(二十)剪枝与坐标离散化
- 什么是离散的Hopfield网络?
- Uploadify 3.2 参数属性、事件、方法函数详解
- Android studio出现:Your project path contains non-ASCII characters.
- GoogLeNet计算量大小估算
- oracle数据库学习笔记(二)之分组统计查询
- Kali linux 挂载Windows的ntfs分区简解
- 什么是离散化 NOIP
- 关于PostgreSQL数据库中的information_schema
- 线程管理之pthread_equal
- 影像平滑(blur、GaussianBlur)
- (22)Air Band OpenCV2.4.13_图像金字塔
- Html5 基础----列表详述
- 【Javascript】实现快速,选择,冒泡,插入排序
- 常见的 POST 提交数据方式
- try中有return语句,先执行return还是finally,执行顺序怎样的