最小顶点覆盖问题的加权分治算法

最小顶点覆盖问题是组合优化中经典NP-Hard问题之一,其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术,该技术主要用于对分支降阶的递归算法进行复杂性分析,其核心思想可以理解为依据问题不同的特征设置一组相应的权值,以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题,并通过加权分治技术分析得出该算法的时间复杂度为O(1.255ⁿ),优于常规分析下的时间复杂度O(1.325ⁿ) 。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。     

潜径迹探测器

未来的超高能核实验需要空间分辨率非常高的探测器.在相对论性核-核碰撞时,反应产物中的许多射弹碎片集中在与入射核方向成很小夹角的前向窄锥范围内发射.预计当入射核具有每核子20TeV的能量时,核-核碰撞产生的射弹碎片集中在夹角小于10μrad的前向窄锥内飞出.这时需要用超高空间分辨率的探测器才能把它们分辨开来. 《中国物理快报》今年第4期发表了题为“基于扫描隧道显微镜的核探测器”的论文[1],文中提出对入射核在介质中的潜径迹不进行放大,而用扫描隧道显微镜或原子力显微镜在原子水平上直接观察和记录潜径迹.实验测量表明,这种潜径迹…     

餐厨垃圾与市政污泥共消化厌氧产氢研究

为探求高温(55℃)、高含固率(20％)条件下餐厨垃圾和市政污泥共消化厌氧产氢的性能, 将餐厨垃圾与市政污泥按挥发性固体(VS)质量比(1:1、2:1、3:1、4:1、5:1)混合进行共消化厌氧产氢实验, 观察不同比例混合物料厌氧产氢系统内的pH、挥发性脂肪酸(VFAs)和氨氮的变化, 以及单位VS产气量和氢气的体积分数. 结果表明, 餐厨垃圾与市政污泥混合共消化厌氧能取得较好的产氢效果. 当餐厨垃圾与市政污泥的物料比为3:1时, 厌氧系统单位VS产气量和氢气体积分数均达到最大值, 分别为118.2mL·g-1 VS和37.47％; 各比例混合物料在整个厌氧产氢过程中系统均运行良好, 未出现系统“酸中毒”或失败的现象.     

反应萃取手性分离苯基琥珀酸对映体动力学研究

通过恒界面池研究了羟丙基-β-环糊精(HP-β-CD)萃取苯基琥珀酸对映体(PSA)动力学.采用伴随化学反应的萃取理论获得萃取动力学.实验分别考察了搅拌速率、界面面积、对映体浓度和萃取剂浓度等条件对PSA对映体萃取动力学的影响.实验结果表明:HP-β-CD萃取PSA对映体的反应为快反应;对对映体反应是一级反应,对萃取剂反应是二级反应;R-PSA,S-PSA反应速率常数分别为3.4×10-2m6mol-2s-1,9.96×103m6mol-2s-1.这些数据对萃取过程的设计是很重要的.     

Extensional flow of bulk polymers studied by dynamic Monte Carlo simulations

Dynamic Monte Carlo simulations of bulk lattice polymers driven through planar geometries with sequentially converging,parallel and diverging spaces between two neutrally repulsive solid plates are reported.The spatial profiles of polymer velocity and deformation along the course of such a laminar extensional flow have been carefully analyzed.The results appear consistent with experimental observations in literature.In the entrance and exit regions,a linear dependence of chain extension upon the excess velocity has been observed.Moreover,an annexed shear flow and a molecular-dispersion effect are found.The results demonstrate a useful strategy of this approach to study polymer flows and bring new insights into the non-Newtonian-fluid behaviors of bulk polymers in capillary rheometers and micro-fluidic devices.     

分析轻质物体加速度 助推解题思路生成

在物理学中,为了研究问题方便,往往把一些用来约束、连接运动物体的轻杆、轻绳、轻绸带、轻质弹簧等实际物体的质量忽略不计,即看作理想化物理模型——轻质物体.由于轻质物体的质量相对于运动物体要小得多,由牛顿第二定律F=ma可知,其动力学效应也就很小,即轻质物体在任何情景下所受的合力都为零.很多学生在解题过程中没有领会轻质物体的本质,认为加速度也为零,从而导致解     

5种手性化合物在壳聚糖-苯基氨基甲酸酯-脲基手性固定相上的拆分比较

分别将合成的壳聚糖-3,5-二甲基苯基氨基甲酸酯-脲基衍生物涂敷到自制的ZrO2微球及SBA-15上,制得两种高效液相色谱手性固定相(ZrO2-CSP,SBA-CSP)。在所得固定相上以正己烷/醇为流动相对5种手性化合物进行了拆分。两种手性固定相在正相模式下对5种手性化合物均具有一定的手性识别能力。化合物1,2,5分别在ZrO2-CSP上流动相为正己烷/异丙醇(95/5,V/V)、正己烷/乙醇(90/10,V/V)、正己烷/正丁醇(90/10,V/V)中获最佳分离,化合物3,4在SBA-CSP上流动相为正己烷/正丙醇(90/10,V/V)中获最佳分离。     

一维双核锌配合物[Zn2(SHSH)2(2-Me-py)2]的合成、晶体结构及理论研究

The crystal of one-dimensional binuclear zinc complex [Zn₂(SHSH)₂(2-Me-py)₂] was obtained in DMF and 2-methylpyridine, where SHSH is salicylaldehyde salicylhydrazone. It has been characterized by IR, UV, element analysis and X-ray diffraction analysis. The crystallographic data were as follows: monoclinic system, space group P2₁/c, a=1.144 49 nm, b=1.206 69 nm, c=1.379 39 nm, β=97.039°, Z=2, V=1.890 6 nm³, M_r=825.47, D_c=1.450 g·cm^-3, μ=1.324 mm-1, F(000)=848 and the final R=0.033 6 and wR=0.094 7 for 3 752 observed reflections with I≥2σ(I). The theoretical investigation of title complex as a structure unit was carried out at B3LYP/6-31G and HF/6-31G levels with Guassian 03W program, and the atomic charges, natural bond orbital analysis and bond energies were also discussed. CCDC: 260920.     

Cu-Zr-Ti系Cu基块体非晶合金的形成和成分优化

利用与团簇相关的变电子浓度判据研究了过渡金属Cu-Zr-Ti系中Cu基块体非晶合金的形成区域和成分特征.据此判据在Cu-Zr-Ti系相图中确定出三条特殊的成分线，(Cu_9／13Zr_4／13)_100-xTi_x，(Cu_0.618Zr_0.382)_100-xTi_x和(Cu_0.56Zr_0.44)关键词： 块体非晶合金 Cu-Zr-Ti合金 原子团簇 电子浓度