超图的最短路算法研究

本文介绍了超图的有关概念，提出了超图的最短超路径问题，并给出了两个基本算法。经用Ｃ语言编程并上机试算，结果令人满意。此外，本文还提出了有关算法超图理论可供研究的一些问题。     

离散傅里叶变换的算法及其分析

本文建立了关于离散傅里叶变换及其逆变换的一些新的快速算法,并对各类算法的运行进行了分析,从理论上论证了算法的正确性.     

求最小生成树的一个算法

本文绘出了形象、直观、易理解的求最小生成树的一个算法,并对算法的正确性进行了证明。     

近地卫星网络的一致随机超图数据传输模型

容忍延迟网络的架构提供了一种通信系统,更大程度地符合逐渐复杂的空间通信。针对近地卫星轨道网络,利用容忍延迟网络的bundle协议,数据块被封装成bundle包,在小卫星与地面基站之间进行传输。经过一段时间的传输和出错bundle包重传过程,利用随机超图构建了一致随机超图模型,建立bundle包传输的图结构,得出bundle包出错的概率和超图结构的关系,刻画了卫星与地面基站的消息传输过程。仿真实验证实了bundle出错概率和传输的图结构之间存在着紧密的关系。     

求二部图完全匹配的一种回溯算法

对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。     

偶一致超图对剖问题的界

研究了偶一致超图的奇对剖宽度和对剖宽度.首先利用张量最大特征值得到奇对剖宽度的下界;其次利用子图张量的最大特征值,得到对剖宽度的下界,该下界是可达的,并给出一个达到下界的超图.     

基于膨胀图的SAT算法

命题公式的可满足性问题是理论计算机科学和人工智能中的著名问题,判断命题公式可满足性的一个直接办法就是穷举法,但该方法计算量大,因此高效实用的SAT算法设计与分析一直是计算机科学界的研究热点。膨胀图是具有良好连通性的稀疏图,已引起了科学家们的关注,并广泛应用于证明计算复杂性理论的结论。本文在膨胀图的基础上,利用膨胀图来诱导SAT算法搜索的随机步,提出了一种新的SAT算法。经证明:新的SAT算法能够降低随机算法对随机位的依赖程度。     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用

在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.     

核偏最小二乘算法的图像超分辨率算法

提出了基于核偏最小二乘算法(KPLS)回归的超分辨率复原算法。该算法首先将高低分辨率图像块的高频信息和中频信息作为建立回归关系的特征,并对图像进行分块;依据相应的高低分辨率图像块的关系,使用KPLS建立起回归模型;在复原时,依据该模型回归得到高分辨率的图像块,将图像块拼接为高分辨率的图像。通过对人脸图像和车牌图像的实验结果,表明该算法无论是对人脸图像还是车牌图像都能取得较好的复原效果。     

约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

2-边连通图具有生成闭迹的一个充分条件

在研究一个图是否具有生成闭迹时，P.A.Catlin[7，8]提供了一个有效的化简 方法，而H.J.Broersma[2]，H.J.Veldman[3～5]等人利用禁用导出子图给出控制闭 迹、控制圈的若干充分条件，本文结合这两种方法得到了一个图具有生成闭迹的一 个充分条件.     

关于R(m=C4,n)图的优美性

本文对R(m=C4,n)图的优美性进行证明,同时对R(m=C4,n)图的交错性进行证明.     

应用数论变换的快速DFT算法及其微机实现

在已有的各种算法基础上,利用混合抽点法和广义数论变换,得到一种计算离散傅氏变换的快速算法,该算法由于大大减少了乘法运算而使速度和精度显著提高,在结构上呈模块化的通用结构,具有类似于 FFT 的蝶代运算,易于用硬软件实现,其结构上的递推性使之对较长序列的处理优于其它方法。运用本文的算法在 IBM PC 微机上实现了滤波。该算法还与同类算法进行了比较。     

MPC及其研制

本文从 MPC 本身的特点出发,论述执行 MPC 计划的几个主要技术环节,MPC 计划的具体实施过程及发展 MPC 计划急待进行的工作。文中还例举了美、法等工业先进国家发展 MPC 的情况,以供读者研究探讨。     

不定长内存块动态存储管理算法及其应用

本文阐述了一种不定长内存块动态存储管理算法，文中论述了实现该算法的数据结构、算法流程、ＰＬ／Ｍ９６编程实例和算法的运用性等问题。     

联图P_(1)(?)T_(n)和P_(1)(?)T_(3)的优美性

本文给出了一类图P_1(?)T_n和P_1(?)T_3,并给出了其优美性的证明.     

关节的近侧环节与运动训练

关节的两个环节可视为近侧环节和远侧环节．远侧环节的运动研究较多,但对近侧环节运动的研究还不多见．引起近侧环节运动的原因有别于远侧环节,近侧环节所产生的运动和由此带来的训练方法与远侧环节完全不同,因而不能因为它们的运动幅度相同而混为一谈     

压裂液滤失的二维数值模拟

结合油藏工程和数值模拟技术,根据压裂施工过程中滤失的压裂液在地层中二维流动和压裂液为非牛顿型流体的实际,建立了非牛顿型压裂液的二维动态滤失模型,用数值方法求解,并将计算结果与一维模型结果进行对比分析。计算表明:仅考虑压裂液垂直于裂缝壁面一维流动所计算的滤失速度会偏小,并且这种差值会因地层渗透性的增加而加大。二维方法由于考虑了压裂液的非牛顿特性和二维流动,其结果也比一维模型更符合现场实际,可以减少压裂施工的风险,提高压裂设计的可靠性。