求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.     

一种杂合的缺失值填充方法

在数据挖掘和机器学习领域,缺失数据经常出现。本文杂合了kNN算法和基于核函数的非参填充方法,实验显示,在处理离散型缺失数据时,我们的这种杂合方法在分类准确率的实验中好于kNN算法以及常用的一些方法(例如C5.0填充方法,最大类方法和不填充的方法),在处理连续型的缺失属性时,我们的方法在预测准确率的实验结果中也好于kNN算法和基于核函数的非参填充方法,以及一些常见方法,(例如均值填充方法)。     

《最蓝的眼睛》的“百衲被”叙事结构

从对《最蓝的眼睛》的一系列叙事结构特征分析可以看出,托妮.莫里森在小说中借用了"百衲被"的叙事手法。"百衲被"的结构隐喻不但填补了小说各个章节之间的意义空白,也为黑人群体获取了多元的叙述空间,体现了莫里森作为一名黑人女性作家的女性主义立场。     

基于最大连通面积直方图的图像检索算法研究

基于内容的图像检索中,颜色特征已得到广泛应用.传统颜色直方图检索方法不能体现图像空间信息,提出并实现了一种改进方法.进一步分析了具有相关颜色的像素之间在空间分布上的差异,用其在图像中形成的最大连通区域面积代替传统直方图中使用的数量总和指标,从而能够间接反映色彩的空间分布特征,提高检索质量,并保持了颜色直方图原有的旋转、平移不变性.     

基于最短路径和样点插值的城市基准地价GIS系统

研究并介绍了几种主要的基准地价测算方法,其中样点法是一种快速直观、现势性好的新方法;样点法通常需要基于最短路径来进行.本文对传统的最短路径方法进行了补充,计算得到了更为精确的空间任意两点之间的最短距离,提高了地价衰减模型的计算精度;基于最短路径计算结果,采用移动平均法进行空间插值,设计并实现出相应的G IS系统,应用于实际的基准地价计算与结果表现.     

最短路径问题的DNA算法

最短路径问题是在一个带权图的两个顶点之间找出一条具有最小权和路径的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间内才能得到解决,本文基于分子生物技术并利用Adleman-Lipton模型给出最短路径问题的DNA算法,这个DNA算法理论上能在多项式的时间内解决这个NP完全问题。具体地对个城市的最短路径问题,首先将它视为一个具有顶点和边的图,并将顶点,边分别用DNA链编码表示,边的方向通过顶点的编码获得;再将这些DNA链投放在试管中进行生物化学反应,利用DNA计算的高效并行性,通过基本的生物实验操作最后得到最短路径问题的解,其过程的复杂度为O(n)。该算法的创新之处在于表示城市和路径的DNA链长度的设计以及在操作中巧妙的消除了路径途经城市数目不同的影响,能使我们在合理小的范围内寻找最短路径问题的解,较大地简化了问题的复杂度。     

交流电机变频调速器的应用

本文对变频调速器在实践应用中容量的正确选择、传动系统的优化设计以及外接制动电阻等方面的问题,总结了一些经验。     

论道尔顿的原子论中"最简规则"的合理性

有些化学史书认为道尔顿在其原子论中提出的“最简规则”是人为的、武断的、甚至是不科学的。本文通过对近代科学原子论产生的历史背景的考察,分析了道尔顿、贝齐里乌斯、康尼查罗等测定原子量的科学方法,阐述了道尔顿提出“最简规则”的合理性、必要性及它对测定原子量的重要作用。     

非基本最短欧几里德2-连通Steiner网络的几个性质

欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.     

同态满射下最大理想的象与逆象

得到了同态满射下,最大理想的逆象是最大理想,并给出了最大理想的象也是最大理想的一些等价条件.