共查询到20条相似文献,搜索用时 109 毫秒
1.
陈明逵 《西安交通大学学报》1990,24(2):49-56
本文提出求解带状 Toeplitz 线性方程组的一种新方法.其计算复杂度为O(n(p+q)),而不是一般 Toeplitz 方程组的算法的 O(n~2).这里,n 是方程的阶,p 和 q 分别是上和下半带宽.此外,该方法比用一般的带状 LU 分解方法既节省运算量,也少用计算机存贮. 相似文献
2.
带约束最长公共子序列快速算法 总被引:2,自引:0,他引:2
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度. 相似文献
3.
数据挖掘中一种高效的聚类通用框架研究 总被引:1,自引:1,他引:0
随着传感器和互联网技术高速发展,数据集的规模激增,但系统的存储和处理能力仍然滞后。针对目前的数据聚类算法所需的测量值数目较多、时间开销大的不足,为了高效地解决大型数据集中的数据聚类问题,提出了一种主动式分层聚类通用框架,通过在小型数据集上重复运行离线聚类算法,既保证了算法性能,又降低了测量值计算复杂度和运行时间复杂度。然后,基于谱聚类算法讨论了本文框架,理论分析结果表明,利用O(n lg2n)个相似性数据可以恢复规模为Ω(lgn)的所有聚类,对包含n个对象的数据集,其运行时间为O(n lg3n)。最后,通过全面的仿真实验,证明了所提框架的其他优异性能。 相似文献
4.
文章提出周期为2pn的q元序列k-错复杂度曲线的一个快速算法,这里q为奇素数且是模p2的一个本原根,该算法推广了计算周期2pn的q元序列线性复杂度和k-错线性复杂度的快速算法。 相似文献
5.
结合已有的热力学数据,对镍阳极液的Cu-Ni-Cl- H2O体系进行热力学平衡计算.计算出pH=2.5时,该体系中Cu2+、Ni2+及其配位络合物离子的平衡常数.绘制出298.15 K时Cu-Ni-Cl-H2O体系中lg c(Me)-c(Cl)T的关系图.结果表明:采用置换沉积的方法可以成功将Cu-Ni-Cl-H2O体... 相似文献
6.
仝秋娟 《兰州理工大学学报》2010,36(2)
通过构造特殊分块矩阵并研究其三角分解,给出求以秩为n的m×nLoewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法,该算法的计算复杂度为O(mn)+O(n2),而一般方法的计算复杂度为O(mn2)+O(n3). 相似文献
7.
计算了水煤气和焦炉气燃烧反应的火焰温度,进一步明确氢气和烃燃烧反应的机理.氢燃烧反应的机理为:(1)O2 hv→2O·,(2)H2 O·→H2O hv;烃燃烧反应的机理为:(1)O2 hv→2O·,(2)CpH2q→pC qH2,(3)H2 O·→H2O hv,(4)C O·→CO hv,(5)2CO O2→2CO2. 相似文献
8.
求周期序列线性复杂度的快速算法 总被引:3,自引:0,他引:3
周建钦 《华中科技大学学报(自然科学版)》2007,35(2):43-46
基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法. 相似文献
9.
仝秋娟 《兰州大学学报(自然科学版)》2007,43(4):96-99
给出了求以秩为n的m×n Cauchy型矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2). 相似文献
10.
通过构造特殊分块矩阵及其三角分解给出了求秩为n
的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n2), 而一般方法的计算复杂度为O(mn2)+O(n3)
. 相似文献
11.
The Pathfinder paradigm has been used in generating and analyzing graph models that support clustering similar concepts and minimum-cost paths to provide an associative network structure within a domain. The co-occurrence pathfinder network ( CPFN ) extends the traditional pathfinder paradigm so that co-occurring concepts can be calculated at each sampling time. Existing algorithms take O(n(s)) time to calculate the pathfinder network (PFN) at each sampling time for a non-completed input graph of a CPFN (r = ∞, q = n - 1), where n is the number of nodes in the input graph, r is the Minkowski exponent and q is the maximum number of links considered in finding a minimum cost path between vertices. To reduce the complexity of calculating the CPFN, we propose a greedy based algorithm, MEC(G) algorithm, which takes shortcuts to avoid unnecessary steps in the existing algorithms, to correctly calculate a CPFN (r = ∞, q= n - 1) in O(klogk) time where k is the number of edges of the input graph. Our example demonstrates the efficiency and correctness of the proposed MEC(G) algorithm, confirming our mathematic analysis on this algorithm. 相似文献
12.
黄德超 《杭州师范学院学报(自然科学版)》2004,3(1):17-21
对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n). 相似文献
13.
沈光星 《杭州师范学院学报(自然科学版)》2003,2(4):1-4
利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) . 相似文献
14.
基于ZnO纳米颗粒(ZnO nanoparticles,ZnO NPs)增敏luminol-H_2O_2化学发光,结合流动注射技术,研究建立一种简单、快速、灵敏地测定雨水中微量H_2O_2的方法。考察pH,ZnO NPs、luminol和H_2O_2浓度对化学发光的影响。在优化条件下,H_2O_2浓度在0.06~20μmol/L范围内,H_2O_2浓度的对数(lg c)和化学发光峰面积的对数(lg A)具有良好的线性关系,检出限(LOD)为0.016μmol/L(3σ)。将此方法应用于雨水中微量H_2O_2的测定,回收率为95%~102%,RSD(n=11)为2.41%。 相似文献
15.
求解货郎担问题的几何算法 总被引:8,自引:1,他引:8
周培德 《北京理工大学学报》1995,15(1):97-99
提出了求解货郎担问题的一种几何算法,它的时间复性为:O(n^3/m)次比较,O(n^2)次求距离运算与O(n^3/m^3)次加法运算,其中n,m分别为点集的点数和凸包顶点数。 相似文献
16.
求二元关系传递闭包的新方法 总被引:1,自引:0,他引:1
二元关系的闭包运算在网络、语法分析以及开关电路中的故障检测和诊断等领域有着重要的作用 .通过求二元关系各幂的并获得关系闭包方法后来被认为是十分困难的和甚为繁琐的 .在三十多年前 ,War Shall给出了一种算法 ,使问题得以简便解决 .但是该算法存在着大量不必要的重复计算 .本文就此做了改进 .改进的算法比 War Shall的算法在时间复杂度从 O( n3)上能够降低到 O( n2 ) 相似文献
17.
借助于快速付氏变换(FFT)技术。给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法,其算法复杂性为O(nlog2n)。最后给出一个算例。 相似文献
18.
19.
图的最小顶点覆盖问题的质粒DNA计算模型 总被引:2,自引:0,他引:2
给出了图的最小顶点覆盖问题的质粒DNA算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数.在算法中,所用酶的种类也等于图的规模.而且,算法不需要复杂的单链DNA自身退火反应和PCR扩增. 相似文献
20.
针对数值型属性的特点,通过不同数值分段的分布特性,给出了一种能自动从大型数据库中提取数值型属性的概念层次的有效算法,算法的时间复杂度为O(n),并通过具体实验对算法进行测试.结果表明,该算法能正确有效地生成概念层次树,为高质量地进行数据挖掘提供了一种行之有救的数据预处理方法. 相似文献