基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

基于手机的无线搜索技术

无线搜索已成为一个新的研究、开发领域.并且它主要用到信息检索、人工智能、数据挖掘、自然语言处理、排序算法等多领域的理论和技术.此外,它拥有大量的用户,有很好的经济价值,所以引起了世界各国计算机科学界和信息产业界的高度关注,目前的研究、开发十分活跃,并出现了很多值得注意的动向.     

Obtaining 4-vinylphenols by decarboxylation of natural 4-hydroxycinnamic acids under microwave irradiation

4-Vinylphenols, useful compounds for industrial applications, were obtained by decarboxylation of 4-hydroxycinnamic acids under microwave irradiation in the presence of 1,8-diazabicyclo[5.4.0]undec-7-ene (DBU) as base and basic aluminum oxide as solid support. The reactions were fast (15-30 min). The selective extraction of the final products with ethyl acetate avoids chromatographic purifications. The conversions are quantitative and the yields are satisfactory. Only the unstable 4-vinylcatechol was obtained in moderate yield. This procedure was successfully extended to a natural sample of ferulic acid extracted from wheat bran to get the corresponding 4-vinylguaiacol, a FEMA GRAS (Flavor and Extract Manufacturer's Association; General Regarded as Safe) approved flavoring agent.     

构筑产学研结合立体网络的研究与实践

从校内“局域网”、社会“城域网”以及全球“因特网”三个方面探讨产学研结合立体网络的构建。联系工作实际，探索校企合作建设产学研基地和网络的有效途径。     

并行“冒泡”排序算法的改进

并行“冒泡”排序算法的改进黄干平（武汉大学计算机科学系,武汉,４３００７２）关键词排序,并行算法,冒泡中国法分类号ｗ３０１．６ＰＢＳＭ并行排序算法是对ＫａｚｕｈｉｒｓＳａｄｏ和ＹｏｓｈｉｈｉｄｅＩｇａｒａｓｈ的并行“冒泡’书ｒ序算法’“的改进,其并行...     

液相组合合成的纯化方法

综述了近8年来液相平行合成和组合合成中应用的不同技术, 包括可溶性载体、氟合成技术、离子液体、固相试剂树脂以及低聚乙烯二醇(OEG)衍生物的应用等几方面内容. 论述了它们的基本原理以及相关的应用实例, 并着重强调了目标化合物的分离纯化方法.     

Agro-industrial waste enzymes: Perspectives in circular economy

According to the Food and Agriculture Organization of the United Nations, approximately 1.3 billion tons of food is wasted each year, equivalent to approximately one-third of world production. Agri-food wastes are the source of proteins, carbohydrates, lipids, and other essential minerals that have been exploited for value-added products by the development of biorefineries and sustainable business as important elements of circular economies. The innovation and materialization of these types of processes, including the use of disruptive technologies on microbial bioconversion and enzyme technology, such as nanotechnology, metabolic engineering, and multi-omics platforms, increase the perspectives on the waste valorization process. Lignocellulolytic enzymes, pectinases, and proteases are mainly used as catalyzers on agri-food waste treatment, and their production in house might be the trend in near future for agro-industrial countries. Another way to transform the agri-food wastes is via aerobic or anaerobic microbial process from fungal or bacterial cultures; these processes are the key to produce waste enzymes.     

A novel process for anaerobic composting of municipal solid waste

A novel process has been developed and evaluated in a pilotscale program for conversion of the biodegradable fraction of municipal solid waste (MSW) to methane via anaerobic composting. The sequential batch anaerobic composting (SEBAC) process employs leachate management to provide organisms, moisture, and nutrients required for rapid conversion of MSW and removal of inhibitory fermentation products during start-up. The biodegradable organic materials are converted to methane and carbon dioxide in 21–42 d, rather than the years required in landfills.     

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。