3字符最长公共弱递增子串的O(nloglogn)算法

最长公共子串(LCS)和最长递增子串(LIS)是两个非常经典的基础算法问题,并且在生物信息学中已有重要应用。2006年,Brodal等人提出了最长公共弱递增字串问题(LCWIS),并且给出了2字符字母表上线性时间算法和3字符字母表上O(nlogn)时间的算法。本文中,我们提出了一种新的在3字符字母表上寻找最长公共弱递增子串(LC-WIS)的算法。该算法利用了两个成熟的数据结构:约束堆(Bounded heap)和van Emde Boas树。我们算法的时间复杂度是O(nloglogn),空间复杂度为O(n),两者都是目前为止最优的。

流体从分支管道流入引起的3维磁流体动力学效应

分支管道引起的磁流体动力学（MHD）效应是磁约束聚变堆液体金属包层或自冷包层的关键问题之一。然而，由于磁流体的复杂性和实验条件的限制，尤其2维（2D）和3维（3D）效应的实验数据还很少，分支管道的MHD效应实验结果尚未见报道，而且MHD压降理论值与实验值相差10％－25％，何种原因尚未深究。继开展流出分支管道引起的磁流体动力学（MHD）效应研究之后，我们利用国际合作渠道提供的仪器和国内唯一专门研究磁流体动力学效应液态金属回路，开展了3维和3维磁流体动力学效应实验研究。