首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 476 毫秒
1.
考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm .  相似文献   

2.
考虑一类Qm|rj|Cmax的on-line问题的LS算法(m台机器,速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm),证明了这个算法性能指标上的上界是1+m-1∑i=1si/sm.  相似文献   

3.
考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.  相似文献   

4.
通过分析模型Q2m|rj=0,mj,on-line-ncv|Cmax的特点,设计出了实例并证明了模型的下界为2-s/m(s+1),这一下界推广了1995年Shmoys,Wein和Williamso研究的模型Pm|rj,mj,on-line-ncv|Cmax的下界2-1/m.  相似文献   

5.
对于正整数n,设Q(n)是n的无平方因子部分;设p是适合p≡1(mod 6)的奇素数.运用Petr组的性质证明了:如果方程x3+1=3py2有正整数解(x,y),则p≠Q(3s2-2),p≠Q(12s2+1),且3p≠Q(s2+2),其中s是正整数.  相似文献   

6.
讨论可加稳定分量过程局部时的Hlder律,并且分别得到了其局部和整体的H lder律:①设s0∈(0,+∞)N,则存在正的有限常数c1,使得对任意s>s0有:limr↓0supL((s-〈r〉,s+〈r〉])[rN-β(log logr)β]≤c1(a.s.)②设N>β,则存在正的有限常数c2,使得对任意T∈A,成立limε↓0supQ∈AQcT,λ(Q)<εL(Q)[λ(Q)1-β/N(logλ(Q))β]≤c2(a.s.)  相似文献   

7.
设p为任一素数,l、s、t为任意自然数,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记x=max(1,|x|),p_1=[(p~1-1)/2],p_2=[p~1/2],(a)p~1表示(a)p~1量a(modp~1)且-p_1≤(a)p~1≤p_2的整数。考虑对偶一次同余方程组及其满足条件-p_1≤x_v≤p_2,-p1≤y_v≤p_2,1≤v≤s+t的非平凡解x=(x_1,…,x_s,…,x_(s+t))和y=(y_1,…,y_t,…,y_(s+t)),记q=q(a_(11),…,a_(ts))为所有乘积x_1…x_s…x_(s+t)中的最小值,Q=Q(a_(11),…,a_(ts))为所有乘积y_1…y_t…y_(s+t)中的最小值。本文将证明: q与Q满足不等式(Q~(β-1))/q≤(s+t+1)~βp~(β[l(s+t-1)-t]),其中β是适合0≤β≤s+t的任一实数。  相似文献   

8.
图族k-阶圈链Q(C s 1 ,P 2,C s 2 ,…,P 2,C s k )是n个顶点的图,由k个圈C s 1 ,C s 2 ,…,C s k 通过使相邻两个圈C i和C i+1 (i=1,2,…,k 1)分别被路P 2的两个顶点点粘接而得到.通过对图族k-阶圈链Q(C s 1 ,P 2,C s 2 ,…,P 2,C s k )的 Hosoya 指标进行研究,刻画出该类图族的 Hosoya 指标取得最大值的图是Q(C 4,P 2,C 4,…,P 2,C n 4(k 1) ).  相似文献   

9.
讨论可加稳定分量过程局部时的Holder律,并且分别得到了其局部和整体的Holder律:①设s0∈(0, ∞) N,则存在正的有限常数c1,使得对任意s>s0有:lilm supL((s-(r),s 〈r〉])/[rB-β(log|log r|)β]≤c1(a.s.)②设N>β,则存在正的有限常数c2,使得对任意T∈A,成立lim…sup.L(Q)/EA(Q) 1-β/N(|logλgA(Q)|)β]≤c2(a.s.)  相似文献   

10.
本文研究拟线性抛物方程(其中α(0)=α(M)=0,α(s)>0(0相似文献   

11.
原晋江 《河南科学》1990,8(1):10-14
本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。  相似文献   

12.
本文讨论了两相一维Stefan问题对潜热的渐近性质,给出了形如max|u_n—u_0|和max|s_n—s_0|的一致误差估计,从而证明了解和自由边界的一致收敛性。  相似文献   

13.
通过热力学平衡相计算方法,系统研究了某新型镍基粉末高温合金时效温度下合金元素对热力学平衡相析出行为的影响.计算结果表明:René104合金析出的主要平衡相为γ′、MC、M23C6、M3B2和TCP相.Cr和Co含量主要影响TCP相的析出行为及γ′相的析出温度,Cr含量对M23C6和M3B2的析出行为有一定的影响,Cr的建议质量分数为13%;Mo和W含量影响TCP相和M3B2的析出行为.质量比Al/Ti和Nb/Ta影响γ′相的析出行为,建议控制Al/Ti和Nb/Ta比平衡,以使γ′相起到理想的强化效果.C和B含量显著影响碳化物和硼化物的析出量,还可间接抑制TCP相析出;Zr含量对MC和M23C6碳化物的析出有影响;增Co降Cr和调节合金元素含量以获得小的点阵错配度是第3代涡轮盘用粉末冶金高温合金成分优化设计的趋势.  相似文献   

14.
直径为4的奇优美树   总被引:1,自引:1,他引:0  
对于简单图G=, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.  相似文献   

15.
本文确定了一族比Robertson函数族更大的族Q(α,β)的闭凸包,极值点,支撑点,模的上,下确界。  相似文献   

16.
应用山路引理及集中紧性引理研究方程-Δpu+V(x)︱u︱p-2u=μ︱u︱p*-2u+λP(x)︱u︱q-2u,x∈Ω,u︱Ω=0,pqp*非平凡解的存在性,推广了关于问题-Δu=︱u︱2*-2u+λ︱u︱q-2u,u∈H01(Ω)非平凡解的存在性的结果.  相似文献   

17.
利用一个无穷远处的集中紧性原理来解决带约束极大值问题M(b,RN)∶=sup{∫RNb(x)|u|qdx;u∈W1,p(RN),∫RN(|▽u|p+|u|p)dx=1}的可达性,其中b(x)满足适当的条件,得到p-拉普拉斯椭圆方程-Δpu+|u|p-2u=b(x)|u|q-2u,u∈W1,p(RN),1pN,pqp*的最小能量解.  相似文献   

18.
我们引入了一个新的上夸克D,绐出了一个新的与CP破坏有关的CKM,矩库U_(L,R)~O,预见了|V_(fd)|=|V_(ub)|,写出了对应的拉氐量。同时,还给出了D’夸克的良变道和基本性质。  相似文献   

19.
本文给出处理机具有不同的开始加工时间的Q,ai|pmitn|Cmax排序问题的一个最优算法,算法的复杂性为O(m^2n^2)。  相似文献   

20.
将刻画由复测度μ诱导出的Toeplitz算子Tμ作用在单位球的解析Besov空间上是有界或紧的.对1p∞,α-1,μ是n上的复测度,Toeplitz算子Tαμ作用到Bp上是有界的当且仅当测度|Pα,n+1(μ)(z)|p(1-|z|2)p(n+1-α)dυ(z)是一个(Bp,p)-Carleson测度.在同样的条件下,Toeplitz算子Tμα作用到Bp上是紧的当且仅当测度|Pα,n+1(μ)(z)|p(1-|z|2)p(n+1-α)dυ(z)是一个消失的(Bp,p)-Carleson测度.  相似文献   

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

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