匈牙利法解换热网络时退化现象的处理

实现匈牙利法的常用算法有Gillett法和Kuhn法,目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Konig定理提出禁点的概念,并且证明若选禁点为节点(即匹配),则必不能得出最多节点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。     

循环赛图K2n^（i）与完备匹配的新算法

提出了求K2n的△（G）个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n^（i）的构造的过程。介绍了循环赛图K8^（i），K10^（i），K14^（i），K16^（i）的构造结果。     

[Co（appma）（amp）C1][ZnCl4]体系配合物二异构体的合成与结构特征

用过氧化物法合成了[Co（appma）（amp）Cl][ZnCl4]（appma=N-（2-氨丙基）-2-吡啶甲胺，amp=2-（氨甲基）吡啶）体系配合物＋元素分析与^13C、^1H NMR检测表明，配合物是标题体系中的二异构体且配合物阳离子中可能具有C—H…π结构．     

四氮大环西佛碱过渡金属配合物的合成与表征

合成了7，16－二羟丙基－5，14－二氢二氢二苯并[b,i]－[1,4,8,11]四氮杂[14]轮烯的Zn（Ⅱ）、Fe（Ⅲ）、Co（Ⅱ）和Cu（Ⅱ）的配合物。这些配合物的组成及结构已被元素分析，IR、UV－Vis、^1HNMR和摩尔电导所证实。     

硅钨酸盐复合物[Zn （2,2＇-bipy） 3 ]1.5 [SiW12O40Zn（2,2＇-bipy）2 （OH） ]·0.25H2O的合成、结构及表征

通过水热合成方法,合成了一种新型的硅钨酸盐担载的有机无机复合物[Zn （2,2＇-bipy） 3 ]1.5 [SiW12O40Zn（2,2＇-bipy）2 （OH） ]·0.25H2O,并对其进行了元素分析、红外光谱、热分析及X-射线单晶衍射等表征．结构分析表明,标题化合物结构单元中含有1个[SiW12O40Zn（2,2＇-bipy）2 （OH） ]^3- 杂多阴离子,1．5个[Zn （2,2＇-bipy） 3 ]^2＋ 阳离子和0．25个结晶水分子．在[SiW12O40Zn（2,2＇-bipy）2 （OH） ] ^3- 杂多阴离子中,Keggin阴离子 [SiW12O40]^4-通过一个端氧原子与[Zn （2,2＇-bipy） 2 （OH） ]^＋共价相连．TG-DTA热分析曲线表明多阴离子的骨架在618℃分解．     

三维网状冠醚配合物的合成与晶体结构

研究了二苯并18-冠-6、KSCN与ZnCl2在1,2-二氯乙烷中的反应,得到标题配合物：[K（18-C-6）（CH3CN）]2[Zn（NCS）4]。通过元素分析、红外光谱、单晶X-射线衍射对进行了表征。配合物由两个[K（DB18-C-6）（CH3CN）]^＋配阳离子,一个[Zn（Ncs）4]^2-配阴离子组成。处于冠醚中心的K^＋除了与[Zn（NCS）4]^2-中NCS基团的S原子成键外,还与另一个[K（18-C-6）（CH3CN）]2[Zn（NCS）4]离子对的硫原子存在弱相互作用。相邻配合物离子对通过K…S和S…S弱相互作用形成三维网状结构。     

双过氧钒配合物与4，4′-联吡啶相互作用的NMR和理论研究

在模拟生理条件下（0．15mol／LNaCl溶液），应用多核（^1H和^51V）多维（DOSY）NMR以及变温技术等谱学方法研究双过氧钒配合物[OV（O2）2（D2O）r／[OV（O2）2（HOD）]-（简写为bpV）与4，4′-联吡啶（简写为bipy）的相互作用，竞争配位的结果，导致溶液中既有6配位的过氧钒物种[OV（O2）2（bipy）]-的生成，还有[（OV（O2）2（bipy）]^2-（6配位）的存在，采用密度泛函理论（B3LYP方法），在3-21＋G^＊水平下计算表明，bipy和bpV生成[OV（O2）2（bipy）]-和[OV（O2）2）2（bipy）]^2-的△G分别为-53．35和-55．85kJ／mol，较好地支持了实验结果。图5，参11。     

树图的最大匹配的一个简易算法

0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。     

关于奇异束的Leverrier—Hermite算法

给出了一个同时计算奇异束μE－A的伴随阵B（μ）和行列式σ（μ）的Leverrier-Hermite算法,其中E是奇异阵,但det(μE－A）≠0。这问题来自奇异线性控制系统^[6,7]。B（μ）和α（μ）可表成Hermite正交多项式的基底,解决了BARNETT S的一个公开问题^[2]。     

基于网格点扩散的二维DIC连续变形测量方法研究

为提高数字图像相关法（digital image correlation, DIC）测量二维连续变形时的计算效率，本文在种子点扩散法的基础上提出了网格点扩散法，实现了二维区域连续位移场以及应变场的高效测量；通过反向组合高斯牛顿法（inverse compositional Gauss-Newton method, IC-GN）实现相关匹配，结合网格点扩散以及三次样条插值得到位移场；研究多项式拟合平滑去噪方法，计算得出格林-拉格朗日应变场；对比分析网格点扩散和传统逐点相关匹配算法的计算速度以及位移测量精度。计算结果表明：本文中所提出的网格点扩散法在保证测量结果准确的同时极大地提高了计算效率。     

甲基丙烯酸甲酯反相微乳液聚合研究

绘制了甲基丙烯酸甲酯（MMA）／丙烯酸（AA）／十二烷基硫酸钠（SDS）H2O拟三元相图，确定了不同类型微乳液区域；采用偶氮二异丁腈（AIBN）引发MMA／AA／SDS／H2O反相微乳液聚合，得到了具有明显孔穴结构的聚合物；研究了反相微乳液体系的聚合动力学，考察了AIBN用量、AA含量、SDS水溶液含量及反应温度对初期聚合速率（dC／dt）的影响，得到dC／dt∝[AIBN]^0.8[AA]^1.2[W]^0.7，聚合表观活化能为93．8kJ／mol，并提出了“微乳液双相聚合”的概念。     

一种基于汉字编码特征的中文多模式匹配算法

对于大规模中文模式串匹配,由于汉字的散度较高,导致AC算法有限状态自动机中的零状态过长,算法的效率急剧下降。文章提出了一种基于汉字编码特征的改进算法,考虑到汉字的首字节范围比尾字节的小,先查找首字节,再查找尾字节,若失败则直接跳转,降低了查找时间。该算法通过给零状态中字符设置标记,有效避免重复匹配和部分匹配,提高了匹配效率。     

运动图像序列自动解析方法的研究

针对赛铤运动图像序列的特点，提出了跟踪匹配的自动解析方法，即在模板匹配法中加入跟踪的概念，使得样本模板的中心随特征点的移动而变化。这种算法与一般的模板匹配法比较，可以进一步缩小搜索区域，减少计算量，降低失跟率。     

运动图像序列自动解析方法的研究

针对赛艇运动图像序列的特点，提出了跟踪匹配的自动解析方法，即在模板匹配法中加入跟踪的概念，使得样本模板的中心随特征点的移动而变化，这种算法与一般的模板匹配法比较，可以进一步缩小搜索区域，减少计算量，降低失跟率。     

Cn×P2的2-偶匹配可扩性

称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V（M）]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM（G）,我们证明了Cn×P2是2-偶匹配可扩的。     

基于SIFT特征点匹配的印刷品图像检测方法

提出了一种印刷品图像在线检测方法．首先，利用在图像特征点提取领域中运用最为广泛的SIFT（Scale Invariant Feature Transform）算法提取图像稳定特征点，生成特征向量描述符；然后根据向量最近邻（NN）和次近邻（SCN）的距离之比，对匹配点进行初步筛选；最后运用Mestimators法估计特征点对间的几何约束模型，利用该模型进一步精选特征点，确定真正的匹配点对个数，将精选后得到的特征点数与初步筛选得到的特征点数的比值作为判断印刷品是否合格的标准．实验结果表明：该方法能够准确地提取出图像特征点，并通过精选特征点能够在很大程度上改善误匹配问题，从而快速有效地检测出错误的印刷品，得到了良好的检测效果．     

地貌测量中图像特征的匹配算法

针对地貌测量重构中的图像特征匹配问题,提出了一种新的图像特征匹配方法.通过对待匹配的资源和模板图像进行分区,并根据灰度相关值实现区域之间的匹配,在区域匹配的基础上再根据角点所属区域的对应关系进行角点特征匹配运算.在角点特征匹配过程中,利用去均值归一化相关法进行区域灰度相关运算,从而确定出初始匹配点对.为消除初始匹配角点对中的错误匹配点对,保证角点特征提取的准确性和可靠性,采用松弛迭代法、零交叉法以及最小平方中值法进行了错误匹配角点的滤除.实验结果表明,该算法可有效提高地貌图像特征匹配的精度和效率.     

火焰原子吸收光谱法测钙时磷酸根离子的干扰及消除研究

研究了用火焰原子吸收光谱法测钙时PO4^3-对测定的干扰情况，分别单独运用La（NO3）3、EDTA以及联合运用二者来消除其干扰进行了实验研究，并对有关问题作了讨论．实验结果表明，联合运用干扰抑制剂来消除PO4^3-的干扰具有显著效果，特别是当[EDTA]／[La^3＋]为160时更有效地消除了PO4^3-的干扰．     

基于特征点局部特征值剔除误匹配特征点算法

为了解决经典的特征点匹配算法SIFT采用比率测试得到的匹配特征点集中存在大量误匹配,且对数量和准确度无法兼顾的情况,提出了基于特征点局部特征值剔除误匹配特征点算法。该算法以高阈值比率测试得到的结果为粗剔除匹配点集,基于三角形相似性原理,从该特征点集中筛选出3个匹配正确的特征点对,利用其分别在基准图像和实测图像中构建局部直角坐标系,根据匹配的特征点对在相似局部坐标系下局部特征值的相似度剔除误匹配特征点,实现精剔除。实验结果表明,本文算法可以有效的剔除SIFT算法匹配结果中的误匹配,同时,与低比率（0.6）测试匹配结果比较,准确度较高,降低了匹配正确的特征点被误剔除的概率。可见本文算法可有效的剔除误匹配特征点,获得准确度高的匹配点集。     

切触有理插值的行列式解及b表结构

[1]和[2]分别给出了计算切触有理插值的算法,这两种算法要求切触有理插值表是正规的,即表中元素互不等价。[3]指出切触有理插值表具有块状结构,表中等价元素构成方块或缺块方块。当切触有理插值表中有等价元素构成的(缺块)方块时,[1]、[2]的算法是无效的。