共查询到20条相似文献,搜索用时 15 毫秒
1.
张秋生 《新乡教育学院学报》2004,17(4):102-103
本文基于快速付立叶变换 (FFT) ,提出一个关于阶置换因子循环矩阵求逆的快速算法 ,此算法的算术复杂性为O(nlog2 n) ,最后给出一个算例 相似文献
2.
g-r循环矩阵求逆的快速算法和并行算法 总被引:1,自引:0,他引:1
袁中扬 《咸阳师范学院学报》2007,22(6):1-3
借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。 相似文献
3.
不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。 相似文献
4.
r-循环矩阵求逆与相乘的一种算法 总被引:1,自引:0,他引:1
不通过特征值的计算,直接给出了n阶γ-循环矩阵求逆与相乘的一种算法.推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。 相似文献
5.
尤荣勇 《中学数学研究(江西师大)》2007,(12):28-31
给定数列{a_n},若a_n k与a_n、a_(n 1)、a_(n 2)、…、a_(n k-1)之间满足关系式a_(n k)=f(a_(n k-1),a_n k-2,…,a_n),则称此关系式为k阶递推式.由此递推式及初始值a_1、a_2、…、a_k所确定的数列{a_n}称为k阶递推数列.若a_(n k)能表成c_1(n)a_n c_2(n)a_(n 1) … c_(n k)(n)a_(n k-1)的形式,则该递推关系为k阶线性递推关系(等差、等比数列是最简单的一阶线性递推数 相似文献
6.
基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n2次运算,其时间计算复杂度为O(n2次运算,其时间计算复杂度为O(n2),属于多项式算法. 相似文献
7.
本文介绍求一类数列的前n项和的方法. [定义] 满足循环方程u_k+λ_1u_(k-1)+λ_2u_(k-2)+…+λ_ru_(k-r)=0(k≥r,λ_r≠0)的数列{u_k}称为r阶循环数列.若{u_n}是r阶循环数 相似文献
8.
给出了求r-首尾和循环矩阵的平方根矩阵的一种算法,同时证明了n阶r-首尾和循环矩阵的平方根矩阵中仍为r-首尾和循环矩阵的个数为2n,最后还给出了求r-首尾和循环矩阵的主平方根矩阵的算法. 相似文献
9.
10.
第48届IMO预选题(一) 总被引:1,自引:1,他引:0
数论部分 1.求所有的正整数对(k,n),使得(7k-3n)|(k4 n2). 2.设b、n是大于1的整数.若对每一个大于1的正整数k,都存在一个整数ak,使得k|(b-ank),证明:存在整数A,使得b=An. 相似文献
11.
12.
幻方在我国古代叫纵横图,是由一些连续的整数组成一个满足一定条件的数表。本文以构造的方法证明幻方的存在性.定义1:整数 k~n~2+k-1按某种方法排成1个n×n 矩阵.若矩阵的每行、每列、及两对角线的 n 个数之和均相等,称该矩阵为 k~n 幻方矩阵、或 k~n 幻方.特别、当k=1时称为 n 阶幻方矩阵,或是 n 阶幻方.其每行(列)的 n 数之和称为幻方的和,记为 Sn.由于任何一个 k~n 幻方总可以写成一个 n 阶幻方与(k-1)乘元素为1的方阵之和.所以在本文中只讨论 n 阶幻方.由定义可知,一个 n 阶幻方,其行与行之间、列与列之间的无互不相同,且和相等.因此 相似文献
13.
谭英 《唐山师范学院学报》1995,(6)
求n阶常系数非齐线性微分方程特解的常用方法一般有待定系数法、算子法、拉氏变换法和常数交易法。本文介绍求一类n阶常系数非齐线性微分方程特解的公式,可望使计算得到简化。 设P_0y~((n)) P_1y~((n-1)) P_2y~((n-2)) …… P_ny=f_k(t)e~(αt)(1)其中f_k(t)为k次多项式,α为复常数。将(1)写为L(D)y=f_k(t)e~(αt)(2) 相似文献
14.
(本讲适合高中)4递推法对所求组合数,也可探求其中的递推规律,获取相应的递推式并加以解决,从而得到所求组合数.例10求∑nk=012kCnk k.解:设原式为f(n),则f(0)=1.由恒等式(Ⅱ),有f(n 1)=∑n 1k=0Cnk 1 k·21k=∑n 1k=0Cnk k·21k ∑nk =11Ckn- 1k·21k.将前一项分成f(n) C2nn 11·21n 1.变动后一项组合数上、下指标及求和指标,以k代原式中的k-1,得∑n 1k=1Ckn -1k·21k=∑k=n0Cnk k 1·2k1 1.故f(n 1)=f(n) C2nn 11·2n1 1 21∑k=n0Cnk k 1·21k.考虑到C2nn 12=(n (21)n! (2n) !1)!=2·n(2!(nn 11))!!=2C2nn 11,则f(n 1)=f(n) 122… 相似文献
15.
对于由递推式所确定的数列通项公式问题,通常可通过对递推式的变形转化成等差数列或等比数列把问题解决.这类问题多年来一直是高考久考不衰的热点题型,尤其是2004年全国高考试题十分明显,直接求此类问题的通项公式,许多学生常常感到困惑不解,有时显得束手无策.下面分类说明.一、an+1=an+f(n)型此种类型常常化为an+1-an=f(n)构造阶差,采用累加的方式,可得通项公式.例1已知数列邀an妖中,a1=1,且a2k=a2k-1+穴-1雪k,a2k+1=a2k+3k,其中k=1,2,3,…,求邀an妖的通项公式.解∵a2k+1=a2k+3k=a2k-1+(-1)k+3k,∴a2k+1-a2k-1=3k+(-1)k,同理,a2k-1-a2k-3=3… 相似文献
16.
汤光宋 《昭通师范高等专科学校学报》1986,(Z1)
算子与逆算子,主要应用于常系数非齐次线性微分系统的解法(见文[1]).本文将此算子法应用于求几类函数的不定积分,这不仅提供了一种不定积分的求法,而且有时比文[2]的方法还来得简便些.n阶常系数非齐次线性微分方程的一般形式为其中系数a_i(i=0,1,…n)为常数.现用D~ky记函数y关于x的k阶导数,即 相似文献
17.
题目 如果函数f:N×Z→Z满足下列条件: (1)f(0,0)=1, f(0,1)=1; (2)任意的k{0,1}, f(0,k)=0; (3)对每个n≥1和整数k,都有 f(n,k)=f(n-1,k)+f(n-1,k-2n). 试求C22Σ009k=0f(2 008,k)的值. 相似文献
18.
刘连生 《湖南城市学院学报》1986,(6)
在文献[1]一文中,我们证明了下述定理定理一.对于正整数n,k,若适合下列条件之一,则C_n(2k)是愉快图。(1)n≡0(mod 4),1≤k≤[(n-4)/2];(2)n≡2(mod 4),1≤k≤[(n-4)/2],k≠2;(3)n≡1(mod 4),1≤k≤n/3,k≠[(n+3)/4],k≠2;(4)n≡3(mod 4),1≤k≤n/3,k≠[(n+1)/4]. 相似文献
19.
给出了求友循环矩阵的平方根矩阵的一种算法,同时证明了n阶友循环矩阵的平方根矩阵中仍为友循环矩阵的矩阵个数为2n个。最后还给出了求友循环矩阵主平方根矩阵的算法。 相似文献