C++中矩阵数据不同存储方式的效率分析

C＋＋语言中对矩阵数据通常采用二维数组来进行存储,有以行为主序和以列为主序两种方式。这两种方式实现的细微区别会影响到大矩阵数据的存储效率。笔者给出了两种存储方式实现的程序,分析了他们效率差别的原因,得出了在C＋＋语言中矩阵数据应该以行为主序优先进行存储的结论。     

在C语言中用二维可调数组来高效地实现实型矩阵相乘

文章通过在子函数的参数表中将二维数组说明为指针，从而避开对数组第二维最大长度的说明，使子函数中的二维数组成为可调数组，提高了函数的独立性，并使程序具有良好的通用性，利用ｍａｌｌｏｃ（）函数为数组动态分配存储区，大大节约了存储空间；巧妙地解决了从键盘上输入实型数组元素的值，高效地实现了任意两个实型矩阵的相乘。     

对Cache命中率优化的探讨

Cache命中率在现代处理器研究中越来越重要,本文以二维数组为例探讨存储结构Cache命中率的影响.并提出二维数组的以块为主序的存储结构,这种存储结构能较好地保持数据的空间局部性,从而减少了由于数据的空间局部性的破坏而引起的性能的损失.     

VFP二维数组在异构表数据复制中的应用

数组在VFP数据表之间进行信息传递有着广泛的应用,数组和数据表之间可实现数据横向传递,这给结构相同或相近的表之间进行数据的复制提供了极大的方便．然而,通过二维数组在两个异构表中进行数据的复制无法直接实现,为了解决异构表之间的数据传递的问题,文章通过对异构表之间数据传递关系的分析,提出了一种利用两个二维数组迂回比较来解决异构表之间数据传输的方法,希望为用户处理类似问题提供帮助和参考．     

回溯法求解迷宫问题

文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。     

嵌入式系统的数据竞态条件研究

针对嵌入式系统中多线程的数据竞态条件问题,提出了一种基于图形的数据竞态条件分析方法,包括数据竞态条件分析算法、图形表示方法、线程竞争集、数据竞态图和二维数组五个部分。其中,数据竞态算法分析嵌入式系统中具有数据竞态关系的线程及其竞态关系构成线程竞争集,数据竞态图描述系统中同步多线程数据竞态条件关系,二维数组存储线程数据竞态逻辑,利用获得的数据竞态图推理系统中可能的其他线程数据竞态关系。     

模型论方法在高等代数学中的一个应用

模型论中的完全理论在代数学中有很广泛的应用,文章用完全理论证明域F上任意n维线性空间V均同构于F上n维数组行向量空间Fn,特别知,域F上两个有限维线性空间同构当且只当二者维数相等.     

Scanf对二维数组浮点数操作异常的研究

讨论了C语言中使用Scanf()对二维数组浮点数操作出现异常的情况,分析了异常产生的原因,给出多种的解决方法,并对每种方法进行了评价。     

欧几里得空间的超二次曲面

通常,R~n表示实的n维向量空间,(?)=(v_1,v_2,…,v_n)是它的元素即向量.R~n中两向量(?),(?)按熟知方法定义内积(?)·(?),就得n维欧几里得空间,仍用R~n表示之,井也称n—实数组(X_1,X_2,…,X_n)为R~n中点的笛卡尔坐标.R~n中的超二次曲面是     

分析指针数组与数组指针的区别和应用

在C语言中,指针数组和数组指针的定义形式非常的相似,均可处理二维数组.它们有本质的区别,是两个完全不同的概念,掌握二者的区别是很有必要的.     

矩阵空间Mn（F）上一类线性变换的不动点

讨论由数域F上的一个n阶方阵A所决定的线性变换DA：Mn（F）→Mn（F）,X→AX—XA的不动点。主要结果如下：（1）由DA的全体不动点组成的集合构成矩阵空间Mn（F）的一个子空间,并且这个子空间中的每一个矩阵都是幂零矩阵;（2）如果A是可对角化矩阵,那么由DA的不动点组成的子空间,其维数不超过ψ（n）,这里n≥2,并且当n为奇数时,ψ（n）=1／4（n^2—1）,当n为偶数时,ψ（n）=1／4n^2;（3）如果m=p1q1＋p2q2＋…＋psqs且p1＋q1＋p2＋q2＋…十ps＋qs≤n,那么存在一个一个n阶方阵A,使得由DA的不动点组成的子空间,其维数等于m,这里p1,q1,p2,q2,…ps,qs都是正整数;（4）如果DA是矩阵空间Mn（C）上的线性变换,那么DA有非零不动点当且仅当存在A的两个特征值,其差等于1。这里n≥2,并且C表示复数域。     

有关次幂原数函数的若干性质

对于任意给定的正整数n,p次幂原数函数Sp（n）表示使pn｜m!的最小正整数m,即Sp（n）=min{mpn｜m!）,其中p为素数。对给定的正整数k,用初等方法研究了函数Sp（nk）与Sp（n）之间的关系,以及Sp（n）的值与项数n的对应关系,得到了Spk（n）=pk-1（Sp（nk）＋p{sp（nk）/p2}）,n=qpk-1/p-1-k＋[q/p]＋[q/p2]＋….     

酉K_1-群的稳定性

利用E ichler变换而非传统的矩阵,证明了当nΛS(A)+1时,典范映射U2n(A,Λ)/EU2n(A,Λ)→U2(n+1)(A,Λ)/EU2(n+1)(A,Λ)是同构.     

一个五阶图与n个孤立点及路的联图的交叉数

摘要：目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1,Pn的联图的交叉数,得到了cr（G18＋nK1）=Z（5,n）＋n＋[n/2],n≥i;cr（G18＋Pn）=Z（5,n）＋n＋[n＋2,n≥2．其中nK1是n个孤立点构成的图,只是Pn个点的路．     

亚纯函数分担有理函数的唯一性

采用权弱分担值的思想讨论两个亚纯函数fnf′,gng′权弱分担有理函数的唯一性,得到：设p（z）,q（z）为两个互质的n1,n2次多项式,f,g为两个非常数超越亚纯函数,如果fnf′与gng′分担＂（pq（（zz））,m）＂且（1）当2≤m≤∞时,满足n≥max{11,2n1＋4n2＋3};（2）当m=1时,满足n≥max{13,2n1＋4n2＋3};（3）当m=0时,满足n≥max{23,2n1＋4n2＋3},则f=c1Q（z）exp（α（z））,g=c2Q-1（z）exp（-α（z））,其中：c1,c2为2个常数且Q（z）是有理函数;α（z）为满足（c1c2）n＋1（Q′（z）/Q（z）＋α′（z））2≡（p（z）/q（z））2的多项式,或者f=tg,t为常数且满足tn＋1=1.     

幂和的两个组合公式

设k,n∈N,利用^n∑i=0 x^i=x^n＋1/x-1推出了^n∑i=0 i^k x^i=^n∑i=0 Si（k）（x-1）^i及Si^（k）=iSi^（k-1）＋（i＋1）Si＋1^（k＋1）（0≤i≤n）,且si^（0）=s（n＋1 i＋1）（0≤i≤n）。获得了si（k）的两个不同表达式,由此得到了幂和的两个公式、两个系数公式及系数的若干性质,并给出求系数的两个C-语言程序。     

关于Mordell方程y^2=x^3＋k

设l,l1,l2,…,ls为任意整数,n为正整数,n1,n2,…,ns为任意非负整数．用初等数论方法证明了：如果k满足k=（4l＋2）^3-Пi=1^s（4li＋1）^2ni或k=（4l＋3）^3-2^2nПi=1^s（4li＋1）^2ni,则Mordell方程y^2=x^3＋k无整数解．     

一个包含新可加函数的混合均值估计

对任意正整数n,素因数和函数H(n)为H(1)=1,当n>1且n的标准分解式为n=pα11pα22…pαkk时,H(n)=1/p1+1/p2+…+1/pk.本文用初等方法研究了可加函数H(n)及H(n)与Smarandache因子数积函数的混合均值H(Pd(n))及H(q(n))的值分布,得到了四个较强的渐近公式及相应有关的极限计算问题。     

双缺陷间距对一维光子晶体带隙的影响

在一维光子晶体中掺杂两个不同介电常数比的缺陷层,基本周期层及两个缺陷层D1和D2的折射率分别取为(n2,n3)=(1.5,2.5),(n2',n3')=(2.0,4.0),(n2',n3')=(4.0,2.0);采用传输矩阵法,获得了光波正入射情形下,L n D1L m D2L n模型一维光子晶体的透射谱;取介质总层数为14层,即2n+m+2=14,通过调节参数m,分析并讨论了双缺陷层间距对一维光子晶体带隙特性的影响。     

分数ID-消去图的邻域并条件

若删除G中任意一个独立集后得到的图依然是分数（g,f,m）-消去图,则称G为分数ID-（g,f,m）-消去图．将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论：1）阶为n的图G满足n≥12k＋6m-11,6（G）≥n/3＋k＋m,且／NG（x）UG（y）/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-（k,m）-消去图;2）若δ（G）≥（an/2a＋b）＋（b2（i-1）/a＋2m,n〉（（2a＋b）[i（a＋b）＋2m-2]）/a,且/NG（x1）u…uNG（x1）/≥（a＋b）n/2a＋b,对V（G）的所有独立集{x1,……,xi}都成立．则G是分数ID-（g,f,m）-消去图．