共查询到20条相似文献,搜索用时 46 毫秒
1.
先将关系的几种性质形式化,再利用语义赋值给出关系性质的判定算法,证明了该算法的可靠性与完备性;分析该算法的复杂性,它们都是多项式复杂的。最后通过实例给出了该算法应用,并用VC程序语言得以实现。 相似文献
2.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
4.
文章提出了一种基于边检测的盲源分离几何算法。该算法只需要检测到观测信号X的所有独立的边,根据数字信号混叠时的几何性质,分离出源信号。首先给出了问题的数学模型,其次,对其分析并给出具体的分离算法,最后给出了仿真结果。仿真结果表明:该算法比一般的几何算法复杂度降低了,分离时间减少了,并且能保证分离效果。 相似文献
5.
房宝娣 《南京晓庄学院学报》2005,21(5):9-13
本文首先要考虑将预估校正算法在G-模意义下进行改进,得到一个更为广泛的好的算法,并给出了该改进算法的收敛性证明。最后本文给出了算法的数值实验。 相似文献
6.
介绍了基于SUSAN特征检测算子的图像边缘检测算法,分析了该算法原理及实现过程,并用Matlab实现该算法,给出了实验结果,分析了SUSAN算法的优势。 相似文献
7.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的. 相似文献
8.
利用交换环的同构理论,结合多项式最大公因式的Euclid算法,给出了求g-r循环矩阵逆矩阵的一种新算法,并结合数值例子给出了该算法的应用. 相似文献
9.
PFP CM算法是一种基于投影FP growth的Co location模式挖掘算法。给出了如何利用关联规则挖掘算法快速挖掘Co location模式的方法,描述了PFP CM算法的工作原理,并给出了该算法在Matlab环境中实现的详细步骤。 相似文献
10.
石超峰 《咸阳师范学院学报》2005,20(6):5-7
提出了Banach空间中的平衡问题,并给出了求解该问题的迭代算法及算法的收敛性分析。该算法同样适用于变分不等式和互补问题,推广了最新文献[4.7.8]中的相应结果。 相似文献
11.
针对线性规划问题,提出了一种新的内点算法一宽邻域预估校正算法.该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,给出了该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法,通过数值实验验证该算法的有效性. 相似文献
12.
利用BSWGB曲线的对偶基给出了BSWGB曲线的显式细分算法.与传统的细分方法相比,该算法避免了繁琐的矩阵求逆运算和基转换运算,而且该算法的使用可归结为细分矩阵与顶点向量阵的乘积,易于绘图.该方法给出了现有的一些广义Ball曲线的细分矩阵的统一表达式,可以很方便的利用此表达式,解决这一类曲线的细分问题.最后通过实例证明了本文算法的有效性. 相似文献
13.
细菌趋药性算法是优化领域中新的仿生进化算法.该算法利用细菌在引诱剂环境下的应激反应动作来进行函数优化。在介绍细菌趋药性算法原理的基础上,分析了各参数对算法的影响,给出一种新的改进模型,并进行了函数优化仿真实验,给出了相应的结果比较。 相似文献
14.
刘燕 《赤峰学院学报(自然科学版)》2010,26(1):25-27
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法. 相似文献
15.
白鸿武 《咸阳师范学院学报》2009,24(2)
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的. 相似文献
16.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法。在此基础上给出了填充函数算法,该算法的思想是在求得总体优化问题的一个局部极小点后。构造填充函数。通过极小化该填充函数找到比当前局部极小解更好的解,该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的。 相似文献
17.
18.
根据实值函数全局最优化问题,给出了该问题的(μ+λ)型演化策略的算法。在此算法的基础上,构造了一个度量和一个压缩函数,利用Banach不动点定理证明了该算法的收敛性。 相似文献
19.
给出了精确测定文本行字符基线的算法, 讨论了基线检测的容差。该算法也可用于手写字符的分析。实验结果表明, 该基线检测算法对不同大小的字符都有满意的处理结果。 相似文献