匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Spectra Analysis of a Novel Ti-Doped LiAlO2 Single Crystal

LiAlO2 single crvstals doped with Ti at concentration 0.2at.% are grown by the Czochralskl technique with dimensions φ42×55mm. Ti ions in the crystal are quadrivalence proven by comparing the absorption and fluorescence spectra of pure LiAlO2 and Ti： LiAlO2. After air and Li-rich atmosphere annealing, the absorption peaks in the range of 600-800nm disappear. We conclude that 682 and 756nm absorption peaks are attributed to the VLi and Vo absorptions, respectively： The peaks at 716nm and 798nm may stem from the VLi^＋ and absorptions. The colour-centre model can be applied to explain the experimental phenomena. Ti^4＋-doping produces more lithium vacancies in the LiAlO2 crystal. The intensities of [LiO4] and the associated bonds remain unchanged, which improves the anti-hydrolyzation and thermal stability of LiAlO2 crystals.     

Unconditional basis recursively generated in L p on compact sets

Science China Mathematics - We construct an unconditional basis in the Banach space L p(Ω) for p 1 by using the refinement equation and the basic operation of translation and scale, where...     

双模含失谐均匀加宽激光的不稳定性与混沌

研究了双模含失谐均匀加宽激光的不稳定与混沌行为，在不同失谐情况下给出了激光经Ｈｏｐｆ分岔而出现洛仑茨不稳定的判据，它与模式跳变不稳定共同构成了激光的不稳定边界，并且模拟发现洛仑茨不稳定在一定条件下将触发激光模式的跳变，从而表现出双模所特有的非稳定现象。     

乙醇-水混合溶液中1-苯基-3-甲基-4-苯甲酰基吡唑酮-5对Nd(Ⅲ), Eu(Ⅲ),Ho(Ⅲ)的萃取及其机理

在乙醇－水混合溶液中，1－苯基－3－甲基－4－苯甲酰基吡唑酮－5与Nd(Ⅲ）,Eu(Ⅲ）,Ho(Ⅲ）等及乙醇形成了萃合物，使萃取分配比明显提高。利用斜率法研究了萃取机理。借助红外（IR）、元素分析、热分析（TG－DTA）等手段对萃合物进行了表征。     

激光除锈过程的实时监测技术研究

对激光除锈过程中的实时监测技术进行了实验研究,结果表明:除锈过程中产生的声波强度会随着表面清洁度的变化而发生明显的变化,声波信号包含了除锈过程中的大量信息,可作为激光除锈实时监测的基本信号.     

Design and performance analysis of beam steering birefringent mercurous chloride acousto-optic device

I.IntroductionThepcrformanccsofAcousto-optic(AO)dcviccareoftenlimitcdbythepropertiesofAOmcdiawhenitisusedinAOsigna1processingsystems.Thespectrumanalyzersandcorre1ationreceivers,forinstancc,areexpcctcdtoimprovcthereso1utionanddynamicrangcwhilereducingtheproccssorvolume.Rccent1y,ancwclassofmateria1s,themercurousha1ides,promiscstocontributeimportantsolutionstosuchnccdsandisrefincdtopractica1uti1izations.Themecurousha1ideweconsidcrinthispapcrismecurouschloride(Hg,C1,).Thesing1ecrystalofHg,Cl…     

RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.