求解货郎担问题的几何算法

提出了求解货郎担问题的一种几何算法，它的时间复性为：Ｏ（ｎ＾３／ｍ）次比较，Ｏ（ｎ＾２）次求距离运算与Ｏ（ｎ＾３／ｍ＾３）次加法运算，其中ｎ，ｍ分别为点集的点数和凸包顶点数。     

关于一类矩阵列变换的计算机算法实现

对线性不定方程、线性不定方程组、线性同余方程、线性同余方程组等求解过程中的矩阵列变换进行研究，使用C语言设计并实现了列变换算法．     

关于中国剩余定理

给出了主理想整环上线性同余方程组有解的充要条件,以及求解这类方程组的一个简便算法.     

模不是两两既约的同余方程组

本文论述了模不是两两既约的同余方程组的求解问题，论证了解这类同余方程组的两个定理，并举例说明它的应用。     

一类新的求解非线性方程组的记忆梯度法

提出一类新的求解非线性方程组的记忆梯度法,证明了算法的全局收敛性.该算法不依赖于问题初始点的选取,并且在迭代过程中无需计算雅克比矩阵的逆矩阵,降低了算法的计算量,节省了运算时间.与牛顿法相比,新算法更适于求解大规模非线性方程组.     

追赶法在求解循环和拟循环三对角方程组中的一种推广

针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.     

模等差互素的一次同余方程组的求解公式

本文给出关于一类等差数列中三个相邻互素数的一次同余方程组的求解公式。     

求解复系数线性带状方程组的追赶法

设计了求解复系数线性三对角方程组问题的一种新方法－－初参数追赶法。这一方法克服了传统的（ＬＲ）追赶法在实算时是否可具体实现的问题上所固有的缺陷，并保持了追赶法及初参数方法的全部优点。文中还将初参数追赶法推广对复系数带状线性方程组的求解，给出了适用于带宽为２ｒ＋１（１≤ｒ≤ｎ／２）的ｎ阶复系数带状方程组的一个紧凑算法形式，最后，给出了应用初参数追赶法求解Ｓｃｈｒｏｄｉｎｇ方程的一个算例。     

一种大规模线性规划问题的递阶算法

导出了一种新的求解大规模一规划问题的递阶算法。它的协调级为用迭代法求解低阶线性代数方程组，和一级仅需求一系列低维线性规划，且充分利用了上次迭代的结果，大大提高了运算效率，比较详细地研究了此算法的收敛性，所得结果对问题的分解有明确的指导意义，最后，运用该算法求解某水利工程项目中的大规模线性规划问题。结果表明，本法收敛速度快，求同维问题时明显优于通常的修正单纯形法。     

线性代数方程组正交化行处理法

给出一种结合正交化方法和行处理法求解ｎ阶非奇异线性代数方程组的计算方法．该方法经ｎ次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效     

A New Fast Modular Arithmetic Method in Public Key Cryptography

0 IntroductionPublic key cryptosystemsolvedthe secure problemof keydistributionsoundlyinsymmetric cryptosystem[1],real-ized digital signature and message authentication successfullyin secureinformationsystem. However ,secure applications ofthemneed badly high-speedsoftware,hardware,andarithme-tic computation of large number .Furthermore,the secret ex-ponent cannot betoosmall[2]and operands should be 1 024 bitorlarger[3]whenthe securitylevel is set high.So,manylargeinteger modular multiplicatio…     

稠密方阵求逆及线性方程组求解的无回代心动算法

本文给出线性方程组求解、方阵求逆的三种无回代心动算法,与文献中的算法相比,不但处理单元统一、数据流动更有规则性,而且具有更小的时空复杂度。对于n阶线性方程组的求解,阵列中有n(n+3)/2个处理单元,需3n—1个单位时间.对于n阶非奇异稠密方阵的求逆,处理时间为4n-2个单位时间;使用Gauss-Jordan消去法时,需n(n+1)个处理单元,使用邻主元素法及Givens旋转法时,需要n(3n+1)/2个处理单元。     

一个应用混合基算法的余数系统后置转换电路设计

针对传统的混合基算法在实现余数系统到二进制系统转换过程中的并行性问题,应用改进的混合基算法,研究与设计了一个基于模集合{2n,2n-1,2n+1-1,2n-1-1}的后置转换电路．模2n-1形式的模加法器采用相对简单的实现结构,使设计的电路避免了只读存储器及时序电路的引入,整个后置转换电路完全由简单组合逻辑及加法器级联实现,缩短了关键路径延时,减小了功率消耗,与已有的相同动态范围余数系统后置转换电路相比,性能优势明显.     

关于三角数的一个方程

对于正整数n,设T(n)=n(n-1)/2是第n个三角数.设k是大于1的正整数.论文证明了:当n是平方数时,方程T(x)=kT(y)仅有有限多组正整数解(x,y);当n不是平方数时,该方程有无穷多组正整数解(x,y).     

关于旋转交换网络的直径

本文讨论了旋转交换网络REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n 1)/4相似文献   

一种新的模2~n+1加法算法及其电路实现

为了提高制约余数系统运算速度的模2n+1加法器的性能,提出一种新的基于自然二进制数系统的模2n+1加法方法,采用简化的进位保留技术、并行超前思想以及条件和选择方法设计实现了快速模2n+1加法器。与传统的基于减一数系统的模2n+1加法器相比,该电路结构可以节省自然二进制数系统和减一数系统转换电路的开销。用SMIC0.13μm工艺实现的32位模2n+1加法器,其节省的面积开销可达传统电路的32.2%,节省的功耗开销可达12.6%,同时速度可以提升39.4%。     

Research on efficient edge-chasing deadlock detection/resolution for distributed systems

Numerous edge-chasing deadlock detection algonthms were developed lor the cycle detection in distributed systems, but their detections had the n steps speed limitation and n （ n- 1） overhead limitation to detect a cycle of size n under the one-resource request model. Since fast deadlock detection is critical, this paper proposed a new algorithm to speed up the detection process. In our algorithm, when the running of a transaction node is blocked, the being requested resource nodes reply it with the waiting or being waited message simultaneously, so the blocked node knows both its predecessors and successors, which helps it detecting a cycle of size 2 directly and locally. For the cycle of size n （ n 〉 2）, a special probe is produced which has the predecessors information of its originator, so the being detected nodes know their indirect predecessors and direct successors, and can detect the cycle within n - 2 steps. The proposed algorithm is formally proved to be correct by the invariant verification method. Performance evaluation shows that the message overhead of our detection is （ n^2 - n - 2）/2, hence both the detection speed and message cost of the proposed algorithm are better than that of the existing al gorithms.     

关于Diophantine方程Sx(n)=Sy(3)

设Sm（n）是第m个n角数，给出了当n-2为平方数时方程Sx（n）=Sy（3）的全部解的通式，并证明了当n-2为非平方数时该方程有无穷多组正整数解．     

关于模方程的同余分解式

给出一个计算次数为n=pq(p，g为素数)的模方程的算法，并以n=6，10，14为例，计算了模方程的同余分解式。     

关于Diophantine方程Sx(n)=Sy(3)

摘要设Sm(n)是第m个n角数，给出当n-2为平方数时方程Sx(n)=Sy(3)的全部解的通式，并证明当n-2为非平方数时该方程有无穷多组正整数解．