A fast algorithm for the generalized parametric minimum cut problem and applications

Many combinatorial optimization problems are solved by a sequence of network flow computations on a network whose edge capacities are given as a function of a parameter λ. Recently Galloet al. [7] made a major advance in solving such parametric flow problems. They showed that for an important class of networks, calledmonotone parametric flow networks, a sequence ofO(n) flow computations could be solved in the same worst-case time bound as a single flow. However, these results require one of two special assumptions: either that the λ values are presented in increasing or decreasing order; or that the edge capacity functions are affine functions of λ. In this paper we show how to remove both of these assumptions while obtaining the same running times as in [7]. This observation generalizes and unifies the two major results of [7], and allows its ideas to be applied to many new combinatorial problems. Of greatest importance, it allows the efficient application of binary search and successive binary search to a sequence of network flow problems.     

纤维共晶生长界面前沿三维扩散场解析

修正Ｊａｃｋｓｏｎ和Ｈｕｎｔ关于在垂直生长方向截面上溶质扩散各向同性假设，求解三维Ｌａｐｏｌａｃｅ方程，获得纤维共晶生长界面前沿三维稳态扩散场，并证明Ｊａｃｋｓｏｎ和Ｈｕｎｔ的二维模型是实际生长的二维简化和一阶近似，并用丁二腈（ＳＣＮ）一梓脑（ＣＡＭ）纤维共晶系统计算生长界面前沿溶质分布。     

新颖的基于小波变换的数字水印方案

随着计算机网络技术与多媒体技术的快速发展，数字产品的版权保护已经成为信息技术领域中最重要的问题之一，提出了一种新颖的基于离散小波变换的数字水印方案，该方案利用改进的Pacthwork算法，将水印嵌入到LL子带中，水印信号在解码过程中无需使用原始图像可快速地重嵌入，该算法利用BCH码来降低误码率，应用所提出的算法，把一个32个字符的水印嵌入到图像中，实现结果表明水印是不可察觉的，经过JPEG有损压缩，低通与中值滤波等图像处理操作后仍是鲁棒的。     

鄂尔多斯西缘前陆盆地巨厚黄土地区地震采集技术

鄂尔多斯西缘前陆盆地表层地质地貌极其复杂，有巨厚黄土区、黄土-沙漠区及山前砾石-黄土区，独特的黄土地貌使得地震采集面临着诸多技术难题。根据以往巨厚黄土地区地震采集经验，采用多种方法系统地开展黄土表层结构精细调查，深入研究黄土地球物理特征及激发因素与表层黄土结构之间的关系，优选激发井位和井深，确保了激发效果；采用小道距、三线小线距、高密度空间采样技术，获得了高信噪比、高分辨率地震资料。研究表明，巨厚黄土地区地震采集时应优选激发井位和岩性，合理选择激发井深；坚持多深井组合激发、单井药量不宜过大总药量要大两项基本原则；采用高密度采样技术，提高采集资料的覆盖次数和信噪比。图10表1参15     

环氧乙烷罐式集装箱设计

根据环氧乙烷罐式集装箱的结构特点,对其进行了有限元分析计算并优化了其框架的结构形式.经评审及验证性试验,该环氧乙烯罐箱结构具有紧凑合理、储存体积大、安全可靠的优点.     

A functional-dependencies-based Bayesian networks learning method and its application in a mobile commerce system.

This paper presents a new method for learning Bayesian networks from functional dependencies (FD) and third normal form (3NF) tables in relational databases. The method sets up a linkage between the theory of relational databases and probabilistic reasoning models, which is interesting and useful especially when data are incomplete and inaccurate. The effectiveness and practicability of the proposed method is demonstrated by its implementation in a mobile commerce system.     

发动机连杆螺纹孔加工质量的改进

对发动机连杆螺纹孔在攻丝过程中出现烂牙、粗糙度差等加工质量问题进行了分析，提出了解决问题的方法，使连杆的合格率行到显著的提高。     

一种简便通用的快速干涉检查算法

提出了一种简便通用的快速干涉检查算法.该算法是在机械CAD中,利用合理排序、简化建模、网格图和离散时间表、运动路径简化等方法从而实现快速干涉检查的一种方法.     

近非临界相位匹配温度调谐MgO：LiNbO3OPO

通过对MgO:LiNbO3参量过程温度相位匹配及走离角，允许参量等运转参数的理论计算与分析，确定了晶体的切割角度θ=82℃，以近非临界相位匹配（NCPM）取代NCPM，将温度调节范围控制在较低的温度上，研制了532nm泵浦的MgO:LiNbO3温度调谐脉冲光学参数振荡器（OPO），在800～1700nm波段实现连续调谐输出。参量泵浦功率密度阈值为57.3MW/cm^2，泵浦能量约2倍阈值处，单谐振（SRO）参量转换效率为11%以上。     

太阳能热风发电技术研究进展

介绍了太阳能热风发电的产生背景、技术原理和特点。太阳能热风发电能够实现由太阳能到空气动能,最终到电能的转变,具有环保无污染、运行维护简单、缓解常规能源消耗等特点。简要介绍世界上第1座试验性质的太阳能热风发电站。对太阳能热风发电技术相关研究历程从试验研究和理论研究2个方面做了综述,重点介绍了澳大利亚电站的建设进展及最新相关学术研究进展,包括过渡段理论及试验研究、系统数值模拟和太阳能热风发电技术在高山地区的应用等。介绍我国太阳能资源情况,指出我国太阳能资源丰富,适合建造大型太阳能热风发电站。