Practical algorithms for transposition-invariant string-matching

We consider the problems of (1) longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (that is, transposed) to match the second, and (2) transposition-invariant text searching using indel distance. These problems have applications in music comparison and retrieval. We introduce two novel techniques to solve these problems efficiently. The first is based on the branch and bound method, the second on bit-parallelism. Our branch and bound algorithm computes the longest common transposition-invariant subsequence (LCTS) in time O((m²+loglogσ)logσ) in the best case and O((m²+logσ)σ) in the worst case, where m and σ, respectively, are the length of the strings and the size of the alphabet. On the other hand, we show that the same problem can be solved by using bit-parallelism and thus obtain a speedup of O(w/logm) over the classical algorithms, where the computer word has w bits. The advantage of this latter algorithm over the present bit-parallel ones is that it allows the use of more complex distances, including general integer weights. Since our branch and bound method is very flexible, it can be further improved by combining it with other efficient algorithms such as our novel bit-parallel algorithm. We experiment on several combination possibilities and discuss which are the best settings for each of those combinations. Our algorithms are easily extended to other musically relevant cases, such as δ-matching and polyphony (where there are several parallel texts to be considered). We also show how our bit-parallel algorithm is adapted to text searching and illustrate its effectiveness in complex cases where the only known competing method is the use of brute force.     

高温超导体的结构组装

 在总结铜氧化物高温超导体晶体结构特点的基础上，提出了以无限层结构Cu-O钙钛矿为核心的结构组装概念，通过和相关结构的外延组合，衍生出了高温超导体的主要晶体构型。进一步运用此观念，建立了新的三元数命名法，并对高温超导体的晶体结构进行了归类。     

Constructing Solutions of an Ill-Posed Nonlinear Singularly Perturbed Problem for an Equation of Elliptic Type

Mathematical Notes -     

Anomalous capacitance of quantum well double-barrier diodes

The S-parameters of several different quantum well double barrier diodes have been measured. A technique has been developed for measuring whisker contacted diodes with and HP 8510B automatic network analyzer. Special coaxial mounts using K-connectors were designed to enable measurements up to 20 GHz. The voltage-dependent conductance and capacitance were derived from the measured reflection coefficient of each device. The C/V characteristics were observed to exhibit an anomalous increase at voltages corresponding the the negative differential resistance region (NDR). These are the first reported S-parameter measurements in the negative differential resistance region of quantum well double barrier diodes. A theory is presented that explains, in part, the observed results.     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

Improved experimental tracking techniques for validating discrete element method simulations of tumbling mills

We report on further developments in the three-dimensional tracking of a particle deep within the tumbling ball charge of an experimental mill. The experimental X-ray program employing the use of bi-planar X-ray angiography now includes the tracking of a typical 6 mm bulk charge particle in three dimensions with a spatial resolution that is accurate to within 0.15 mm. The improved experimental tracking techniques presented were developed for the purpose of generating accurate three-dimensional particle trajectory data against which to validate a numerical method for the simulation of discrete media, namely the discrete element method (DEM). These improvements are complimented with techniques for comparing charge profiles between numerical DEM simulations and three-dimensional experimental trajectory data.     

立体视觉测量中的图像匹配策略研究

立体视觉测量广泛应用于机器人导向和各种柔性制造系统中 ,其中图像特征的准确匹配始终是一个难题。推导了共极性线方程 ,采取相关匹配和特征匹配相结合的方法来提高图像匹配的速度和精度 ,利用建模估计得到匹配像点的精确坐标 ,使三维测量精度达到目标距离的 1/10 0 0 0左右     

Electrochemical Immunoanalysis for Carcinoembryonic Antigen Based on Multilayer Architectures of Gold Nanoparticles and Polycation Biomimetic Interface on Glassy Carbon Electrode

This paper describes a layer‐by‐layer (LBL) self‐assembly process of chitosan (CTS) and gold nanoparticles (Au) on the pretreated negatively charged glassy carbon (GC) electrode to fabricate electrochemistry immunosensor with a nontoxic biomimetic interface, which provided an environment similar to a native system and allowed more freedom in orientation for immobilization of carcinoembryonic antibody (anti‐CEA) to monitor carcinoembryonic antigen (CEA). UV‐vis spectroscope, atomic force microscopy (AFM), and cyclic voltammetric (CV) measurements were used to follow the multilayer film formation. The performance of the biominetic interface and factors influencing the assay system were investigated in detail. The differential pulse voltammetry (DPV) current response is used for the CEA concentration assay. The dynamic range was from 0.50 to 80.00 ng mL^?1 with a detection limit of 0.27 ng mL^?1 at 3σ. In addition, the experiment results indicate that immobilization described in this proposed method exhibits a good sensitivity, selectivity, and stability.     

(Ni0.81Fe0.19)1-xCrx作为种子层对NiFe/FeMn交换偏置的影响

采用一种新的种子层材料:(Ni081Fe019)1-xCrx,通过改变种子层中Cr原子的含量,使得在其上生长的NiFeFeMn双层膜的织构和晶粒尺寸产生极大的差异,系统研究了NiFeFeMn双层膜中FeMn晶粒尺寸和织构对交换偏置的影响.实验结果表明,在FeMn的γ相(111)织构较好的前提下,交换偏置场的大小与织构的差异没有关系;FeMn的晶粒尺寸对交换偏置场有很大影响,较小的反铁磁层晶粒对交换偏置场有利,过大的反铁磁层晶粒不利于交换偏置场.将(Ni081Fe019)05Cr05与传统的种子层材料Ta进 关键词： 交换偏置 晶粒尺寸 织构 种子层     

靶场光测多站图像多目标判读技术

靶场光测图像处理的一个突出难题是如何分辨图像上出现的大量小目标。利用单站序列图像上目标的运动关联、目标在多站图像上像点之间的对极几何约束关系,提出了靶场多站图像多目标判读的新技术,采用单站序列图像目标卡尔曼运动轨迹预测及跟踪识别技术,以及多站图像对极几何约束同名目标匹配技术,突破了传统方法仅进行单站图像判读的局限。仿真结果证明其能有效解决多站、多目标的判读问题,已成功应用于我们研制的多套靶场图像判读系统中。