一个求分批排序最小时间表长的多项式时间近似方案

给定一个批处理系统{pi,ri:i=1,…,n}，pi，ri分别代表工件i的加工时间和释放时间，该系统至多可以同时处理B(批容量)个工件．一个批次的加工时间是此批次所包含所有工件的加工时间的最大者．最后一个被加工完工件的完工时间常被称为时间表长(makespan)，主要给出了一个求分批排序最小时间表长的多项式时间近似方案(PTAS)．     

一类双约束最短路问题的近似算法

带时间和边数约束的双约束最短路问题是NP-完备的。它的一种拟多项式精确算法可以利用动态规划方法给出，在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案（FPAS）。     

GPS系统SA误差模型的分析和建立

将采集的GPS数据进行处理，获得GPS的误差数据，使用非平稳时间序列数据的建模方法对其进行分析，首先通过直观检验方法判断误差数据具有非平稳特性，而后对误差数据进行一次差分处理，得到差分数据序列，通过系数检验方法证明此数据序列是平稳的。使用平稳信号建模方法确定差分数据序列的模型结构、类别、阶数以及模型系数，建立了AR(2)模型。最后对此模型进行检验，结果表明此模型的效果较好。     

大别-苏鲁造山带碰撞后的岩石圈拆离

应用地质、各市地球化学及地球物理3个方面已有的研究结果,探讨大别-苏鲁造山带碰撞后岩石圈撤拆离发生的可能性及发生时代,大别山超高压变质（UHPM）岩第1次快速冷却时代（226～219Ma）与秦岭-苏鲁地区同碰撞花岗岩年龄（220～205Ma）的一致性,说明UHPM岩石第1次快速抬升与俯冲板块断离有关,因此它们的第2次快速抬升（180～170Ma）需要碰撞后的岩石圈拆离,同时导致大别山170Ma左右的岩浆事件,此外,早白垩世（130～110Ma）大别山穹隆的迅速隆升及相对应的大规模岩浆事件也需要另外一次岩石圈拆离,碰撞后幔源镁铁-超镁铁岩侵入体的同位素年代学及相互关系的研究表明,大别-苏鲁造山带碰撞后的早白垩世大规模岩浆事件源于深部软流圈地幔上涌,辉石-辉长岩随MgO降低,SiO2也下降的分离结晶演化趋势,及典型的下地壳地球化学特征表明,这一幔源岩浆在侵入地壳之前曾经历过岩浆的板底垫托（underplating）过程及与下地壳相互作用,岩石圈拆离可能是引发造山带碰撞后地幔上涌及岩浆板底垫托事件的原因,大别-苏鲁造山带的地震层析结果显示,大别山南北两侧岩石圈均已显著减薄,除合肥盆地靠近郯庐断裂部分的岩石圈减薄可能与新生代玄武岩事件有关系外,因为大别山缺乏新生代玄武岩事件,大别山区的岩石圈减薄可能主要是岩石圈拆离造成的,此外,在40km处该带普遍存在一薄的低速层,以及该带白垩纪存在盆地 穹隆 盆地的耦合关系,均显示了该造山带两侧曾发生了岩石圈拆离和岩浆板底垫托作用。     

圈中t-区间的k-染色问题

考虑客户请求在圈中实现的问题. 每个请求联系着一个t 区间, 由圈上至多t(t1)个区间构成. 要实现一个请求, 需选择它所对应的t 区间中的一个区间并为其安排k种颜色中的一种. 任意两个选定的区间如果在圈上有公共边, 则不能得到同一种颜色. 对目标寻求实现最大数目的请求问题, 给出了一个3.042 近似算法.     

光子晶体光纤进展及其应用

本文论述了光子晶体光纤的原理,介绍了国外光子晶体光纤的主要进展情况,首次提出了研制无育光子局域化和光子晶体相结合的新型传能光纤的设想,以及研制这种新型传能光纤的意义和它的潜在应用。     

ZBrush数字雕刻中的硬表面建模技术

在传统的数字雕刻软件中,要实现硬表面的效果比较困难。本文讨论了三维软件ZBrush中三种主要的硬表面建模实现技术:创建基础网格模型、Clip硬表面切割笔刷、硬表面雕刻笔刷。运用这三种技术可高效地制作硬表面类的模型,与Mask蒙板结合使用,可直观的创建硬表面的模型,并对模型自由地进行细节雕刻。     

高密度耐高温酸液研究

高温高压深井酸化施工难度大,现有酸化工作液体系不能满足工程施工要求.针对高温高压深井,重点研究并解决了酸型及酸液浓度优选、酸液加重、高温缓蚀和缓速问题,形成了高密度耐高温酸化工作液,达到耐温180℃ 、密度1.5 g/cm3以上的技术指标.实验结果表明:研究的配方酸液各种性能好,酸液密度可根据实际在1.1 g/cm3至...     

表面活性剂压裂液机理与携砂性能研究

用透射电镜和扫描电镜等多种实验手段,结合表面活性剂溶液的基础理论,通过对表面活性剂内外在宏观与微观关联性质的分析,研究并基本认清了表面活性剂压裂液的成胶机理和破胶机理;论证了表面活性剂压裂液以弹性携砂为主的机理,提出了用悬浮切力来表征表面活性剂压裂液携砂性能的新方法。实验结果表明:在100 s?1的剪切速率下,胍胶压裂液和表面活性剂压裂液最低携砂黏度分别为100 mPa.s和30 mPa.s,在同样剪切速率下表面活性剂压裂液的最低携砂黏度比胍胶压裂液小得多。