-
题名单纯形法中枢轴元素选取准则的改进
被引量:6
- 1
-
-
作者
申卯兴
叶微
刘毅
解洪波
-
机构
空军工程大学导弹学院
西安交通大学理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第25期57-58,共2页
-
基金
国家高等学校骨干教师计划(编号:GG-1105-90039-1004)
空军工程大学导弹学院拔尖人才基金
-
文摘
通过对线性规划的单纯形法的基变换的分析和认识,改进了确定枢轴元素的方法,使单纯形法的收敛速度得到了提高。并利用新的入基变量准则和与之相适应的单纯形作业法给出了例证。
-
关键词
线性规划
基变换
枢轴元素
入基变量
出基变量
-
Keywords
Linear Programming,Basis Transformation,Pivot Element ,Entering Variable,Departing Variable
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名快速排序算法研究
被引量:27
- 2
-
-
作者
霍红卫
许进
-
机构
西安电子科技大学
华中理工大学
-
出处
《微电子学与计算机》
CSCD
北大核心
2002年第6期6-9,共4页
-
基金
国家"十五"预研资助项目
-
文摘
排序是计算机科学中最重要的研究问题之一。2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、平均情况下的时间复杂度、随机情况下的时间复杂度。并对快速排序算法和堆排序算法进行了比较,理论和实验结果表明,快速排序算法仍然是目前最好的排序算法之一。
-
关键词
快速排序算法
时间复杂度
枢轴元素
计算机科学
算法复杂度
-
Keywords
Quicksort, Time complexity, Pivot, Comparison
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种快速排序的加速算法
- 3
-
-
作者
赵俊
潘善亮
陈征
-
机构
宁波城市职业技术学院信息学院
宁波大学信息科学与工程学院
-
出处
《宁波城市职业技术学院学报》
2006年第1期91-95,共5页
-
基金
浙江省教育厅科研基金项目(20030495)资助.
-
文摘
提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度,另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。
-
关键词
快速排序算法
枢轴元素
直接插入排序
加速排序算法
-
Keywords
quicksorting algorithm
pivot element
straight insertion sort
quickening algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名单纯形表的经济意义探讨
- 4
-
-
作者
杨盛昌
-
机构
云南民族学院经济管理系
-
出处
《云南民族学院学报(自然科学版)》
1999年第4期81-86,共6页
-
文摘
系统、全面地分析了单纯形表的经济意义,对学习、掌握线性规划当有所助益.
-
关键词
线性规划
单纯形表
松驰变量
枢轴元素
-
Keywords
Linear programming, Simplex, Inattentive variable, Pivot element
-
分类号
O221.1
[理学—运筹学与控制论]
F224.31
[经济管理—国民经济]
-
-
题名一种快速排序算法的C语言实现
被引量:1
- 5
-
-
作者
彭琛
刘远军
-
机构
邵阳学院信息工程系
-
出处
《福建电脑》
2013年第11期57-58,90,共3页
-
基金
湖南省教育厅一般科研项目资助(12C0863)
-
文摘
针对内部排序算法中的选择类排序,分析了冒泡排序法的优缺点,探讨了利用快速排序算法来改进算法效率,提出了一种三元素取中值来选择枢轴元素的方法,并用C语言予以实现。
-
关键词
内部排序
选择类排序
快速排序
枢轴元素
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多元统计分析(Ⅷ)
- 6
-
-
作者
杨自强
-
出处
《数理统计与管理》
1987年第2期36-44,共9页
-
-
关键词
多因变量
扫除变换
多元统计分析
回归系数
自变量
重要变量
逐步回归方法
枢轴元素
回归模型
回归方程
-
分类号
O1
[理学—基础数学]
-