设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
GPS系统接收数据坐标转换 GPS接收的数据往往是三维坐标,而在科学研究中我们通常用二维坐标。因此必须 进行坐标转换,下面我们介绍一种坐标转换,即把WGS84坐标转换为高斯—克吕 格坐标系。数字地图投影的方法很多,而我国采用了高斯—克吕格投影,它是一 种横轴椭园柱面等角投影,用一个椭球柱面与地球椭球在某一子午圈L0上相切, 这条子午线通常称做投影轴子午线。也就是高斯-克吕格投影直角坐标系的x 轴, 地球的赤道与椭圆柱面相交, 成一直线,这条直线与轴子午线正交,就是平面直角坐 标系的y轴,把椭球柱面展开,就得到以(x,y)为坐标的平面直角坐标系。为减少 投影变形,按经度把椭球分为许多带,各带分别投影,经常采用的是3度和6度带。 为使y值不为负值,通常在y轴上加上500km。 已知WGS84坐标(B,L),B为GPS定位输出成果的纬度,L为GPS定位输出成果的经度。 由WGS84到高斯-克吕格坐标(x,y)的转换成高斯投影正算,详见本软件
上传时间: 2014-01-26
上传用户:小眼睛LSL
Newton-Raphson算法 介绍 在科学计算和财经工程领域,许多数值算法都是通用的(至少在理论上是),可广泛地用于解决一类问题。一个大家熟悉的例子就是Newton-Raphson例程,它可用来寻找方程 f(x)=0的数值解。标准的数学表达式f(x)表示f是变量x的函数,其通常的表达形式为f(x,a,b,...)=0,f被定义为多于一个变量的函数。在这种情况下,Newton-Raphson算法试图把x以外的变量固定并作为参数,而寻找关于变量x的数值解。 由于Newton-Raphson算法需要知道被求解函数的确切表达,其传统实现方法是直接将代码嵌入到客户应用程序中。这就使得算法的实现代码经过针对不同被求解函数的少量修改后在客户程序中反复出现。 同许多其它数学例程一样,Newton-Raphson算法的具体实现是应该与特定用户无关的。并且,重复编码在任何情况下都应该尽量避免。我们很自然地会想到把该类例程作为库函数来实现,以使客户程序可以直接调用它们。但是,这种实现方式必然会涉及到如何将用户自定义函数(Newton-Raphson 例程需要调用该函数)封装成可以作为参数传递的形式。
标签: Newton-Raphson 算法 工程领域 计算
上传时间: 2016-07-31
上传用户:gdgzhym
写一个对文本文件加密的程序和一个解密的程序。密码规则是:对于小写字母,a换成x,b换成y,c换成z,d换成a,e换成b,...;对于大写字母,A换成X,B换成Y,C换成Z,D换成A,E换成B,...;其他字符不变。
上传时间: 2016-08-16
上传用户:jennyzai
利用伟福 Lab2000P单片机实验仪上提供的显示电路和键盘电路,做一个简单的计算器。用十六进制A键 =‘+’、B键 =‘-’、C键 = ‘x’、D键 = ‘/’、E键 = ‘=’、F键 = ‘C’。
上传时间: 2016-08-22
上传用户:ukuk
基于LU分解的直接求解方法,求解复系数方程组A.x=b的解
标签: 分解
上传时间: 2016-10-03
上传用户:a673761058
The "GEE! It s Simple" package illustrates Gaussian elimination with partial pivoting, which produces a factorization of P*A into the product L*U where P is a permutation matrix, and L and U are lower and upper triangular, respectively. The functions in this package are accurate, but they are far slower than their MATLAB equivalents (x=A\b, [L,U,p]=lu(A), and so on). They are presented here merely to illustrate and educate. "Real" production code should use backslash and lu, not this package.
标签: illustrates elimination Gaussian pivoting
上传时间: 2016-11-09
上传用户:wang5829
The "GEE! It s Simple" package illustrates Gaussian elimination with partial pivoting, which produces a factorization of P*A into the product L*U where P is a permutation matrix, and L and U are lower and upper triangular, respectively. The functions in this package are accurate, but they are far slower than their MATLAB equivalents (x=A\b, [L,U,p]=lu(A), and so on). They are presented here merely to illustrate and educate. "Real" production code should use backslash and lu, not this package.
标签: illustrates elimination Gaussian pivoting
上传时间: 2014-01-21
上传用户:lxm
C语言 对于给定的消息序列,按照模p信道编码 p=37(符号的个数) 数字“0”-“9”和字母“A”-“Z”和空格共37种符号。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 设有某消息的符号序列为X=X1X2X3X4, 用下表的方式来求它们的和及累加和,然后加上适当的监督元,使累加和是模37的倍数
上传时间: 2016-12-31
上传用户:ljmwh2000
【欧拉算法】 微分方程的本质特征是方程中含有导数项,数值解法的第一步就是...欧拉(Euler)算法是数值求解中最基本、最简单的方法,但其求解精度较低,一般不在...对于常微分方程: dy/dx=f(x,y),x∈[a,b] y(a)=y0 可以将区
上传时间: 2014-01-09
上传用户:www240697738