共查询到20条相似文献,搜索用时 925 毫秒
1.
郭廷花 《山西财经大学学报(高等教育版)》2009,(Z1):163-164
本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。 相似文献
2.
g-r循环矩阵求逆的快速算法和并行算法 总被引:1,自引:0,他引:1
袁中扬 《咸阳师范学院学报》2007,22(6):1-3
借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。 相似文献
3.
张秋生 《新乡教育学院学报》2004,17(4):102-103
本文基于快速付立叶变换 (FFT) ,提出一个关于阶置换因子循环矩阵求逆的快速算法 ,此算法的算术复杂性为O(nlog2 n) ,最后给出一个算例 相似文献
4.
考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n3)的动态规划算法,并将此算法推广到了工件具有学习效应的情况. 相似文献
5.
袁金香 《试题与研究:高中理科综合》2021,(7)
本文主要利用三角函数的倍半角公式和一元三次方程的求根公式对于 2πn ,0 < n ≤ 10 ( n ∈ Z )的余弦值进行了讨论,并证明了 cos 2πn(n=7,9 时)不能被表示成 p q 3 r的形式,其中p,q,r∈ Q。 相似文献
6.
7.
关于圆在曲线上滚动的周数的争论,已有多篇论文见诸于国内中学数学杂志,但鲜见说明透彻且浅显易懂,能为学生接受的.本文给出一种浅显的解释.1圆在直线上滚动的问题图1众所周知,若半径为r的⊙O在直线l上自点A起滚动一周到点B,则AB=2πr.反之,若半径为r的⊙O在直线l上自点A滚动到点B,则当AB=2πr时,⊙O在l上正好滚动了1周,即2AπBr=1.(图1)一般地,若半径为r的⊙O在直线l上自点A滚到点B,设AB=a,则⊙O滚动的周数n=2aπr.此时圆心O平移到O′,设OO′=a′,则a′=a.所以⊙O滚动的周数n也等于2aπ′r.2圆在折线上滚动的问题(1)当半径为r的… 相似文献
8.
不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。 相似文献
9.
邹坚 《苏州教育学院学报》1998,(3)
在初中现行数学教材中(见九年义务教育教科书几何第三册第155页),有如下定理,把圆分成n(n≥3)等分:(1)依次连结各分点所得的多边形是这个圆的内接正n边形;(2)经过各点作圆的切线,以相邻切线的交点为顶点的多边形是这个圆的外切正n边形.书中仅给出n=5的证明.本文在该定理的启示下,利用线性代数与复平面知识,给出定理(1)的一般证明,并应用它来简化一些命题的解法.如果我们把圆心设在原点,正n边形的一个顶点设在(r,0)上(r表示圆半径),于是正n边形的训顶点所对应的复数依次是r,re(2π/n)i,re(4π/n)i,…re(2(n-1)π/n)i,在此可以用一个n维列. 相似文献
10.
高京广 《郧阳师范高等专科学校学报》1997,(2)
本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给出了一个复杂性为O(M~2(n/M 1)~M)的动态规划算法.这是一个相当满意的结果.本文还对表现测度为加权完工时间和的情况做了一些讨论,在权为类权时得到了与上述同样的结果. 相似文献
11.
唐自立 《南通职业大学学报》2014,(4):93-98
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。 相似文献
12.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O(N×T×L)改进为O((N+|E|)L),空间复杂度改进为O(|E|+N)。 相似文献
13.
郝晓军 《廊坊师范学院学报(自然科学版)》2009,9(2):32-34
研究了怎样对于服从正态分布的平面点集进行的凸包算法加速,理论上计算了最适合的加速因子,同时通过相应的加速因子得到正态点集分布的凸包算法最优复杂度O(n)。 相似文献
14.
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数。与已有文献结论进行的对比分析表明:本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。 相似文献
15.
设f(x)∈c2π,Un(f,x)是f(x)的基于结点x(kn)=(2kπ/2n+1)(k=0,1,2…n)的求和算子。研究用Un(f,x)逼近f(x)的问题,得到了阶的估计。 相似文献
16.
管训贵 《黄冈师范学院学报》2012,32(6):10-11
对于正实数x,设π(x)表示适合p≤x的素数p的个数.对于正整数k、n,设fk(n)=π(x)+π(2kx)+…+π(nkx)及Sk(n)=1k+2k+…+nk.证明了:当x≥4且n≥[(k+1)e1.2]时,fk(n)≥π(Sk(n)x). 相似文献
17.
在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞(τ),但不一定属于该邻域,但是总在更宽的邻域N(τ,β),我们给出了比原邻域更好的复杂性O(√nL),在对称锥规划上,它具有路径跟踪算法最好的复杂性. 相似文献
18.
为了解决动态时间规整算法在时间序列长度较长、两段时间序列长度相当时计算效率较低等问题,对动态时间规整增加约束条件,并从压缩时间序列、优化全局约束及修改约束条件等方面进行改进。通过实验,将算法应用于较长的时间序列中。实验结果表明,两段时间序列长度越接近,动态时间规整的时间复杂度越趋于线性,在完全相等时,时间复杂度从传统算法的O(nm)优化至O(n),优化效率最高可达到99%。修改约束条件后的动态规整算法可识别实验中所有经过慢放处理的时间序列。经过优化的动态时间规整算法可在一定条件下提高效率,并且能快速识别相同的时间序列。 相似文献
19.
考虑在带有需求时间窗口和价格折扣情况下的动态批量问题,且对有m个价格折扣点Nu(u=1,2,…,m)和n个需求时间窗口[Ei,Li】(i=1,2,…,n)的情形下,利用动态规划,提出了计算复杂性为O(mT2)的多项式时间算法. 相似文献
20.
隆建军 《贵州教育学院学报》2011,(12):6-9
对Hardy-Hilbert不等式进行了研究,并将其进一步改进如下:若p〉1,1/p+1/q=1,0〈A,B≤1,an,bn≥0,使0〈∑∞n=0apn〈∞,0〈∑∞n=0bqn〈∞,则∑∞m=0∑∞n=0ambn/Am+Bn+1〈{∑∞n=0(π/Bsin(π/p)-(3p-B)( p-1)/6p(2An+)11/p)anp}1/p{∑∞n=0(π/Asin(π/p)-(3q-A)(q-1)/6q(2Bn+1)1/q)bnq}1/q.所得结果改进和推广了最近文献的一些相应结果. 相似文献