几种加、减、乘、珠算脑算速算

一、连续奇、偶的和简便算法     

两个分段函数卷积的数值算法

本文推广了文[1]中卷积的数值计算方法，使之适用于更广的范围，并用C语言编程举例说明．     

非线性互补问题的L1模算法

非线性互补问题(记作NCP(F))定义为求x∈R~n,满足X≥0,F(x)≥0且X~гF(x)=0。其中F:R~n→R~n。本文假设F(x)是一阶连续可微的。 引人映射H:R~n→R~n,其中H的第i个分量H_i(x)=min(x_i,F_i(x))及其L_1模函数 θ(x)=sum from i=1 to n |min(x_i,F_i(x)|设全集I={1,2,…,n},定义其子集: I_f(x)={i|F_i(x)0}, I(x)={i|F_i(x)=x_i},I_f(x)={i|F_i(x)相似文献   

强度不变的自动模式识别技术

针对光学模式识别技术用化要求，提出一种新的图像预处理算法，使识别现场光照明强度及分布的变化对识别效率所带来的影响大大降低。采用该算法进行实时硬件光学相关试验结果证实应用该算法可以实现强度的自动目标识别。     

圆阵快速数字多波束形成

在时域上实现多波束形成,其运算量与系统时空采样点数的平方成正比.木文提出以“交迭-贮存”的方法计算输入信号与时延横向滤波器脉冲响应的卷积,再根据Farrier等人的工作,用FFT算法完全实现时域上的圆阵多波束形成.因此在节省运算量的同时,保证了结果的准确.文中给出了计算机模拟计算的结果,同时还提出了一种非整数倍采样周期时延的方法,改善了指向特性.     

接触问题中的快速凝缩消元法

用分离解法求解弹性接触问题时，在增量加载和迭代过程中，由于接触区某些节点的状态发生改变而导致方程组的系数矩阵某些行和列元素随之变化。根据此特点，本推导了一种新的自适应迭代算法-快速凝缩消元法，并给出具体的迭代步骤，避免了系数矩阵变化时必须重新形成矩阵的重复计算。     

珠算式的连身加法

连身加的前身叫定身加，若身外有数，叫身外加，这种算法早在唐代就已经产生(这种算法必须是法首为1)。到了宋代，杨辉将这种算法推广到法首不是1的情况(主要指法首是2)，命名为连身加。连身加的运算原理实质上与定身加一样，只不过是定身加几次而已。无论是唐代还是宋代有关论述这种算法的，讲的都是筹算、笔算。     

相对化概率算法类与非确定算法类的强分离

本文提出并讨论了多项式时间概率型算法复杂度语言类与指数时间非确定型算法复杂度语言类的强分离(即带禁集证据的分离)问题,获得并证明了存在一个递归Oracle集A使得在多项式时间有界错误概率复杂度语言类BPP^A中存在NEXT_k^A禁集,这里NEXT_k^A=∪NTIME^A(2^_cnk)表示计算时间限界于O(2^_nk)的指数时间非确定型算法所接受的语言类;我们指出,Oracle集A可以一致地对k构成并列举熟知的语言类P,NP,U,R,BPP,PP,∑₂^p,∏₂^p,Δ₂^p以及交互式证明系统语言类MA,AM,IP等之间的30余种强分离关系作为本文结果的直接推论.