共查询到20条相似文献,搜索用时 77 毫秒
1.
Manoel Campelo[1]借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性. 相似文献
2.
三维消隐算法研究 总被引:12,自引:0,他引:12
夏小玲 《东华大学学报(自然科学版)》2002,28(2):137-142
就目前计算机图形学研究的重要内容之一-消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法:平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时,进一步讨论了复合物体的消隐算法实现,给出不同消隐算法的分析比较。 相似文献
3.
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给出了应用实例. 相似文献
4.
NASH博弈问题的模拟算法 总被引:1,自引:0,他引:1
给出了求NASH博弈问题中均衡点的一个算法,讨论了这个算法的合理性,给出了这个算法的收敛条件,最后通过实例证明了这个算法的有效性。 相似文献
5.
6.
给出了一个求优超关系下极大元的多项式算法,该算法能产生可图序列,直接在图上实现。文中给出算法实例。 相似文献
7.
基于非单调SQP算法的优点,给出半无限规划问题的一个结合SQP技术的对偶参数化算法,并给出了算法的收敛性证明。 相似文献
8.
本文给出了一个计算二元矩阵分叉连分式插值的系数算法以及与此算法等价的矩阵算法,这种算法是用矩阵广义逆意义下定义的矩阵行、列初等变换而给出的. 相似文献
9.
赶工问题的一个新的最优算法 总被引:4,自引:0,他引:4
首先指出常用的赶工问题的算法,并不是一个最优算法,在进行一定的改进之后,给出了一个最优算法,同时与Fulkersonxw 给出的算法相比,具有更好的计算复杂性。 相似文献
10.
11.
利用论域的动态特征, 给出了具有属性析取特征的、由内逆-分离模糊集合与外逆-分离模糊集合共同构成的逆分离模糊集合,进而给出了逆分离模糊集合之间的模糊距离;基于逆分离模糊集合的生成,给出了模糊信息关系,进而给出了逆模糊信息智能伪装及其智能获取算法;结合椭圆曲线,给出了逆模糊信息内-伪装安全获取算法在商业领域的应用。 相似文献
12.
多源数据在国防交通图编制中的应用 总被引:1,自引:0,他引:1
针对多源数据综合制图过程中出现的数据格式不统一、数据的数学基础不统一,空间尺度不统一等问题,文章提出了解问题的思路,建立了采用多源数据综合制图的作业流程,并采用该流程编制了内蒙古自治区国防交通图,证明该流程可行,为多源数据综合制图提供了有益探索。 相似文献
13.
随机网络的最短路问题 总被引:2,自引:0,他引:2
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实例来证明算法的有效性. 相似文献
14.
本文给出了集合上由等价关系而诱导的一类特殊的拓扑空间,以及这种拓扑空间的基本性质。最后,还给出了群上的这种空间的基本概念和同态与连续,同构与同胚的关系。 相似文献
15.
二重自由构形导子基的一个算法 总被引:1,自引:0,他引:1
讨论了二重构形的自由性。给出了计算二重自由构形导子基的一个算法,从定义二重超平面构形的线性形式的系数,构造出有限个齐次线性方程组,由这些方程组的基础解系构造有限个导子,从中选出无关导子构成导子基。计算了平面上不多于五条线的线构形的自由性和自由时的导子基 相似文献
16.
岳殿武 《大连理工大学学报》1990,30(6):625-629
给定一个Goppa码,如何求出它的一致校验位数目问题,至今尚未解决。估计一致校验位数目,一般只用上限来估计.本文提出了不仅可用上限也可用下限来估计一致校验位数目的观点,并且给出了估计方法。用这种方法,某些特殊的Goppa码是能够求出它的一致校验位数目的。 相似文献
17.
王琦 《五邑大学学报(自然科学版)》2004,18(4):48-52
本文完善了文献[1]提出的解线性目标规划模型的“量化优先因子法”(简称MPF法),给出MPF法的理论证明,最后通过实例进一步说明MPF法的算法. 相似文献
18.
分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法,其计算时间复杂度为平面上给定的点数量的线性函数,该算法已编程实现,通过几万例随机算例的实际计算比较,表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高,而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。 相似文献
19.
用数列的不同项的和表示数 总被引:1,自引:1,他引:0
李晓萍 《北京工商大学学报(自然科学版)》2003,21(4):54-56
对于用正整数的子列的不同项的和表示正整数的问题,给出了一个充分必要条件.对于用调和数列的子列表示正有理数的问题,研究了一些特殊情况.特别对于分母是等差数列的情况,给出完整的解答.对于一般情况,给出了一个必要条件. 相似文献
20.
张长高 《河海大学学报(自然科学版)》1987,(5)
本文介绍有自由面的铅直平面无旋流动在下列三种情形下求复势的方法:1.满足自由面的条件;2.给定自由面的形状;3.给定固体边界的形状。以及求解步骤并举例。 相似文献