铰链平面四连杆机构空间模型的平面化方法——封闭区间图尺

本文讨论铰链平面四杆机构空间模型的平面化方法—平面封闭区间图的连续表示。根据空间八面体的几何性质,提出一种封闭区间图尺,通过拉动滑尺和游标将八面体连续地转化为平面封闭区间图,并将图内八个子区间及四十八个小子区间划分出来。最后,说明了图尺的实际用途。     

序率论(Ⅱ)

沃尔什函数在无限区间-∞相似文献   

区间值模糊图中的边的性质

本文主要是通过对区间值模糊图的基本定义及性质的学习,讨论了区间值模糊图中边的性质及其连通性.首先,通过区间数排序中定义的区间数宽度,导出了区间图的边的长度和区间值模糊图中边的宽度;然后,从值模糊图论已得到的值模糊强边,又定义了区间值模糊图中的强边及割边;最后,本文又研究了区间值模糊图的连通性,以及构成最优路和路的长度满足的条件.     

单位区间图的配对k-DPC容错性问题

【目的】为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。【方法】利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。【结果】单位区间图G任意删去p个点且经过q条边,仍是配对k-DPC,当且仅当G是(2k+r-1)-连通,其中(p+q)≤r。【结论】单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据,同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。     

Weierstrass定理在线性代数中的一个应用

Weierstrass定理是数学分析中关于连续函数的一个重要性质 ,通过构造一个在某区间上用矩阵表示的连续实值函数 ,使它在该区间上满足Weierstrass定理的条件来证明矩阵的行列式大于零 ,同时得到了一些有用的结论。     

Weierstrass定理在线性代数中的一个应用

Ｗｅｉｅｒｓｔｒａｓｓ定理是数学分析中关于连续函数的一个重要性质,通过构造 某区间上用矩阵表示的连续实值函数,使它在该区间上满足Ｗｅｉｅｒｓｔｒａｓｓ定理的条件来证明矩阵的行列式大于零,同时得到了一些有用的结论。     

广义θ-链的区间边着色

如果图G的一个边着色用了1,2,…,t中的所有颜色,并且关联于G的同一个顶点的边上的颜色各不相同,且这些颜色构成了一个连续的整数区间,则称这个边着色是G的区间t-着色。如果对某个正整数t,G有一个区间t-着色,则称G是可区间着色的。所有可区间着色的图构成的集合记作N。图G的亏度def(G)是粘在G的顶点上使它可区间着色的悬挂边的最小数目,显然,G∈N当且仅当def(G)=0。广义θ-链是把路P=[v_0,v_1,…,v_k](k≥1)的每一条边v_(i-1)v_i(i=1,2,…,k),用m_i≥2条两两内部不交的(v_(i-1),v_i)-路替换掉而得到的简单图,记作θ_(m_1,m_2,…,m_k)。把广义θ-图亏度的结论进行推广,确定了θ_(m_1,m_2,…,m_k)的亏度。     

具有2<γ(G)<3/2(2~(1/2))图的刻画

利用路树的性质研究了图的匹配最大根γ(G)对图的刻画问题,刻画出了γ(G)处在区间(2,3/22~(1/2))内的所有图类.     

h凸函数的判断准则

文[1]定义了区间上的h凸函数，并给出了它的若干等价命题，文[2]给出了它的若干性质。本文继续文[1，2]的工作，获得h凸函数的若干判别准则。     

区间值FUZZY事件的区间值概率

定义了区间值Ｆｕｚｚｙ随机事件的区间值概率，研究了它的基本性质，论述了它与通常Ｆｕｚｚｙ事件的概率之间的联系。     

基于滑动窗口技术的网络节点对可靠性评估

为了有效评估网络可靠性,通过计算网络节点对的可靠性,提出了一种利用节点有序排列的随机图模型来计算网络系统中节点对可靠性的新方法.该方法使用基于滑动窗口技术的递归算法,滑动窗口由数个连续节点构成.首先通过在单步中计算出窗口包含的所有节点的连通概率,其次窗口向前滑动一个节点,此过程重复,直至窗口到达最后的节点,此时的连通概率即可计算网络系统的节点对可靠性.仿真结果表明,该方法尤其适用于邻近节点间距很小的网络.算法最主要的优点在于降低计算复杂度.     

赋权图的区间着色和图的着色算法

本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。     

Optimal parallel algorithm for shortest paths problem on interval graphs

This paper presents an efficient parallel algorithm for the shortest-path problem in interval graph for computing shortest-paths in a weighted interval graph that runs in O(n) time with n intervals in a graph. A linear processor CRCW algorithm for determining the shortest-paths in an interval graphs is given.     

基于邻接表存储结构的潜藏通路搜索算法的研究

根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。     

基于改进模式提取变异算子的遗传算法

在经典遗传算法的基础上，提出了一种基于改进模式提取（Algorithm of pattern extraction,Alopex)，种群个体的连续进化方向作为当前代个体的变异方向，并利用自适应来调整变异步长，通过控制参数来控制变异方向的概率从而跳过局部最优值。对几种典型函数的测试结果表明，基于该变异算子的遗传算法能较好地避免收敛到局部最优，收敛性能优于经典遗传算法。     

一种用于H.263的快速块匹配算法

针对可视电话等低码率运动图像的特点,在Ｈ．２６３等低码率压缩图像编码的运动估计中,对传统的三步搜索法进行了修正,提出并实现了一种快速的块搜算法。实验结果表明：在保持信噪比、压缩比基本不变的条件下,有效地提高了编解码速度,改善了实时性能。     

直线簇上区间图的最小全控制集和最小配对控制集

研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.     

有限内存BFGS算法的收敛性

研究有限内存ＢＦＧＳ算法的收敛性质， 在搜索步长一致有下界的条件下对一般凸函数证明了算法的整体收敛性．     

用Auto LISP建立专业图形库

本文介绍在Auto CAD内建立图形库的方法。针对形文件法和图块法无法满足按系列尺寸绘制图形的要求的缺点,提出使用Auto LISP建立图形库,找到了AutoCAD从数据文件中检索数据的方法,实现了Auto LISP与dBASEⅢ的联结。按本文所述方法建立的图形库,可以象使用Auto CAD内部命令一样调用图形库中的图形,因而实用性较强。     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.