Improved algorithms for largest cardinality 2-interval pattern problem

The 2-INTERVAL PATTERN problem is to find the largest constrained pattern in a set of 2-intervals. The constrained pattern is a subset of the given 2-intervals such that any pair of them are R-comparable, where model . The problem stems from the study of general representation of RNA secondary structures. In this paper, we give three improved algorithms for different models. Firstly, an O(n{log} n +L) algorithm is proposed for the case , where is the total length of all 2-intervals (density d is the maximum number of 2-intervals over any point). This improves previous O(n ²log n) algorithm. Secondly, we use dynamic programming techniques to obtain an O(nlog n + dn) algorithm for the case R = { <, ⊏ }, which improves previous O(n ²) result. Finally, we present another algorithm for the case with disjoint support(interval ground set), which improves previous O(n ²□n) upper bound. A preliminary version of this article appears in Proceedings of the 16th Annual International Symposium on Algorithms and Computation, Springer LNCS, Vol. 3827, pp. 412–421, Hainan, China, December 19–21, 2005.     

垂直型企业集团形成动因的博弈分析

本文首先分析并定义了垂直型企业集团,然后建立了一个关于企业集团的经济学模型.在此基础上,本文从产业结构角度建立了一个动态博弈模型,分析了垂直型企业集团的形成动因,模型的均衡结果指出市场交易的不确定性和高市场交易费用是导致垂直性企业集团形成的主要动因.最后,本文讨论了博弈模型及其结果的政策含义.     

道德教育中的榜样作用

利用先进人物的榜样作用来进行道德教育是常用的教育方式,榜样教育的学习机制在于使受教育者产生有意无意的模仿行为,并在模仿行为出现后给予一定的正强化。道德教育过程中应该努力加强榜样的影响力与号召力。     

论提高大学生素质的重要途径

提高大学生的素质是当今教育界的一个重要课题。提高大学生素质的途径很多 ,其中有 3个重要途径 ,即通过学习方法和方式的改变 ,丰富学习的手段 ,从而学会学习 ;加强与社会成员的协作 ,在协作中增强应变能力 ,从而提高心理素质 ;勇于参与社会竞争 ,敢于面对挑战 ,在竞争中不断发展自我。提高大学生的综合素质 ,培养出适应社会发展需要的人才     

美学素描教学法初探

美学素描教学法是针对工业设计专业的基础素描课教学而提出的教学方法。在素描教学中突出美的规律并进行有意识引导 ,强调观察、思考和表现。在具象写生的基础上 ,建立多维度的空间造型意识和多元化的美感意识 ,培养眼、脑、手、心结合的造型技能     

金属工艺课程体系的改革与思考

文章以现代工科教育中制造技术对工程材料成型和制造工艺基础的基本要求为出发点,力求体现各学科的交叉、融合,使理论、实践、创新和现代教育技术有机地结合在一起,并在此基础上构建了在大工程背景下,以现代工程材料成型与制造工艺基础为主要教学内容,以创新教学为特色,体现各学科的交叉、融合特点,实习实验一体化的课程体系.     

刍论公共关系学学科归属问题

探讨了公共关系学的学科归属问题,从中外学者的研究成果和公共关系实践的发展情况两个方面,对我国公共关系学的未来发展方向作了展望。认为公共关系学应该定名为公共关系管理学,并把它作为管理学的一个特殊分支学科加以规范定位,以促其沿着专业化方向健康发展。     

刻板化:跨文化交际研究的问题与对策

对文化差异的认识往往陷入本质论和化约论的泥潭,导致对别的民族产生一种并非基于科学的刻板印象.其原因有三一是世界的丰富复杂,二是认识的主观片面,三是脱离了具体的时空,把瞬间当作了永恒.对策首先,努力从别的民族的特定的生存时空及其历史发展中来认识它.其次,弃定义,从描述.再次,在实践中扩大交流的深度与广度,以此不断丰富和修正原有的理解.最后,对不得已的化约过程保持警惕.     

浅谈医学院校学生的人文素质教育

当代青年大学生正处在心理和生理日趋成熟阶段,世界观、人生观、价值观逐步形成的特定时期,可塑性极强。同时,客观形势、社会大环境也向高校提出了应着重加强对大学生进行正确的人生价值观教育和引导的迫切要求。     

以三甲氧基苯甲醛为原料合成甲氧苄胺嘧啶(TMP)的脱水工艺研究

在以三甲氧基苯甲醛为原料合成磺胺增效剂甲氧苄胺嘧啶 (TMP)的缩合、环合工艺中 ,提出加入少量乙酸乙酯与游离碱发生皂化反应的方法控制游离碱浓度。乙酸乙酯加入量、皂化反应工艺条件由正交实验确定为 :Ⅰ 缩合反应中 ,当甲醇钠用量为 2 2ml时 ,乙酸乙酯加入量为 1 0ml,反应温度为 40℃ ,反应时间为 30min。Ⅱ 环合反应中 ,当甲醇钠用量为11ml,无水乙醇用量为 18ml时 ,乙酸乙酯加入量为 1 8ml,反应温度为 5 5℃ ,反应时间为 40min。