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.     

Regression models for functional data by reproducing kernel Hilbert spaces methods

Non-parametric regression models are developed when the predictor is a function-valued random variable X={_Xt}t∈T$X=\{X_t{\}}_{t\in T}$. Based on a representation of the regression function f(X)$f(X)$ in a reproducing kernel Hilbert space such models generalize the classical setting used in statistical learning theory. Two applications corresponding to scalar and categorical response random variable are performed on stock-exchange and medical data. The results of different regression models are compared.     

试论张惠言的词学思想

张惠言的词学思想主要包括立意为本之内蕴要求 ;近于比兴之表现方法 ;低徊要眇之审美追求 ;指发幽隐之鉴赏原则等四部分。张惠言虽还没有形成现代意义上之有系统的理论表述 ,其个别理论主张甚至还出现了谬误之处 ,但其词学思想较前代更为全面地触及到词之文类特征的各个方面 ,更为明确地反映出词这种文体与其他文体不同之美感特质。故在词学思想史上占有重要的地位。     

论学校体育中的社会化功能

人是社会的主体,教育是立国之本,在实现素质教育中,学校体育应重视体育的社会化功能。在体育课教学和课外体育活动中,使社会化功能成为一种自觉的具有科学形态的教育过程。     

初中英语口语教学的困难及对策

现代英语教学要求用英语教英语,教师要用英语组织课堂教学,用英语处理教材内容,并且要求学生用英语参加课堂实践活动,用英语提问及回答问题,通过说的实际培养听说能力。师生在课堂上都说英语,这已是英语课堂教学的显著特征和优秀课堂教学的重要标志之一,也是提高我国英语教学的方向。本文针对目前中学英语口语教学上存在的困难与问题,提出解决的一些对策。     

学校体育教育职能内涵探析

体育在促进和发展人的健康成长及全面发展过程中产生深刻的影响。体育具有健身、娱乐、政治、经济、教育等职能。体育的教育职能是体育最基本的一个派生职能。通过对体育教育职能内涵的研究分析 ,颇感在学校教育中 ,重视体育教育职能的发挥 ,意义深远。     

论现代派诗人卞之琳初期诗作的审美意蕴

卞之琳善于把握中西诗歌相通的特质 ,谐调古洋 ,独辟蹊径 ,对中国新诗的发展做出了独特的贡献。其诗的意蕴表现为 :凡俗化的诗绪 ,寄情于社会下层 ;怀旧怀远的哀思 ,表现生之茫然 ;哲理化的情涛 ,暗示隐秘的心理活动 ;恢谐的方式 ,走进严肃命题的“淘气”行为。     

理想人格教育模式：新中国学校道德教育的主体模式

社会主义理想人格教育模式是新中国学校道德教育的主体模式.这一模式在学校道德教育和学生品德培育方面发挥了积极作用,但也存在很多不足.在新的历史时期,我国学校道德教育的改革要在坚持和完善社会主义理想人格教育主体模式的前提下,努力进行道德教育模式的多样化创新.     

中学生心理障碍浅议

探讨了中学生心理障碍的表现形式、产生原因及其克服对策, 以切实帮助中学生正确认识自己, 走出心理误区,培养健全个性, 不断完善自我。