稀疏分派问题的O(mn+n~2logn)有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．     

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

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

一类变系数半线性热方程初值问题解的blow—up问题

本文讨论了初值问题｛δｕ／δｔ－１／ｔΔｕ＝ｕ＾ｒ ｔ〉ε０〉０ ｘ≤Ｒ＾ｎ（０．１） ｕ（ε０，ｘ）＝（ｘ） ｘ∈Ｒ＾ｎ（０．２）其中γ≥１，ψ（ｘ）连续有界，且ψ（ｘ）≥０但不恒为零。我们证明了当１／γ－１≥ｎ／２时，初值问题（０．１）（０．２）的非负解必在有限时间ｂｌｏｗ－ｕｐ。即问题（０．１）（０．２）在１／γ－１≥ｎ／２时没有非负的整体解。     

符号差类运输问题的多项式时间算法

给出符号差类运输问题的一个多项式时间算法,并证明该算法的时间复杂性是Ｏ（ｍｎ＾２＋ｍ＾２ｎ）。     

分派问题的一个优化算法

给出了一个分派问题的试验表，并由此表给出了一个分派问题的算法，此法比较直观，运算简单，便于程序设计及计算机操作，有利于企业现代化管理。     

实对称矩阵逆特征值问题的可解条件

该文考察以下２个逆特征值问题（１）问题（ＳＡ）；设Ａ＝（ａｉｊ）为ｎ阶实对称矩阵，其主对角元ａｉｊ＝０，ｉ＝２，．．．．ｎ，给定时角矩阵Ａ＝ｄｉａｇ（λ１，λ２，．．．．λｎ）∈Ｒ＾ｎ×ｎ，求一实时对角矩阵Ｘ＝ｄｉａｇ（ｘ１，ｘ２，．．．．ｘｎ）∈Ｒ＾ｎ×ｎ，使λ（Ａ＋Ｘ）＝λ（Ａ），（Ⅱ）问题（ＳＭ）：设Ａ（ａｉｊ）为ｎ阶实时对称矩阵，其主对角元ａｉｊ＝１，ｉ＝１，２，．．．．ｎ。给定对角矩阵Ａ     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

13.5～14.7MeV中子引起钯同位素反应截面的测量

用活化法，在Ｅｎ＝１３．５～１４．７ＭｅＶ中子能区，以＾５４Ｆｅ（ｎ，ｐ）＾５４Ｍｎ截面为中子注量标准测量了＾１０２Ｐｄ（ｎ，ｐ）＾１０２ｍＲｈ，＾１０２Ｐｄ（ｎ，ｐ）＾１０２ｇＲｈ，＾１０５Ｐｄ（ｎ，ｐ）Ｒｈ，＾１０６Ｐｄ（ｎ，ｐ）＾１０６ｍＲｈ的反应截面值，以＾９３Ｎｂ（ｎ，２ｎ）＾９２ｍＮｂ截面为中子注量标准测量＾１０６Ｐｄ（ｎ，α）＾１０３Ｒｕ，＾１０８Ｐｄ（ｎ，α）＾１０５Ｒｕ；＾１０２     

单项式的值分布

设ｆ为平面内超越亚纯函数，本文考虑形如ｆ＾ｎ０（ｆ＾‘）＾ｎ１…（ｆ＾（ｋ）＾ｎｋ的单项式的值分布，得到一些定量估计，推广并改进了Ｌ．Ｒ．Ｓｏｎｓ。Ｎ．Ｓｔｅｉｎｍｅｔｚ等人的结果。     

一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法

基于预校正方法,对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法,算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。     

J（n,k）^（1^l,2^l...,m^l）的决定

设（Ｚ２）＾ｋ作用于光滑闭流形Ｍ＾ｎ，作用的不动点集Ｆ是Ｍ＾ｎ的（ｎ－ｌｉ）维闭子流形Ｆ＾ｎ－ｌｉ的不交并∪ｉ＾ｍ＝１Ｆｉ＾ｎ－ｉ。设Ｊ（ｎ，ｋ）＾（１＾１，２＾１．．．，ｍ＾１）是具有上述性质的未定向的ｎ维上协边类〖Ｍ＾ｎ〗构成的集合。决定了一些群Ｊ（ｎ，ｋ）＾（１＾１，２＾１．．．，ｍ＾１）。     

一类线性规划问题的强多基式算法

对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基可以一步求得，无需迭代，算法的复杂性为Ｏ（ｎ＾２＋ｎ＾２＋ｎ），其中ｎ为线性规划问题变量的个数。     

随机狄里克莱级数收敛性

在（Ｘｎ）独立，且满足Ｅ／Ｘｎ－ＥＸｎ／＾４≤∞条件下：（ｃ为一正数Ｖ为方差）用对称化方法和了随机狄里克莱级数∑ＸｎＥ＾λｎ＾ｓ在Ｌ２中收敛与ａ．ｓ．收敛等价性，并将∑Ｘｎｅ＾－λｎ＾ｓａ．ｓ．收敛性转化为级数∑Ｖ（Ｘｎ）ｅ＾－λｎ＾ｓ与∑ＥＸｎｅ＾－λｎ＾ｓ收敛性予以解决得到了新形式的瓦里隆公式，克诺普－柯基马公式及附带的有趣结果。     

亚纯函数唯一性问题的注记忆

讨论了亚纯函数的唯一性问题，推广了仪洪勋及华歆厚的有关定理，证明了下面定理．设ｆ与ｇ是非常数亚纯函数，ｎ是正整数，再设α与ｂ是亚纯函数，且满足Ｔ（ｒ，ａ）＋Ｔ（ｒ，ｂ）＝ｍｉｎ｛ｓ（ｒ，ｆ），ｓ（ｒ，ｇ）｝，ａ＾（ｎ）≠ｂ如果ｆ＾（ｎ）＝ｂ→ｇ＾（ｎ）＝ｂ，δ（∞，ｆ）＝δ（∞，ｇ）＝１，且δ（ａ，ｆ）＋δ（ａ，ｇ）〉１，则ｆ≡ｇ或（ｆ＾（ｎ）－ａ＾（ｎ）．（ｇ＾（ｎ）－ａ＾（ｎ）≡（ｂ－ａ＾（ｎ     

J（n,k）^（2^k＋2）的决定

设（Ｚ２）＾ｋ作用于光滑闭流形Ｍ＾ｎ，其不动点集具有常维数ｎ－（２＾ｋ＋２）．Ｊ（ｎ，ｋ＾（２＾ｋ＋２）是具有上述性质的未定向的ｎ维上协边类〖Ｍ＾ｎ〗构成的集合。通过构造上协边环ＭＯ．的生成元决定了Ｊ（ｎ，ｋ）＾（２＾ｋ＋２）的群结构。     

带权外平面图线性布局的并行算法

本地整数赋权的外平面图的总边长线性布局问题给出多项式算法，并且在ＣＲＥＷ－ＰＲＡＭ并行计算模型下给出了并行算法，其在Ｏ（δｎ＾２）台处理机上需时Ｏ（ｌｏｇ＾２ｎ）。     

整数约束分派问题的GAT算法

主要讨论整数约束的分派问题,以遗传算法为主体,结合模拟退火和禁忌搜索算法,构造GAT算法,对其进行求解,最后得到较好的结果.     

有限资源最佳分配的分布式算法

对（ｍ，ｎ）资源分配问题建立数学模型，提出了解决该问题的两个分布式算法，算法所需处理机的数目仅为Ｏ（ｍ），时间复杂度为Ｏ（ｎ）．     

欧拉方程的算子算法

在算子Ｂ＝ｘ．ｄ／ｄｘ作用下,欧拉方程ｘｎｄｎｙ／ｄｘｎ＋Ｐ１ｘ＾ｎ－１ｄｎ－１／ｄｘ＾ｎ－１＋．．．＋Ｐｎ－１ｘｄｙ／ｄｘ＋Ｐｎｙ＝ｆ（ｘ）,其中Ｐ１,Ｐ２,．．．,Ｐｎ为常数）,可化为：（Ａ＾ｎＢ＋Ｐ１Ａ＾ｎ－１Ｂ＋．．．＋Ａ＾０Ｂ）ｙ＝ｆ（ｘ）。并简记为Ｌ（Ｂ）ｙ＝ｆ（ｘ）,把Ｂ待定系数ｋ,则Ｌ（Ｂ）＝０即为欧拉方程的特征方程,从而可求出齐次方程的通解ｙＨ,再根据Ｌ（Ｂ）的逆算子性质求欧拉方程的特解ｙｐ＝１／Ｌ（Ｂ）ｆ（ｘ）,便求得欧拉方程的通解：ｙ＝ｙＨ＋ｙｐ。     

关于一个乘性混合问题（II）

设Ｎ为一充分大自然数，ｋ≥４为整数，Ｇ１．．．，Ｇｋ为（Ｎ＋１，．．．，２Ｎ）的子集，且（Ｇ１）〉〉Ｎ，．．．，Ｇｋ〉〉Ｎ，则存在ｎ１∈Ｇ１，．．．ｎｋ∈Ｇｋ及自然数ｂ，使得ｎ１．．．ｎｋ＝ｂ＾ｋ＋Ｏ（ｂ＾ｋ－３／２）。