黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
TLV1544与TMS320VC5402通过串行口连接,此时,A/D转换芯片作为从设备,DSP提供帧同步和输入/输出时钟信号。TLV1544与DSP之间数据交换的时序图如图3所示。 开始时, 为高电平(芯片处于非激活状态),DATA IN和I/OCLK无效,DATAOUT处于高阻状态。当串行接口使CS变低(激活),芯片开始工作,I/OCLK和DATAIN能使DATA OUT不再处于高阻状态。DSP通过I/OCLK引脚提供输入/输出时钟8序列,当由DSP提供的帧同步脉冲到来后,芯片从DATA IN接收4 b通道选择地址,同时从DATAOUT送出的前一次转换的结果,由DSP串行接收。I/OCLK接收DSP送出的输入序列长度为10~16个时钟周期。前4个有效时钟周期,将从DATAIN输入的4 b输入数据装载到输入数据寄存器,选择所需的模拟通道。接下来的6个时钟周期提供模拟输入采样的控制时间。模拟输入的采样在前10个I/O时钟序列后停止。第10个时钟沿(确切的I/O时钟边缘,即上升沿或下降沿,取决于操作的模式选择)将EOC变低,转换开始。
上传时间: 2014-12-05
上传用户:yepeng139
词法分析器制作与应用 设计思想 (1)程序主体结构部分: 说明部分 %% 规则部分 %% 辅助程序部分 (2)主体结构的说明 在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ,references).这些代码应该再标记"%{"和"%}"之间 规则部分> 可以包括任何你想用来分析的代码 我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. (3)实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符,对与不同的单词符号给出不同编码形式的编码,用以区分之。 PL/0语言的EBNF表示 <常量定义>::=<标识符>=<无符号整数> <标识符>::=<字母>={<字母>|<数字>} <加法运算符>::=+|- <乘法运算符>::=*|/ <关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <数字>::=0|1|2|…|8|9
上传时间: 2015-11-04
上传用户:zhengzg
指数回归方程 ExponentRegress.cs 方程模型为 public override double[] buildFormula() 得到系数数组,存放顺序与模型系数相反,即该数组中系数的值依次是b,a。 public override double forecast(double x) 预测函数,根据模型得到预测结果。 public override double computeR2() 计算相关系数(决定系数),系数越接近1,数据越满足该模型。
标签: ExponentRegress buildFormula override public
上传时间: 2013-12-20
上传用户:xg262122
1、典型连续时间信号波形绘制 1)单边指数信号 要求: (1) 画出t=0,1,2,…,500共501点 (2)在一个坐标系中用三种不同颜色分别绘制如下三种情况下的波形 (a) E=200,X=62.5 (b) E=200,X=125.0 (c) E=200,X=250.0 (3)标出特殊点的坐标,如t=0和 的坐标 代码为此题目的解
上传时间: 2014-11-30
上传用户:小草123
用C++中的MFC编程实现正轴等角割圆柱投影,实现以下要求: 取克拉索夫斯基椭球 (1)制图区域: Bs=0°, BN=25° LE=105°, LE=125° (2)经纬线间隔: ΔB=ΔL=5° (3)制图比例尺: 1:M0=1:1000 000 (4)标准纬线: Bk=±15° 计算经纬网格点的 x, y,m,n, p
上传时间: 2013-12-29
上传用户:himbly
用汇编语言实现的 音乐演奏 这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
上传时间: 2014-01-13
上传用户:zhouli
这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
标签: 音乐程序
上传时间: 2014-03-04
上传用户:gououo
输入四个点,判断此四点是否可形成一个平行四边形。 程序中描述了一个抽象数据类型Vector2D,表示一个向量。具有(x,y)两个值。其本身具有减另一个向量(minus(Vector2D)),判断自身是否为零向量(iszero()),与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行,则乘积之差x1*y2-x2*y1=0。点A,B,C,D四点组成平行四边形的条件是AB//CD,BC//DA且各个向量皆不为零向量。 首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString()函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
标签: 输入
上传时间: 2016-04-30
上传用户:qq521
《Matlab7.x数字信号处理》源码,人民邮电出版社06年版,学习DSP算法很好的参考资料
上传时间: 2014-01-02
上传用户:wanqunsheng