基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

《图雅的婚事》：图雅的爱情救赎

影片《图雅的婚事》是导演由纯个人化表达向电影故事性转变的探索，因此更注重电影叙事表达和影像表意性。影片贴近于普通人的现实生活，表现真实的生活质感，赞扬人类面对无奈命运时自我救赎的乐观坚忍精神。     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

障碍拟阵图

Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.     

德摩根一致代数的度量化

我们给出了德摩根一致代数可伪度量化的一个充分必要条件。     

动感观星——火星2003年极亮

 2003年是“火星年”,火星与地球之间的距离将达到57000年以来的极小。美国、俄罗斯和欧盟相继发射火星探测航天器、以便使用最小的推力成本实现人类弄懂“火星兄弟”的夙愿。按照天文台预告,8月27日18时火星距地球最近,8月29日2时火星冲日,火星的亮度将达到-29等。我们知道,星等越低,看上去越亮:1等星的亮度是2等星的251倍,是3等星的2512倍,……是6等星(肉眼刚刚可以看到的星)的2515(=100)倍。     

β-环糊精固定相在色谱中的应用及发展趋势

β-环糊精(β-CD)对客体分子具有良好的手性识别性，广泛应用作色谱固定相等。本文按键载技术、包裹技术等分类介绍了β-CD类固定相近年来在色谱中的应用及发展趋势，并阐述了对手性识别机理的认识。     

3-正则图的分割问题是NP-完全问题

证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.     

6p2阶的三度半对称图

正则图G 称为G-半对称图, 如果G 的自同构群A := AutG 有一个子群G在G 的边集上传递, 但在其点集上不传递, 特别地, 当G= A时Γ 称为半对称图. 本文旨在考察素数度的(G-)半对称图. 首先给出了素度数的(G-)半对称图的群论刻画, 其次对6p²阶的三度半对称图进行了完全分类, 其中p是奇素数.     

氩离子激光器输出光功率稳定度与光反馈应用

通过实验观测氩离子激光器工作电流与输出光功率及其稳定性之间的关系，采用光反馈解决了反馈工作点的设置和跟踪调解，使输出光功率稳定性得到明显提高。