共查询到20条相似文献，搜索用时 515 毫秒
1.
Clean环及其扩张 总被引：4，自引：0，他引：4
郭莉琴 《天水师范学院学报》2006,26(5):30-31
讨论了clean环的几个重要性质,证明了R是clean环当且仅当R上的可数(有限或列有限)的上三角矩阵环是clean环,也当且仅当R上的可数(有限或行有限)的下三角矩阵环是clean环,在一定条件下证明了clean环是Morita不变量。 相似文献
2.
系统地分析了有限维动力学中多项式类型的Lagrange函数所可能出现的四种情况, 并利用吴消元法和吴微分特征列法给出了判断折四种情况的两个算法. 利用这两个算法, 不用计算Hessian的秩, 就可以判别Euler-Lagrange方程是哪一种, 并得到相应的结果. 利用符号计算软件, 两个算法可以在计算机上实现. 相似文献
3.
在分析大流识别算法中的散列方法和计数方法的优缺点的基础上,针对网络流的重尾分布特性,提出一种能够有效结合散列方法和计数方法优点的大流识别算法CBF-SS(counting Bloom filter & space saving).该算法首先采用改进的计数型布鲁姆过滤器(counting Bloom filter,CBF)过滤掉大部分的小流,然后通过SS(space saving)计数算法识别出网络中的大流.理论分析和实验结果表明,CBF-SS算法具有较低的时间复杂度和空间复杂度,在大流识别效果上远优于SS等算法. 相似文献
4.
利用与广义Kato分解有关的谱,研究单值延拓性质在紧摄动下的稳定性.此外,研究2×2上三角算子矩阵的单值延拓性质在紧摄动下的稳定性. 相似文献
5.
6.
7.
在计算机图形学中有一个重要的算法:对某个闭合图形区域填充.目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(int x,int y,int border),在VC的CDC中有FloodFill(int x,int y,COLORREF crColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好.比如需要渐变填充时,这种函数的用处就几乎不存在.实际上,这个问题涉及到01稀疏矩阵的相关算法.本文拟揭示其实现过程.文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法. 相似文献
8.
一种图像快速中值滤波算法 总被引：2，自引：0，他引：2
本文提出了一种基于灰度图像的二维中值滤波算法。该算法每次只考虑滑动窗中移入的新数据,并充分利用了相邻象素间的相关信息,避免了传统算法因排序所需的大量数据比较。该算法比较次数仅与窗口行或列尺寸有关,比传统方法在处理速度上有较大提高。 相似文献
9.
本文提出了一种基于空间三角网格表示的地表模型上的最短路径算法,该算法利用离散点的空间信息计算得到起点到周围邻接点的最短距离,然后利用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点,此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的两个关键点之间的精确路径点。 相似文献
10.
王玉华 《临沧师范高等专科学校学报》2008,17(2)
行列式的计算是学习高等代数的基石,它是求解线性方程组,求逆矩阵及求矩阵特征值的基础,但行列式的计算方法很多,综合性较强,在行列式计算中需要我们多观察总结,便于能熟练的计算行列式的值,文章通过几个简单的例子,介绍了计算行列式的七种方法：三角化法,把各行（或列）统统加到某一行（或列）,加边法,递推法,拆项法,逐行（或列）相加法和观察一次因子法。 相似文献
11.
沈翼之 《上海海事大学学报》1994,(1)
本文提出的Ｕｓｅｘ算法，是根据训练集采用解释方法逐步建立决策树，然后生成ＡＩ系统知识库所需要的产生式规则集。文中把Ｕｓｅｘ与其他两个算法作了比较，并进行了许多试验。其结果表明，Ｕｓｅｘ在时间复杂度、空间复杂度和规则简明性等方面有良好的性能。 相似文献
12.
结合调整感应半径和采用睡眠唤醒调度机制2种重要的最大化网络生命周期方法,研究了无线传感器网络的最大覆盖子集MSC-ASR问题,提出了相应的混合整数规划模型,证明了所给MSC-ASR问题是一个NPC模型.此外,提出了所探讨问题的2种算法:集中式和分布式.最后通过实验表明了所给算法的有效性. 相似文献
13.
文本聚类是建立大规模文本集合的分类体系实例的有效手段之一。本文讨论了利用标准的分类测试集合进行聚类质量的量化评价的手段,选择了k-Means聚类算法、STC（后缀树聚类）算法和基于Ant的聚类算法进行了实验对比。对实验结果的分析表明,STC聚类算法由于在处理文本时充分考虑了文本的短语特性,其聚类效果较好;基于Ant的聚类算法的结果受参数输入的影响较大;在Ant聚类算法中引入文本特性可以提高聚类结果的质量。 相似文献
14.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。 相似文献
15.
k最近邻方法是一种简单而有效的文本分类方法,但是传统的k最近邻分类方法在训练集数据量很大情况下,全局的最优搜索几乎是不可能的.因此,加速k个最近邻的搜索是k最近邻方法实用的关键.提出了一种基于k最近邻的快速文本分类方法,它能够保证在海量数据集中进行快速有效的分类.实验结果表明,这一方法较传统方法性能有显著提升. 相似文献
16.
李超 《玉溪师范学院学报》2012,(4):63-66
针对受受不同程度干扰噪声污染的功率值语音滤波问题,提出一种依据噪声污染情况自适应选取不同策略滤波的算法.该算法在滤波时无需设定参数,自适应能力强,在滤除噪声并保护语音细节方面比其他算法有较大提高,并且在严重噪声污染的情况下,其对语音的恢复也有较好效果. 相似文献
17.
以正压大气原始方程为例子,以总能量守恒为主线,介绍动力保守系统两类重要算法--总能量守恒算法和辛几何算法,讨论了两者之间的关系,并给出具体的算例,说明两类算法的有效性. 相似文献
18.
19.
本文利用收缩包围算法给出了一种对无结构三角网格拟合出Catmull-Clark细分曲面的算法,根据Catmull-Clark细分的特点,具体设计了松弛算子和吸引算子.通过提出用于三角形合并的保凸约束和平坦度约束,不但使得构造出的基网格保持了三角网格中的尖锐特征,而且细分后网格的边不会自交.通过引入回插细分、给出四边形网格下的吸引算子和松弛算子,使得曲面在重构过程中无需识别网格中的尖锐特征,能够对整个网格采用统一的方式进行处理.基网格的构造、网格顶点的调整、细分模式的选取和重构曲面的误差分析是算法的主要组成部分. 相似文献
20.
提出了基于小波变换和隐马尔可夫模型的人像鉴别算法. 该算法首先对图像进行3级小波分解,然后把3个不同分辨率的低频子图像由小到大排列成树状结构,形成低频小波树. 接着利用独立元分析对每个小波树枝进行去相关、降维,形成特征小波树枝,并把它作为观测向量对隐马尔可夫模型进行训练,把优化的模型参数用于人脸识别. 分析了观测向量维数与识别率的关系,以及状态个数和高斯概率混合成分的个数对识别率的影响,定性描述了隐马尔可夫模型的本质. 在ORL人脸数据库上,同其他四种相关方法进行了比较,实验结果表明,该方法识别率较高,工程上易于应用. 相似文献