顶点覆盖问题的贪心算法在网格简化中的应用研究

针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。     

由卡诺图获取逻辑函数最简POS表达式的两种方法

讨论了卡诺图在以POS形式化简逻辑函数过程中的应用 ,并给出了由卡诺图获取逻辑函数最简POS表达式的两个算法     

An integrated classification method for thematic mapper imagery of plain and highland terrains

The classification of thematic mapper imagery in areas with strong topographic variations has proven problematic in the past using a single classifier, due to the changing sun illumination geometry. This often results in the phenomena of identical object with dissimilar spectrum and different objects with similar spectrum. In this paper, an integrated classification method that combines a decision tree with slope data, tasseled cap transformation indices and maximum likelihood classifier is introduced, to find an optimal classification method for thematic mapper imagery of plain and highland terrains. A Landsat 7 ETM＋ image acquired over Hangzhou Bay, in eastern China was used to test the method. The results indicate that the performance of the integrated classifier is acceptably good in comparison with that of the existing most widely used maximum likelihood classifier. The integrated classifier depends on hypsography （variation in topography） and the characteristics of ground truth objects （plant and soil）. It can greatly reduce the influence of the homogeneous spectrum caused by topographic variation. This integrated classifier might potentially be one of the most accurate classifiers and valuable tool for land cover and land use mapping of plain and highland terrains.     

一种求解带权集合覆盖问题的近似算法

以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比．     

拓扑空间的仿紧性

本文给出了仿紧空间的一系列性质，着重证明了仿紧空间与紧空间的乘积仍为仿紧空间，并举例说明了两个仿紧空间的乘积则不一定是仿紧的。     

一种基于光子晶体多层结构的数据存储和识别

利用传输矩阵法计算了不同序列结构光子晶体的透射谱.结果表明,光子晶体的空间结构不同,则光子晶体的透射谱特征也不相同.当把光子晶体结构看作是一个二进制数据时,利用光子晶体透射谱和空间结构之间的这种特定关系,能够实现对数据的存储和识别.     

Hardy-Littlewood极大算子的一个推广

本文在Lp(X,dμ)上定义非对称范数‖f‖p,(α,β),并在此基础上给出了非对称范数意义下Hardy-Little-wood极大算子的性质.     

二维正方晶格光子晶体的光子带隙分析

运用平面波法研究了光波由面内入射到二维正方晶格光子晶体时的光子带隙,详细讨论了原子半径、原子介电常数及引入不同结构缺陷对光子晶体光子带隙的影响.结果表明:设置不同的原子半径和介电常数,可以得到不同波长范围的光子带隙;引入不同的缺陷结构,可以在禁带中形成不同频率的通带.因此,为了使不同波长的光波通过,可以在光子晶体中引入不同类型的缺陷.     

英文求职信中的元话语

在Hyland元话语人际模式分类的框架下,通过定量和定性分析的方法,调查分析了元话语在英文求职信中的使用情况和分布特征。一方面,旨在揭示元话语如何帮助建立作者与读者之间的人际互动关系,以及元话语如何帮助作者传达劝说信息,从而增强对元话语使用的认识;另一方面,旨在为中国学生学习书写英文求职信提供有益的借鉴。