共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
该文推广了Gale-Shapley匹配的男孩-最优算法。证明了当男孩挑选时,允许某些男孩可以不挑选,则G-S匹配的最大步数为n^2-n+1。给出了一般情形下的Gale-Shapley匹配,即有m个男孩,n个女孩时,男孩-最优算法的最大步数是m(m-1)+1,或n(m-1)+1;女孩-最估算法的最大步数是n(n-1)+1,或m(n-1)+1。 相似文献
4.
李向东 《河北理工学院学报》2000,22(3):86-88
通过对最大外可平面图和K临界图的研究给出三个主要结论(1)最大外可平面图的生成树有2^p-3*3棵。(2)最大外可平面图的树图GT,β(TG)≥p+1。(3)临界图G,当K(G)=1时,树图GT是平凡图,当K(G)=2时,对图GT是p图。 相似文献
5.
储德林 《清华大学学报(自然科学版)》1992,(6)
本文用分片线性元离散椭圆型问题.用预处理共轭梯度法求解有限元方程。逐层分离节点,构造了一类代数多级网格预处理器。预处理后的矩阵的条件数为0(m+1)2),其中(m+1)为多级网格的级数。 相似文献
6.
赵振海 《大连理工大学学报》1995,35(2):132-136
陈兰荪等在第二届中国生物数学学术会议上提出了生物动力学系统中研究的11个问题。作者所研究的是第11个问题,生物化学中两分子饱和反应。其数学模型为x=J_1(1+x+y+Ax ̄2)-x(1+x+y+Ax ̄2)-Bxy;y=J_2(1+x+y+Ax ̄2)-Bxy.其中:J_1、J_2、A、B为非负常数,当J_1-3J_2<-[1+Bx+(B+1)y]/(1+Ax)时,该模型在第一象限内至少存在一个极限环;当J_1<J.x<y,B>l且x>a时,该模型在第一象限内存在唯一的极限环。其中a<0为方程p(x=)=0的最大负实根. 相似文献
7.
对勘探领域的一类旧井可利用问题,建立了最优化数学模型,并给出了数值计算时,给出了n口旧井全部可利用的充分必要性判定条件。 相似文献
8.
平动的物体在两个不同方向上同时做直线运动时,可以依据平行四边形定则进行合成。通过实验研究发现:旋转的物体与平动的物体也一样具有类似的性质。正在旋转的物体,如果令其转动轴在特定的方向转动时,物体的旋转和其转动轴在特定的方向转动将会叠加合成,从而导致旋转物体的转动轴指向遵循右手螺旋定则沿特定方向偏转,这个过程称为旋转物体的轴转动叠加过程,旋转物体的转动轴沿特定方向偏转定义为旋转物体的轴转动叠加效应。实验同时发现旋转的物体还具有其他力学效应,类比爱因斯坦相对有关高速运动(平动)物体引发的力学效应,再联系广为人们关注的UFO,我们也可以对高速旋转的物体可能具有奇异的力学效应做一些自由的猜想。 相似文献
9.
运用化分散为集中的思想,把所有的井点都放在同一个单位网格内考虑.在坐标可平移、旋转的条件下,利用寻找点群、有限步骤搜索法,对钻井布局的三个问题进行了解答.对问题一,给出了两个不同算法.并对题目提供的数据进行了求解,算法1得到的结点为(0.361,0.461),最多有4个旧井点被同时利用,它们是第2、4、5、10个井点;算法2得到的结点为(0.390,0.505),最多有4个井点被利用,它们是第2、4、5、10个井点. 对问题二,以结点为中心旋转一定的角度后,归结为问题一进行求解,求解结果为当网格倾斜角为0.78弧度(相对原坐标系),结点平移到(0.75,0.076)点(在新坐标系下),可被同时利用的最多旧井点为6个,它们是第1、6、7、8、9、11个井点,对问题三,我们给出了充要条件,并给出了算法.最后还分析了算法的优劣性. 相似文献
10.
林鹏程 《福州大学学报(自然科学版)》1991,(4):1-6
对色散方程ut=auxxx(a为常数,可正可负),本文提出两个在中间层具有六个网格点的三层显式差分格式,其稳定性条件为|r|=|a|τ/h3≤1.25,优于格式的|r|≤1.1815,其局部截断误差仍为 O(τh+h2). 相似文献
11.
一个静电场问题的微机辅助分析蔡之让,戴农(宿州师专)(南陵师范)1问题提出和解析解有这样一个静电场问题:带电量为+Q半径为R的金属球与带电量为+Q的点电荷相距多远时,斥力最大?在斥力与引力的分界点(作用力为零处)二者又相距多远?此问题可用电象法求解。... 相似文献
12.
当x^n+1=(x^2+x+1)gr(x)q(x)时,gr(x)生成(r,r)循环码C(x),gr+2(x)=(x^2+x+1)gr(x)生成(n,k-2)循环码Csub(x),Csub(x)是C(x)的子码,C(x)/Csub(x)的3个非零余码彼此之间可以由任一个余码循环得到其它2个码。当错误在纠错能力之内,且错误图样E(x)的次数不大于r+1次时,利用余码的循环特性对R(x)=C(x)+ew 相似文献
13.
Sasakian空间形式中的紧致极小子流形 总被引:1,自引:0,他引:1
研究了Sasakian空间形式中的子流形是全测地子流形的几个充分条件,得出相应的拼挤常数,改进了前人的结果,即设M^n是Sasakian空间形式M^2n+1(c)中的可积的紧上子流形,当(1)K〉n-2/8n(c+3);(2)Q〉n^2-2n-1/4n(C+3):(3)a^2≤n+1/6(c+3)三个条件之一满足时,M是全测地子流形。 相似文献
14.
马守选 《河南师范大学学报(自然科学版)》1996,24(2):9-13
本文证明由两个n维m阶等差数列可构作mn阶m泛对角线加乘幻方,解决了[2]中提出的27阶加乘幻方的存在性问题,并给出了(2m+1)2(m∈N)阶加乘幻方的构作通式. 相似文献
15.
本文利用Clarkson和Kruskal提出的直接法,给出了(2+1)维可积的色散长波方程的3种对称性约化,把(2+1)维偏微分方程约化到(1+1)维的偏微分方程。 相似文献
16.
利用数学归纳法证明题时,学生的思路很单一,往往使用恒等变形和放缩法,但这是不够的,因为这样思路往往容易受阻-教学中,教师应向学生讲明,数学归纳法的证明过程中,可适当借助其他数学方法-常用的方法有分析法、比较法、解方程法、函数法等.例1 求证2n+1≥n2+n+2 (n∈N)证明:第一步略-第二步,假设当n=k时不等式成立,即2k+1≥k2+k+2,那么当n=k+1时2k+2=2·2k+1≥2(k2+k+2)(1)(证明至此,思路受阻,教师若不加分析、引导,而强行给出证明过程,2k+2=2·2k+… 相似文献
17.
陈传淡 《厦门大学学报(自然科学版)》1996,35(6):836-840
在多维情形下提出一种全能耦合稳定联接格式,只要相邻区域D(a)i,D(a)i+1的格式R(a)iR(a)i+1分别为柯西稳定,并在中介面附近的某区域D(a)i,i+1中应用全能耦合稳定格式Q(a)i,i+1,则整体格式R(a)i,Q(a)i,i+1,R(a)i+1必为区域套网格耦合稳定. 相似文献
18.
一类三阶双滞后差分微分方程全时滞稳定的代数判据 总被引:1,自引:0,他引:1
对三阶双滞后差分微分方程x…(t) + a0 x+ a1 x- (t) + a2 x(t) + b0 x(t- τ1) + b1 x- (t- τ1)+ b2 x(t- τ1) + c0 x(t- τ2) + c1 x- (t- τ2) + c2 x(t- τ2) = 0的全时滞稳定性进行了研究,利用其特征方程,Hurwitz 定理及函数的极值理论等方法得到了当b1b0= c1c0时此方程全时滞稳定的充分必要条件。 相似文献
19.
张晗方 《徐州师范大学学报(自然科学版)》1998,(2)
设A为n维欧氏空间En中的单形,且A的n维体积为V,P为A的内部任意一点,点P到A的n+1个n-1维超平面的距离为d1,d2,…,dn+1,则可证明、推广并加强如下不等式∑1≤i1<i2<…<in≤n+1di1di2…din≤(n+1)!nn(n+1)n+1V,当且仅当点P为正则单形A的重心时等号成立. 相似文献
20.
对高斯函数的两个恒等式:〔x〕+〔x+1/m〕+...+〔x+m-1/m〕=〔mx〕,其中x∈R,m∈N;1/2(p-1)Σ(k=1)〔kq/p〕=P-1/2.q-1/2,其中p、q是正奇数且(p,q)=1,以及Tom.M.Apostol的一个问题“若a=1,2,3,4,5,6,7。证明存在一个(依赖于a的)整数b,使得nΣ(k=1)〔k/8〕=〔(2n+b)^2/8a〕”,作了进一步的推广,得到 相似文献