首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
彭月英 《广西科学》1997,4(2):93-96
在一维数组快速排序算法的基础上,给出了二维数组的快速排序算法,理论分析和大量的数值实验结果表明,其算法的平均计算时间仍然是O(nlog2n),一般所需的栈空间仍为O(log2n),是有效而可靠的快速排序算法。  相似文献   

2.
3.
广义正定矩阵与稳定矩阵的关系   总被引:1,自引:0,他引:1  
  相似文献   

4.
广义正定矩阵与稳定矩阵的关系   总被引:1,自引:0,他引:1  
指出刘建洲和谢清明一文中引理1证明的错误,并重新证明了该引理,进而导出了议S^+-正定矩阵类与稳定矩阵类等同。  相似文献   

5.
非Hermite正定矩阵与正稳定矩阵   总被引:1,自引:3,他引:1  
 利用非Hermite正定矩阵的概念及性质,获得了正稳定矩阵几个新的充要条件.  相似文献   

6.
提出了超正稳定的概念,讨论了实对称正定、亚正定、良广义正定、广义正定、超正稳定及正稳定矩阵类之间的关系,得到了若干确定的结果.  相似文献   

7.
广义正定矩阵与稳定矩阵,M—矩阵的关系   总被引:1,自引:0,他引:1  
  相似文献   

8.
指出最近已有结论中存在的问题,给出其解决的办法.得到一种新的判定矩阵稳定性、正定性以及矩阵为M-矩阵的方法.  相似文献   

9.
琚敏敏 《科技信息》2010,(36):106-106,107
本文分析了经典关联规则算法Apriori,发现了算法中存在的不健全的地方:(1)在每一步产生候选项目集时循环产生的组合过多,没有排除不应该参与组合的元素,可能产生庞大的候选集;(2)每次计算项集的支持度时,都对数据库D中的全部记录进行了一遍扫描比较,如果是一个大型的数据库,这种扫描会大大增加计算机系统的运行时间。针对这些不足之处,根据二维数组算法,得到了一种较高效的算法——TSAprioriTid算法。  相似文献   

10.
给出了判定特殊对称循环分块矩阵和特殊广义中心对称矩阵为正稳定矩阵的充要条件.  相似文献   

11.
设(Г,n)是由代数∧=k[x,y]/(x^2,xy,y^3)导出的线性矩阵问题,证明了对每个维数n,线性矩阵问题(Г,n)关于n是指数增长的。  相似文献   

12.
证明了单切矩阵Nevanlinna-Pick插值问题的Pick矩阵合同等价于一个块Toeplitz矩阵.利用这个结果,将求解一个单切矩阵Nevanlinna-Pick插值问题转化求解某个截断的三角矩阵值矩量问题.  相似文献   

13.
问题P给定Y∈Rn×m,X∈Rn×p,D∈Rm×p, 找A∈Rn×n≥0,使得YTAX=D,其中Rn×n≥0={A∈Rn×n|ZTAZ≥0,(A)Z∈Rn}. 该文给出了问题P有解的充分必要条件及其通解表示式.  相似文献   

14.
将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.  相似文献   

15.
随着我国经济社会的发展,民众的婚姻生活发生了巨大的变化,主要表现在大龄未婚青年增多、婚外情和婚外性增多、离婚率上升、家庭暴力普遍。婚姻家庭的稳定与否直接影响着社会的稳定与发展,研究我国婚姻伦理的现状,对于构建社会主义和谐社会显得尤为重要。  相似文献   

16.
密码学中的置换算法研究与实现   总被引:1,自引:0,他引:1  
论述了密码学的发展及一些常用算法中置换矩阵的特点及其作用。着重阐述了一种新的置换算法及其特点和作用,简明、扼要地给出了任意奇数阶初始置换及其逆初始置换矩阵的生成算法,该算法运行速度很快,具有很高的安全、可靠性。作者还讨论了使用该算法进行加密、解密应用的基本过程和实例。该算法被应用于国家自然科学基金项目“测井资料处理解释工作站系统”中并提高了该系统的安全性和可靠性,具有较高的理论意义和实用价值。  相似文献   

17.
汽车调度问题的数学模型及其解法   总被引:3,自引:0,他引:3  
研究带有车场的汽车调度问题:有s个发车场,t个收车场,每个发车点派车的吨位有上、下限制.把这个问题归结为一个特殊类型的线性规划问题,给出了一个比较简单的解法.  相似文献   

18.
本文对P0矩阵线性互补问题提出了求解的区间迭代算法,证明了算法的收敛性,通过数值实验说明该算法的有效性.  相似文献   

19.
本文改进了V.Strassen矩阵快乘算法,在时间复杂性保持相同,但将其空间复杂性从ON~(2.81)降至4N~2。文中还给出了改进算法的实现技术。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号