首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

『ACM-算法-离散化』信息竞赛进阶指南--离散

数据离散化是一个非常重要的思想。 为什么要离散化? 当以权值为下标的时候,有时候值太大,存不下。 所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。...image.png 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。...例如: 原数据:12,9999,9000900,150;处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,400};处理后:{3,4},{2,6},{1,5}; 但是离散化仅适用于只关注元素之间的大小关系而不关注元素本身的值...// 离散化 void discrete() { sort(a + 1, a + n + 1); for (int i = 1; i <= n; i++) // 也可用STL中的unique函数...= a[i - 1]) b[++m] = a[i]; } // 离散化后,查询x映射为哪个1~m之间的整数 void query(int x) { return lower_bound(b +

64820
您找到你想要的搜索结果了吗?
是的
没有找到

充满诗意的“离散

今天我们聊“离散”。 离散是个很有意思的词,就像是一块三棱镜,面对不同的人会折射出不同的光。第一次接触时,想到的不管是月有阴晴圆缺,还是离人挥霍着眼泪,总觉得是个略带伤感的诗意的词。...不过,如果问是计算机专业的学生,情感就苍白得多,毕竟有一门必修的专业课,名字就叫离散数学。离散数学研究的对象正是离散。 那么,什么是离散呢?...离散的英文是Discrete,直译就是“不连续”,前面我们说,有监督学习的模型预测的结果值有两种类型,一种是连续的,另一种是离散的,其实,离散就是连续的反义词,用文雅一点的词形容值不连续,那就是离散了。...理解了连续,也就理解了离散。那么,什么是连续呢? 连续是一种“感觉”,不太好定性描述,不过倒是可以举例子。有一个因为穷极无聊而成功引起无数哲学家兴趣的问题,是:世界是连续的,还是离散的?...不过,观点倒是清晰,大概分两派,如果认为世界可以不断细分下去,那就是连续的;而相反,如果世界是由不可分的基础粒子所组成,有“间隙”,那就是离散的。这个跨越千年的问题,用来理解连续和离散倒是不错。

23430

【数字信号处理】离散时间信号 ( 模拟信号、离散时间信号、数字信号 | 采样导致时间离散 | 量化导致幅度离散 )

文章目录 一、模拟信号、离散时间信号、数字信号 二、采样导致时间离散 三、量化导致幅度离散 一、模拟信号、离散时间信号、数字信号 ---- 时间是 连续 的 , 幅度也是 连续 的 , 该信号是 模拟信号...或 连续时间信号 ; 时间是 离散 的 , 幅度是 连续 的 , 该信号是 离散时间信号 ; 时间是 离散 的 , 幅度是 离散 的 , 该信号是 数字信号 ; 二、采样导致时间离散 ---- 采样导致时间离散...: 时间离散是因为采样形成的 , 如音频采样 44100 Hz , 一秒钟采样 44100 个音频样本 , 即使是这样 , 时间也是离散的 ; 时间是离散的 , 如果幅度是连续的 , 说明可以取值...f(t) 对应的 y 轴上任意一点 , 该信号是 离散时间信号 ; 三、量化导致幅度离散 ---- 量化导致幅度离散 : 幅度的离散 , 指的是 , 信号的采样值 , 只能是给定的几个值 , 如音频采样位数...连续的幅度值 转为 离散的幅度值 的过程就是 量化 ;

75420
领券