加权3-Set Packing的改进算法

Packing问题构成了一类重要的NP难问题.对于加权3-SetPacking问题,把问题转化成加权3-SetPacking Augmentation问题进行求解,即主要讨论如何从一个已知的最大加权k-packing求得一个权值最大的(k+1)-packing.通过对问题结构的分析,结合Color-Coding技术,首先给出了一种时间复杂度为O*(10.63k)的参数算法,极大地改进了目前文献中的最好结果O*(12.83k).通过对(k+1)-packing结构的进一步分析,利用集合划分技术将上述结果降到O*(7.563k).

图中3-距离控制集的上界

研究了图的3-距离控制数.根据不同图的结构特征,给出几类重要图的3-距离控制数的精确值,讨论了对一般图的3-距离控制数的紧的上界,并提出了一个相关猜想.

超立方体的3－独立集及其在神经联想存储器中的应用

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２ｎ－［ｌｏｇ２ｎ］－１≤Ｉ３（ｎ）≤［２ｎ／（ｎ＋１）］．这些结果被应用于神经联想存储器的设计．

反3平均集的性质与构造

一个反3平均k-集包含k个互不相同的整数,最小整数为零,且S中任意4个互不相同的元素a,b,c,d满足a+b+c≠3d.反3平均问题是对k≥4,确定反3平均数η*(k)=min{max(S)|S是反3平均k-集}.给出反3平均数η*(k)的性质和若干界,以及可算法化的反3平均集构造方法,进而得到反3平均集的一些性质.

3x+1猜想的等价集

本文定义了３ｘ＋１猜想的等价集，并给出３ｘ＋１猜想的一个等价命题；构造出渐近密度可以任意小的３ｘ＋１猜想等价集．

一类完全三部图的K_(1,3)-因子大集

令G是一个有限图,H是G的一个子图.若V(H)=V(G),则称H为G的生成子图.图G的一个λ重F-因子,记为Sλ(F,G),是G的一个生成子图且可分拆为若干与F同构的子图(称为F-区组)的并,使得V(G)中的每一个顶点恰出现在λ个F-区组中.一个图G的λ重F-因子大集,记为LSλ(F G),是G中所有与F同构的子图的一个分拆{B_i}_i,使得每个B_i均构成一个Sλ(F,G).当λ=1时,λ可省略不写.本文中,我们证明了当v≡4 mod 24时,存在LS(K1,3,Kv,v,v).

基于方位特征的六自由度并联机构型综合

应用基于方位特征集的机构拓扑结构设计理论与方法,综合了10余种低耦合度六自由度并联机构的拓扑结构,给出了综合的过程与步骤,对机构结构进行了特性分析及分类。该方法几何与物理意义明确,所用数学方法简单,适用于无过约束机构和一般过约束机构的拓扑结构设计,且机构存在的几何条件具有一般性。

三循环集生成交错群的一个充要条件

An表示n阶交错群,α是由An的某些三循环构成的集合,Hα是由α生成的一个3-均匀超图.证明了α是An的生成集当且仅当Hα是n阶连通超图.

镧、铈对酸雨胁迫下龙眼(Dimocarpus longana Lour.)花粉萌发和坐果的影响

研究了La3+和Ce3+对酸雨胁迫下龙眼花粉萌发和坐果的影响.结果表明,酸雨胁迫下,低浓度(0.1～1 μmol·L-1)的La(NO3)3或Ce(NO3)3可以减轻酸雨对花粉的伤害,提高花粉萌发率,高浓度(10 μmol·L-1)则加重了酸雨的伤害作用;0.1～10 mmol·L-1的La(NO3)3和Ce(NO3)3均可以提高龙眼的坐果率,减轻酸雨对龙眼果实的伤害.

用可视化技术分析虚拟现实环境下三维地震数据场的研究

目的 用可视化方法分析三维地震数据,直接观察数据中隐藏的地质现象。方法:将每个反射子波用一个粒子模型表示,来自同一反射面的子波粒子相互叠合成一个同相面。为加快显示速度,将一个三维地震数据体转换为三维二值图像,用有序扩展算法追踪同相面所在的三维连通域,细化后得到反射面的坐标数据。再在虚拟现实系统下对反射面进行立体显示,直观地分析地下地层的结构。结果 实际数据试验得到了反射面的三维形态及断层的分布规律,立体显示更深刻地揭示了复杂地质现象及其规律。结论 只有在虚拟现实系统中进行三维地震数据的可视化,才能直观地看到地下地层的真实场景,真正实现三维数据的全三维解释,所提出的方法是有效的。。

上皮性卵巢癌患者SMYD3蛋白表达与化疗耐药、预后的相关性分析

目的分析上皮性卵巢癌(EOC)患者组蛋白甲基化转移酶3 SMYD3表达水平及其与化疗耐药、预后的关系。方法收集2015年11月至2017年11月经中国医科大学附属盛京医院确诊并进行手术的98份EOC组织标本与相应的98份癌旁组织标本(距肿瘤边缘4 cm处)。采用免疫组织化学染色法检测SMYD3表达水平,采用Spearman等级相关分析SMYD3与化疗耐药的相关性,Cox回归分析探讨EOC患者预后的影响因素。结果EOC组织中SMYD3高表达率明显高于癌旁组织(68.37%vs 28.57%,P<0.01);SMYD3高表达与FIGO分期、分化程度、淋巴结转移、铂反应有关(P<0.05);SMYD3表达高低与化疗耐药呈正相关(r=0.662,P<0.01)。随访时间3~36个月,中位生存期26个月,其中SMYD3高表达、低表达者中位生存期分别为20、34个月,两者比较差异有统计学意义(P<0.01)。单因素分析示,FIGOⅢ+Ⅳ期、肿瘤低分化、淋巴结转移、SMYD3高表达、化疗耐药EOC患者的生存时间均显著缩短(P<0.05,P<0.01);多因素Cox回归分析示,肿瘤低分化、淋巴结转移、FIGOⅢ+Ⅳ期、SMYD3高表达、化疗耐药均是影响EOC预后的独立危险因素(P<0.05)。结论SMYD3表达在EOC组织中明显高于癌旁组织,且SMYD3表达与化疗耐药呈正相关,高表达患者更容易出现复发,预后较差,SMYD3有望作为EOC诊治的生物标志物。

关于几类三交系的构造

在定义了三交系和三交系的扩充的概念的基础上 ,得到了几类特殊的三交系判定的充要条件和一类三交系的扩充定理 .给出了一类规模更大的三交系 ,并给出了该类三交系的规模的统一公式表示 .

关于一类三交系的构造

本文首先定义了三交系、三交系的扩充的概念 ,然后给出了一类三交系的构造方法 ,最后给出了该类三交系的规模的统一公式表示。同时 。

“屏蔽库仑场中的电子”体系对称性的讨论

通过不考虑自旋轨道耦合的“屏蔽库仑场中的电子”体系的能级在自旋轨道耦合作用下分裂的例子 ,对不考虑自旋轨道耦合的“屏蔽库仑场中的电子”体系具有SO3对称性提出质疑 。

“预构”及衍生——韦伯恩《三首歌》(Op.25)的十二音序列技法分析

简洁、极具推理性以及最大限度地组织化代表了韦伯恩音乐创作的一些重要特征,通过“预构”((1))某些材料使其不断衍生,则成为实现这种具有高度理性的、组织化音乐的重要手段,此种做法在其晚期的一些作品中体现得尤为明显。论文以韦伯恩在其十二音序列技法的成熟期创作的声乐套曲《三首歌》(Op.25)为研究对象,通过分析其如何通过所“预构”的材料衍生出整套作品,以获得音乐的凝聚力与音响同质性,并以此为研究视角,进一步探讨韦伯恩的十二音序列技法特征。