次最小树及其相关问题-算法设计和复杂性分析

支撑树问题已经有很长的研究历史了,见[1].在许多工程问题中,需要产生一个网络G的所有支撑树,见[2,3,4].当G为赋权图时,每棵支撑树T有长度L（T）.在产生G的所有支撑树时,许多工程问题希望按照L（T）的非降顺序产生,见[5,6].在按照L（T）的非降顺序产生的支撑树中,有许多支撑树长度是相同的,而支撑树的数目又非常大（可以高达nn-2个）,因此算法的计算量非常大.本文希望能够按照L（T）的严格上升顺序产生所有的支撑树,从而避免大量的重复计算.     

Minimum Global Height支撑树及相关问题

本文研究了两个组合优化问题:minimum g1obal height支撑树和minimum aveageheight支撑树问题.利用3SAT问题的时间复杂性,本文证明了这两个问题都是NP-hard的,并分别给出了一个算法,即（mgh）-算法和（mah）-算法.在非负网络中,这两个算法的时间复杂性都为O（n3）.利用第一个问题的复杂性,本文证明了minimum height支撑树问题也是NP-hard的,从而纠正了有关文献中的一个错误结论.     

Laffey—Choi定理的一个证明

A,B是n阶复矩阵,是否存在可逆矩阵P使P(~-1)AP与P~(-1)BP同时为上三角复矩阵(称A,B同时复上三角化),Laffey在文[1]中给出了下述定理,尔后Choi等人在文[2]中给出了简化证明,本     

超高效合相色谱-质谱法分析研究单甘酯乳化剂中单甘酯的主要组成

建立了超高效合相色谱-质谱(UPC2-MS)快速分析3种单甘酯乳化剂(单油酸甘油酯、单亚油酸甘油酯、单硬脂酸甘油酯)中单棕榈酸甘油酯、单硬脂酸甘油酯、单油酸甘油酯和单亚油酸甘油酯等4种主要的单甘酯的方法,并比较了这3种不同类别的乳化剂中此4种单甘酯的含量差异.采用正己烷/异丙醇(7∶3,V/V)直接溶解样品,以ACQUITY UPC2 BEH 2-EP色谱柱(100 mm×2.1 mm,1.7 μm)为分析柱,以超临界CO2-甲醇/乙腈(1∶1,V/V)为流动相进行梯度洗脱,流速为1.0 mL/min.在电喷雾正离子模式下进行分析,外标法定量.结果表明:单棕榈酸甘油酯、单硬脂酸甘油酯、单亚油酸甘油酯在0.20 ～ 50 mg/L范围内具有良好线性,单油酸甘油酯在0.25 ～ 62.5 mg/L范围内具有良好的线性(相关系数不小于0.9983);定量限(S/N≥10)为0.018～0.046 mg/L;在3个加标水平下,样品的回收率在88.0％～110.5％,相对标准偏差为1.1％ ～4.1％.本方法简单、快速、分离效果好,无需对单甘酯样品进行衍生化,为乳化剂中单甘酯的含量分析提供了一种新的色谱技术手段.     

广义算子半群范数连续问题研究

研究了Hilbert空间上范数连续广义算子半群的特征条件.利用广义半群的的预解式,给出了广义算子半群范数连续的充分条件.     

非奇H-矩阵判别的充要条件

本文通过构造正对角阵,给出非奇H-矩阵的新迭代判别法,证明其充分必要性,并讨论算法的适用范围,推广和改进了近期的一些结果.数值算例也说明该迭代判别法的有效性.     

Se改良的远红外Te基硫系玻璃

将成玻性良好的Se逐步掺入到远红外Ge-As-Te玻璃中,观察其物理、光学特性的渐变过程.采用传统熔融淬冷法制备Ge_(10)As_(40)Te_(50-x)Se_x(x=0,10,20,30,40,50)系列玻璃,用X射线衍射仪、Raman光谱仪、热膨胀仪测试玻璃的内部微观结构和物化性质;用傅里叶红外光谱仪、分光光度计测试玻璃的可见/近红外与红外透射光谱等频谱性质;利用经典Tauc方程估算玻璃样品的直接和间接带隙.测试结果表明:Se含量的增加能有效提高玻璃的热稳定性,最高玻璃转化温度可达到233℃;可见/近红外短波截止边发生蓝移,光学带隙增大,透过范围广且透过性良好,红外透过率最高可达到56%,红外截止边仍然保持在20μm,当Se含量配比在低于2 mol的情况下,其热稳定性改善明显但光谱变化最小.最后,讨论了一种加还原剂Mg对该类玻璃进行提纯的方案,实验表明提纯后玻璃的透过谱线均匀平滑且无明显杂质峰.     

电沉积ZrO2—Ni功能梯度材料的组织结构分析

电沉积ＺｒＯ２┐Ｎｉ功能梯度材料的组织结构分析①全成军＊向兴华朱景川尹钟大（哈尔滨工业大学材料科学与工程学院哈尔滨１５０００１）航空航天技术的高速发展对材料的耐热性能提出了更苛刻的要求，传统的单一材料（如陶瓷、金属）和金属陶瓷复合材料已难以在超高温和...     

钛酸盐纳米管的水热合成及晶型研究

以锐钛矿相为主的氧化钛粉体为原料，在强碱性条件下采用水热合成法制备出外径约10 nm的钛酸盐纳米管。用TEM、SEM、XRD和EDS等对不同工艺条件下获得的产物进行了表征，对其热稳定性进行了测试。研究结果表明，纳米管是在NaOH水热处理过程中形成的，而不是在清洗和浸泡过程中形成的。通过控制浸泡液的pH值，可以获得组分为Na_xH_2-xTi₃O₇或Na_xH_2-xTi₃O₇与TiO₂混合物纳米管。纳米管具有较好的热稳定性，在400 ℃热处理后，其晶型与热处理前无明显变化，500 ℃热处理后，仍保持纳米管状结构。随着热处理温度的提高，锐钛矿相逐渐向金红石相转变，同时金红石型TiO₂和Na₂Ti₃O₇反应生成新的晶相Na₂Ti₆O₁₃，至800 ℃时主要以Na₂Ti₆O₁₃晶体存在，同时有少量金红石型TiO₂。     

硒卡拉胶囊治疗慢性乙型肝炎

用硒卡拉胶囊治疗了慢性乙型肝炎 49例。结果表明 ,硒卡拉胶囊对慢性乙肝病人乏力等症状有明显改善作用 ,其ALT和SB复常率分别为 95 9%和 96 8% ,优于对照 (P <0 0 5 ) ,说明补硒治疗慢性乙肝有一定的改善临床症状、降酶等作用。