网格空间瓶颈斯坦纳树问题快速近似（英文）

指出了瓶颈斯坦纳树问题要求寻找一棵用至多k个斯坦纳点将n个点连接起来使得此斯坦纳树之最长边最短的斯坦纳树,该问题在VLSI、无线通讯网络和生命演化树重建等领域都有应用.Du和Wang证明网格空间瓶颈斯坦纳树问题是NP-Hard,不存在近似性能比低于2的多项式时间解决方案,并且提出一个近似性能比为2的多项式时间近似算法,算法的实际时间复杂度为O(nlog2n+kn+k2).通过引入二叉堆和斐波那契堆使算法的时间复杂度分别改进到了O(nlog2n+klog2n)和摊还时间O(nlog2n+klog2n).该改进可直接应用于欧几里得平面的瓶颈斯坦纳树2-近似算法.     

月球植物的地球研究报告

正在我们老祖宗的眼里,月球上并不是不毛之地。那上面有宫殿、有兔子、有人,还有一棵美丽的月桂树。那么这棵月桂树在地球上的原型是什么呢?来自地中海的月桂香叶地球上确实有一种与月桂同名同姓的植物,不过,这种植物并非是中国土生土长的植物。这种樟科植物的老家在地中海。地球上的月桂树也是很出名的树,早在古希腊时期,月桂的枝条就被编成头冠,戴在体育比赛冠军的头上。指代冠军的桂冠一词也因此而生,只是后来桂冠的材料变成了象征和平的橄榄枝。     

电网工程工程量清单计价的问题分析及改进研究

工程量清单计价是电网工程造价管理的重要环节，对实现工程造价标准化、规范化、精益化管理具有重要意义。由于主客观因素的影响，电网工程在工程量清单计价的机制、管理、应用、技术等方面还是存在一定的问题，必须研究加以解决。以工程造价管理的实践为依托，问题树等分析方法为手段，系统分析了电网工程工程量清单计价存在的问题及其成因，提出系统性的改进方案以及保障机制建设的建议，从而保证以工程量清单计价为核心的电网工程造价管理体系的顺利运行，并最终实现提升工程造价管理质量和效益的目标。     

小型无人机协同覆盖侦察路径规划

针对多架小型无人机对含有障碍的区域覆盖侦察最佳路径规划问题,首先用方形单元格将待侦察区域离散化,利用基于初始位置的划分方法划分出与无人机对应的子区域,把问题转化为单无人机优化问题以降低计算复杂度;然后在最小生成树的基础上提出节点交换法,对各子区域的形状和最小生成树进行调整优化;最后依据优化后的最小生成树为每个子区域构建侦察路径。仿真验证了该方法产生的规划路径能够完全覆盖指定区域且无重叠,路径长度和转弯数最小。     

基于调用环境树的软件度量研究

通过对调用环境树的扩展,并针对方法的类内和类间度量,在提出新的度量公式的基础上,证明了相关的度量可行性需满足的性质。     

基于时空域多特征融合的视频拷贝检测算法

针对视频拷贝检测中检测准确率低和误码率高的问题,提出结合时空域特征的多特征视频拷贝检测算法.该算法结合视频帧最大似然比和SURF描述子构成视频特征,较好地对抗各种视频变换,采用基于Kd树的特征匹配算法提高视频检测效率.实验表明该算法能有效提高拷贝检测的速度和准确度.     

三角网格模型五轴加工刀轴矢量调整及优化

为消除全局干涉,提出了一种基于K-D树及刀具离散的高效刀轴矢量调整算法.算法首先以有限个点离散表示刀具,然后利用K-D树快速查找刀具的可能干涉点,并在此基础上计算调整后的刀轴矢量.为避免过大的刀轴矢量突变,提出一种分角度区域方法优化刀轴矢量.实例验证表明:算法能够高效实现全局干涉避免及刀轴矢量优化.     

非连通图3C8m∪C8m-1∪G的优美标号

研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论：对任意正整数m,若图G是特征为k且缺标号值k＋24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k＋1的优美标号.     

基于MNS的共享树MPLS组播的设计与实现

提出了一种基于MNS的共享树MPLS组播算法,利用分枝节点和隧道相结合的原理,实现了MNS中共享树的MPLS组播,且具有较好的可扩展性.基于网络仿真软件NS-2实现了该算法的仿真模块,证明了算法的可行性和有效性.     

紫胶种植技术

紫胶（lac）为寄生于豆科或桑科植物（如牛肋巴、秧青、泡火绳、三叶豆、大青树、马榔树）上的紫胶虫吸取寄主树树液后分泌出的紫色天然树脂。化学性能稳定、对人无毒和无刺激性等优良性能，被广泛用于军事、电气、橡胶、油墨、机械、食品等工业作为原料或涂料。