一类推广的Bottleneck问题的求解算法

本文讨论了一类推广的Ｂｏｔｌｅｎｃｅｋ问题,给出了最优解的一个充分必要条件,在此基础上给出了一个求最优解的一个算法。最后给出了一个数值例子。     

图的上可嵌入性的一些表征

提供了这样一个事实：在一个简单图Ｇ和它的补Ｇ￣Ｃ中，总有一个是上可嵌入的。同时，也给出了一个图不是可嵌入的一个结构特征。     

基于LabVIEW的校园网虚拟实验室的开发

介绍了一个校园网虚拟实验室的构成,并用LabVIEW设计了一个虚拟实验室,提供了一个远程教育模式的平台,它们都具有实际价值和广阔的应用前景.     

一类含有同宿轨的系统的Melnikov函数的零点

该文考虑了一类具有同宿轨的三次多项式系统对应的Melnikov函数的零点问题. 这一Melnikov函数可写为Abel积分线性组合的形式. 在推导出的Abel积分的Picard-Fuch方程与相关性质的基础上, 作者得到了Melnikov函数至多只有一个零点, 这表明围绕一个平衡点至多有一个极限环分岔出. 进一步作者还给出了分岔图, 即给出了围绕一个平衡点的Melnikov函数有一个零点的充分必要条件.     

关于图的k-因子的一个新结果

图G的一个-k正则生成子图称为G的一个-k因子。文章首先给出了一个图G有-k因子的一个充分条件,即若G是简单图,v是偶数且)2(2/)(-+kvGd(这里k是整数且3k),则G有-k因子。从而推广了文献[1]的一个结果。并得到了一个相关的结果。     

关于Vegh的一个问题的一点注记

本文用初等的方法讨论了 E.Vegh 的一个问题,获得了一个充分条件。     

带有叉熵约束的最小叉熵优化问题的求解

研究了带有叉熵约束的最小叉熵优化问题的求解问题.根据对偶理论,提出了一个简单的几何规划,该方法把一个带有叉熵约束的叉熵优化问题转化成了一个对偶规划,而对偶规划是一个只需要解决一个带有线性约束的凸规划问题,比较容易计算.     

组件正相依的单调关联系统可靠性下界的一个结果

讨论了组件正相依的单调关联系统的可靠性下界问题,基于一个改进的Ｂｏｎｆｅｒｏｎｉ不等式,得到了组件正相依的单调关联系统的一个可靠性下界。并给出了一个应用实例。     

图的填充

给出了分解定理的一个新的证明方法,同时给出了填充数上界的一个新的表达形式.     

一个最大亏格下界的改进

利用图的独立数和围长,得到了一个Betti亏数的上界,进而得到了最大亏格的一个比较好的下界,改进了黄元秋先前的一个结果.     

逆分离模糊集合((-overA)F,(-overA)(-overF))与模糊信息安全获取

利用论域的动态特征, 给出了具有属性析取特征的、由内逆-分离模糊集合与外逆-分离模糊集合共同构成的逆分离模糊集合,进而给出了逆分离模糊集合之间的模糊距离;基于逆分离模糊集合的生成,给出了模糊信息关系,进而给出了逆模糊信息智能伪装及其智能获取算法;结合椭圆曲线,给出了逆模糊信息内-伪装安全获取算法在商业领域的应用。     

随机网络的最短路问题

研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．     

多源数据在国防交通图编制中的应用

针对多源数据综合制图过程中出现的数据格式不统一、数据的数学基础不统一,空间尺度不统一等问题,文章提出了解问题的思路,建立了采用多源数据综合制图的作业流程,并采用该流程编制了内蒙古自治区国防交通图,证明该流程可行,为多源数据综合制图提供了有益探索。     

求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

用数列的不同项的和表示数

对于用正整数的子列的不同项的和表示正整数的问题,给出了一个充分必要条件.对于用调和数列的子列表示正有理数的问题,研究了一些特殊情况.特别对于分母是等差数列的情况,给出完整的解答.对于一般情况,给出了一个必要条件.     

Goppa码一致校验位数目的下限

给定一个Ｇｏｐｐａ码，如何求出它的一致校验位数目问题，至今尚未解决。估计一致校验位数目，一般只用上限来估计．本文提出了不仅可用上限也可用下限来估计一致校验位数目的观点，并且给出了估计方法。用这种方法，某些特殊的Ｇｏｐｐａ码是能够求出它的一致校验位数目的。     

一类特殊的拓扑空间的基本概念和性质

本文给出了集合上由等价关系而诱导的一类特殊的拓扑空间,以及这种拓扑空间的基本性质。最后,还给出了群上的这种空间的基本概念和同态与连续,同构与同胚的关系。     

求解LGP模型的MPF法的完善与证明

本文完善了文献[1]提出的解线性目标规划模型的“量化优先因子法”(简称MPF法)，给出MPF法的理论证明，最后通过实例进一步说明MPF法的算法．     

串行程序的并行划分算法研究

提出了将串行程序并行化的方法．首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析．     

三维□×n阶网络等效电阻的普适公式

研究了一类三维□×n阶网络的等效电阻,采用网络分析构建差分方程组模型的方法,经过数学推导与计算,给出了三维□×n阶网络具有普适性的等效电阻公式.作为引申与应用,发现所得到结论同样适用于一类日×n阶电阻网络的等效电阻,由此得到了日×n阶电阻网络等效电阻的普适公式.同时给出了无穷三维网络的等效电阻公式,研究发现无穷三维网络的等效电阻是由无理数表示的有限常数.