首页
学习
活动
专区
工具
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 +

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

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

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

    1.1K20

    充满诗意的“离散

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

    29030

    连续信道、离散信道、半离散半连续信道、波形信道

    、半离散半连续信道、波形信道等),今天重点梳理根据此特点进行划分的信道。...连续信道: 信道中信号的幅度连续、时间离散离散信道:\left\{ x\left( t \right) \right\} 输入输出信号在幅度和时间上都离散。...半离散半连续信道: 输入输出信道有一个是离散的,另一个是连续的。...波形信道:{ x(t)}输入、输出信号在幅度和时间上均连续,一般用随机过程 来描述,已知只要随机过程有某种限制(如限频限时),就可以分解成(时间或频率)离散的随机序列,随机序列可以幅度上离散的,也可以是连续的...信道的数学模型图片 二级目录下的③离散输入、连续输出也称 “离散时间无记忆信道” 注意与②离散无记忆信道(DMC)区别开。

    2.3K30
    领券