复习
文章平均质量分 85
volga_chen
这个作者很懒,什么都没留下…
展开
-
计算机算法设计与分析
网络流算法由来:美国对于苏联铁路网的轰炸企图相关问题:最小割,找到一个边集将整个图划分为S和T两个子图,使S中的任意一个顶点都到不了T中的任一个顶点(S为一个包括源点的集合,T为一个包含终点的集合)可以构造一个线性规划问题:然而挺麻烦的,明明网络结构能保证一个更高效的解法Ford Fulkerson算法Improvement的算法。找一个流,然后构造它的剩余图,然后改进。初始解:零...原创 2020-01-10 08:32:46 · 402 阅读 · 0 评论 -
图像处理与分析
图像压缩概念如果bbb,b′b'b′分别代表相同信息的两种不同表示的比特数,则压缩率定义为C=b/b′C=b/b'C=b/b′,相对信息冗余定义为R=1−1/CR=1-1/CR=1−1/C信息冗余主要有三类:编码冗余、空间和时间冗余(像素间冗余)、不相关的信息(心理视觉冗余)图像压缩的一般框架:每像素的平均比特数的下界为:Lavg≥−∑Pr(rk)log2Pr(rk)L_{avg}...原创 2020-01-09 15:17:52 · 2313 阅读 · 1 评论 -
数字电子技术复习(六)——存储器与可编程逻辑器件
可编程逻辑器件介绍按集成度分为低、高密度可编程逻辑器件 按结构分为PLD(基本逻辑结构是与阵列和或阵列,CPLD基于乘积项技术)和FPGA(查找表技术)。 按编程工艺分为熔丝或反熔丝编程器件(PROM、PAL、PLA)、电擦写的浮栅型编程元件(GAL)、SRAM编程器件(FPGA)。具体结构表示方法注意缓冲器、与或门、连线表示方法。低密度PLD器件由...原创 2017-06-02 10:37:30 · 2002 阅读 · 0 评论 -
数字电子技术复习(五)——脉冲的产生与整形
本章主要介绍时钟脉冲相关的器件和电路。施密特触发器比较类似于模电里面的迟滞电压比较器吧。它有两个阈值电压,当输入上升到上限阈值电压时输出会翻转;下降到下限阈值电压时也会翻转。、 这种特性称为回差特性,上下限阈值电压之差为回差电压。应用脉冲整形脉冲变换:把变化很慢的正弦波、三角波等变换成矩形脉冲信号鉴幅电路:剔除幅度不够大的脉冲构成多谐振荡器:利用电容与电阻微处理...原创 2017-06-01 22:39:08 · 2268 阅读 · 0 评论 -
数字电子技术复习(四)——A/D与D/A转换
数/模、模/数转换数/模转换把输入的数字信号转换成与之成正比的输出模拟电压或电流。 转换方法为按权展开法,把输入每一位按其对应权大小转换为相应的模拟量,再利用求和运算放大器相加。 输入数字量为1时的输出电压称为DAC的单位量化电压。显然,可输出的最大电压为uOmax=(2n−1)UΔuOmax=(2n−1)UΔu_{Omax}=(2^n-1)U_\Delta。 多数集成DAC是电...原创 2017-06-01 15:10:50 · 3094 阅读 · 0 评论 -
数字电子技术复习(三)——触发器和时序电路
只要包含记忆元件的电路就是时序电路,其基本单元是锁存器和触发器。锁存器和触发器锁存器是电平控制数据输入,触发器是脉冲边沿控制数据输入。 注意这两种元件的初态不确定性。 锁存器存在空翻现象锁存器基本RS锁存器置位和复位信号均无效时输出保持,哪个有效输出就是哪个,不允许均有效(Q和Q非均为一,但一起跳为无效后会不确定)。 由于电路存在传输时延,故要求置位和复位脉冲...原创 2017-06-01 10:22:12 · 6599 阅读 · 0 评论 -
数字电子技术复习(二)——组合逻辑电路与器件
数字逻辑电路分为组合逻辑电路和时序逻辑电路两种,其中组合逻辑电路输出仅取决于当前输入,不存在记忆元件。集成门是组合逻辑电路的最基本器件。 通常遇到的问题分为两类,分别是逻辑电路的分析和设计,其实就是电路连接图和功能表的互相推导。对于中规模逻辑器件,一般要学会查看数据手册中的逻辑符号图和功能表,这样可以了解其外部特性与功能。原创 2017-05-23 18:18:05 · 2596 阅读 · 0 评论 -
数字电子技术复习(一)——集成门器件
这里开始介绍数字电子技术的一些知识点,第一篇就从最基本的逻辑门器件说起吧。 集成电路有很多种分类方法,可以按集成度分、可以按处理信号的不同分,也可以按晶体管类型分。大多数集成逻辑门都是DIP双列直插式封装的,这里要学会识别DIP封装的引脚号分布。一个芯片上一般有若干个相同但是独立的门电路,每个门电路的输入端数量为扇入数。集成门主要技术指标逻辑电平与噪声容限表示逻辑0和1的几个...原创 2017-05-22 20:57:35 · 1725 阅读 · 0 评论 -
系统动力学复习博客(一)——机电系统
不多介绍基本的东西了,本博客是以应试为目的。 机电系统主要是要对两大系统建模,(直流)电动机和发电机,所幸这两者的模型基本上没有什么区别。所用到的基本原理是电磁感应和电磁力定律。基本定律电磁力定律带电导体在磁场中,若其电流方向与磁力线方向垂直,则其受到电磁力所用,大小F=BIlF=BIl,方向由左手定则确定:磁力线穿过手心,四指指向电流方向,则大拇指指向力的方向。电磁感应导体以速度vv在垂直于磁感原创 2017-05-18 17:47:59 · 1307 阅读 · 0 评论 -
系统动力学复习博客(二)——液压与气动系统
在工业中广泛采用流体(液体或气体)作为传递信号和功率的最通用的介质。液体和气体基本上可由它们的相对不可压缩性,及液体可以有自由表面,而气体能充满其整个容器的性质来加以区分。原创 2017-05-30 08:32:45 · 1098 阅读 · 0 评论