简介:对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法.
简介:为了推广M.Ledoux的等距定理,本文主要利用了丘成桐关于截断函数的方法,改进了g≥1这个条件,证明了对任意的q等距定理都成立.
简介:文章就确界定理上确界问题予以证明,并得到了推广的确界存在定理。接着又对连续函数的最大值与最小值问题予以讨论并得出定理。
简介:积分第一中值定理是联系函数及其积分的桥梁,是用积分研究函数性质或用函数研究积分性质的工具,自从1982年美国数学月刊(AmerMathMonthly)上有两篇文章研究了当区间长度趋于零中值定理中间点的渐进性,最近几年有许多文章进行了进一步的研究,获得了有趣的结果。文章继杨彩萍等人对积分中值定理的中值当区间长度趋于零时的渐近性研究,对第一中值定理中值点渐进性定理及它的等价性定理给出了简洁的证明。
简介:提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.
简介:文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
简介:本文讨论了几个新的压缩映射的不动点问题,得到了几个新的不动点定理
简介:对阿罗一般可能性定理和科斯定理的逻辑进行了比较,研究结论认为这两个定理具有相容性。从研究方法的角度分析,二者均运用比较研究方法分析经济问题,但是在研究过程中二者的逻辑具有一些差别,而正是博弈论研究方法为它们研究结论的相容提供了必要的基础。
简介:在数据库应用系统中用户经常要按一定的顺序查看数据。文章讨论了实现数据窗口数据动态排序的相关技术,并设计了一个用户界面友好,通用的数据窗口数据组合排序组件。
简介:快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法。向量是C++STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便。string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度。
简介::本文研究了Fuzzy映射不动点定理,是点到集的不动点定理的推广。
简介:本文研究了函数图形关于点、线、面对称的条件,给出了有关函数图形对称性的定理.
简介:本文考虑了微分中值定理及积分中值定理的反问题,证明了下述结果:定理1设函数f(x)及g(x)在闭区间[a,b]上连续,在开区间(a,b)上可导.且对任意ξ∈(a,b).g′(ξ)>0,F(x)=F(x)-F(ξ)/g(x)-g(ξ)为x的严格增函数(除ξ点外)。那么存在x1,x2∈(a,b),x1<ξ定理2设函数f(x)与g(x)在闭区间[a,b]上连续,且f(x)在[a,b]上严格单调,g(x)在[a,b]上不变号,那么对(?)ξ∈(a,b),存在x1,x2∈[a,b],x1<ξ
简介:该文推广了参考文献[1]的某些结论,得到了半质环的若干交换性条件。
简介:为了提高视频流传输效率,本文提出一种基于视觉注意的数据包优先级排序策略。本文排序策略主要包括三个过程:首先,根据率失真理论计算数据包客观重要性;其次,通过分析视频镜头中视觉转移特性确定视频帧的时空显著图,采用灵活宏块排序技术将显著区域与背景区域分离,并根据数据包所包含区域的时空显著度确定数据包主观重要性;最后综合数据包主客观重要性得出数据包的最终优先级。实验结果表明,本文方法能够有效提高视频流的主观重建图像质量。
简介:通过考虑两区间数中任意两点之间的偏差,同时减去区间数公共部分中任意两点之间的偏差,利用区间数的期望和宽度,给出了一种新的区间数距离公式,并验证其合理性。最后基于该距离公式对区间数进行排序,并通过实例验证该方法的可行性。
简介:本文讨论了积分第一、二中值定理中值点的渐近性质推广了B.Jacobson和许祥鸿的结果。
简介:本文指出了资料[7]、[8]中对不可逆热机的不可逆性的误解。并且,鉴于常见热力学及热学书籍对卡诺定理的证明过程中,均未分析不可逆热机作逆循环、可逆热机作正循环运行时热效率大小的关系,本文对此作了补充。
简介:在刚体的定轴转动和平面运动中,计算转动惯量时,常常要用到平行轴定理。而在刚体的定点转动中,计算惯量张量就没有相应的定理。本文分别求出刚体定点转动时刚体对静系原点、刚体对质心平动系原点以及质心对静系原点的动量矩和惯量张量的矩阵表示,根据刚体(质点系)对静系原点和对质心平动系原点动量矩的关系,经张量运算,得到了惯量张量
简介:用闭区间套定理给出Rolle定理的一个新证明。
冒泡排序算法的分析与改进
等距定理的推广
确界定理与连续函数两个基本定理
积分第一中值定理中间点渐进性定理及等价性定理的证明
地址哈希排序算法的设计与实现
基于SIMD——SM模型的并行排序算法设计
几个压缩映象不动点定理
阿罗一般可能性定理与科斯定理的逻辑比较
数据窗口数据通用组合排序组件的设计
利用向量实现对字符串的快速排序
Fuzzy的映射和不动点定理
函数图形的对称性定理
微积分中值定理的反问题
半质环的交换性定理
视觉注意的数据包优先级排序策略研究
基于期望和宽度的新距离测度的区间数排序
积分中值定理中值点的渐近性质
对卡诺定理证明的注记
惯量张量的“平行轴定理”
Rolle定理的一种新证明