基于树状数组的逆序数计算方法

n个元素组成的置换a[1],a[2],…,a[n].若i＜j且a[i]＞a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思...     

皇冠图Gn,m的邻点可区别边色数

定义皇冠图Gn,m为V（Gn,m）={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1）。本文得到了Gn,m的邻点可区别边色数。     

关于Cm·Sn和CmΔSn的全染色

设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.     

RELATIONS OF DERIVATIVE ALGEBRA AND RING OF DIFFERENTIAL OPERATORS IN CHARACTERISTIC p>0

Introduction　　 Let K be a field,K [X ]∶=K [x1,… ,xn]bethe polynomial ring in n variables.We know thatwhen K is a field with ch( K ) =0 ,then the Weylalgebra An( K) ,the ring of differential operatorsD( K[X]) ,and the derivative algebraΔ ( K [X])which is generated by{xi, i| i=1 ,… ,n}in End KK[X]are all isomorphic[1～ 3 ] .But if ch( K) =p>0 ,the three do not have that relation.In factΔ( K[X]) is only a quotientof An( K) [4] ;and Ref.[5 ]gives a comprehensive study to the rela…     

关于Cm·Sn和Cm△Sn的全染色

设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称Cm·Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.     

Cm·Fn的邻点可区别边色数

Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Gm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Gm·Fn)=E(Cm)∪{uivij |i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Gm·Fn的邻点可区别的边色数.     

An Optimal Parallel Algorithm for the Knapsack Problem Based on EREW

IntroductionGivenn positiveintegersW =(w1,w2 ,… ,wn)andapositiveintegerM ,theknapsack problem (alsocalledthesubsetsum problembysomeauthors)isthedecisionproblemoffindingasetI {1 ,2 ,… ,n},suchthat∑i∈I=M ,i∈I .ThisproblemwasprovedtobeNP complete[1] ;i     

传递闭包递推算法的解析表达式

求n×n的模糊矩阵A的传递团包的快速算法是：a^(1)i,j=a:i,j,ai,j^(P 1)=a^pi,jV（ai,p 1)^(p)Aa^(p)p 1,j).本文证明（k≤n)a^(k)i,j=aj,jV1≤l1≤kVai,l1V↑1≤l1,lq≤kl1≠l2aio,l1V↑al1,l2V↑a12,jV...V1≤l1,l2,...,lk≤lr≠ls(r≠s)ai,l1V↑l1,l2V↑...V↓alk。     

PERSISTENT CURRENT IN A ONE-DIMENSIONAL MESOSCOPIC RING WITH ELECTRON-PHONON INTERACTION IN THE LATTICE MODEL

IntroductionSince the pioneering work of Büttiker etal[1,2 ] ,the problem of persistentcurrent in a meso-scopic ring has attracted much recent atten-tion[3～ 6] . In a normal- metal ring threaded by amagnetic flux,a persistent current exists as longas the phase coherence of electron is pre-served[1,2 ,4 ] . With the gauge transformation,thevector potential can be removed from Schrodingerequation with a modified boundary conditionψn(x L ) =exp(2πi/0 )ψn(x) ,where0 =h/e is theflux q…     

图Sm*Sn的邻点可区别的边色数

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.     

为部队训练研发浮动目标靶等新装具的回忆

在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。     

高沁高速公路郑庄至里必段路线方案研究

结合山区地形,按照"以人为本"和"安全、环保、舒适、和谐"的新理念,对典型路段的路线方案进行优化设计、比选分析,最终选择最佳路线方案。     

含硫酸盐半刚性基层材料的无侧限抗压强度试验研究

具体介绍了掺加硫酸钠的几种半刚性基层材料的选择和试件成型的方法,以及室内无侧限抗压强度试验的方法和步骤,得出了在最佳含水量下的几种含硫酸盐的半刚性基层材料无侧限抗压强度的回归方程。从试验结果可以得出掺加硫酸钠能显著增强半刚性基层材料的无侧限抗压强度,且含盐量不宜过大;在硫酸盐渍土中,在一定温度条件下,石灰含量、粉煤灰含量、初始干密度、冻融循环次数、含盐量等会对无侧限抗压强度的大小产生影响。     

王繁高速公路太安岭隧道涌水量预测与评价

以太安岭隧道为例,利用地下水动力学方法对隧道开挖的涌水量进行了预测,预测结果表明,隧道全线属于弱富水段,根据预测结果提出了隧道施工建议。     

水泥稳定冷再生材料路用性能试验研究

通过室内试验对水泥稳定冷再生混合料的无侧限抗压强度、抗压回弹模量、劈裂强度、抗冻性能进行了系统的研究,同时研究了水泥剂量、旧料掺加比例、温度对水泥稳定再生混合料的影响.研究表明,水泥剂量为5%时,冷再生材料的强度和其他路用性能指标均满足规范的要求.     

水泥混凝土面板裂缝处治施工技术

分析了旧水泥混凝土路面板产生裂缝的原因及破坏类型,对实体工程裂缝进行调查分析,介绍了在旧路加铺改造中采用的针对轻、中、重裂缝的处治方法与施工工艺,通过实体工程应用对其使用效果进行了评价。     

仁义河大桥桥墩刚度与结构体系适应性分析

阐述了刚构—连续组合体系桥梁桥墩的刚度对结构变形和内力状态的影响,结合高薄壁墩的特点,对仁义河特大桥桥墩刚度设计和结构体系的适应性进行分析研究,为同类型桥梁的设计提供借鉴。     

隧道喷锚及二衬空洞的成因、预防及处理办法

通过对已有隧道经常发生二衬空洞形成的原因进行分析,探讨解决这一难题的方法以及如何处理。     

基于公路建设质量行为评价的监督方式初探

基于质量行为与实体质量有着较好的相关性,提出了公路建设质量行为评价指标,并鉴于质量行为评价的模糊性,采用层次分析和模糊综合评价方法对建设过程中的质量行为进行了分析,实现了建设质量行为的科学准确评价,最后依据评价结果对工程建设的监督方式做了初探,从而实现公路工程政府监督的差别化和动态化。     

五盂高速公路上跨石太高铁太行山隧道安全性分析

通过对五盂高速公路上跨石太高铁太行山隧道安全性进行分析,提出一些对计算跨越隧道的思路和想法,供大家参考和探讨。