求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

预防群体性突发事件关键在基层

在构建社会主义和谐社会的过程中，社会稳定是压倒一切的政治任务，这要求积极加强对群体性事件的预防和处置。诱发群体性事件的社会矛盾虽是错综复杂的，但深层次原因是群众对基层政府信任度缺失。固本培元，应对群体性：事件关键是预防，重点在基层。基层有效预防群体性事件，就要发挥基层党组织和基层政权的应有作用。     

大学生隐性逃课现象的新思考

大学生＂隐性逃课＂弊端凸显,原因固然是多方面的,但高校教师的教学现状有着不可推卸的责任。一门课程对学生有无吸引力,关键在老师。教师提高教学艺术,增强自己的教学魅力,使大学课堂留住学生人,更要留住学生心。     

构建和谐社会需加强德治

法治的作用和调整范围是有限的，德治才是和谐社会构建的基础和动力。法制规则所不及的地方，最能看到道德之意义，古今中外的实践都能证明，社会要和谐和文明，特别要加强德治。     

高中思想政治实行生活化教学的模式探讨

杜威的“教育即生活”理论，陶行知“生活即教育”学说，都告诉我们：充满教学活力的课堂，必须先关注学生的生活世界。高中思想政治实施生活化教学，不仅有其必要性，而且具有可行性。教学模式是一定的教学思想和教学规律的反映，规定了教学运用的操作程序及策略。高中思想政治生活化教学的模式包括确定生活主题——模拟生活情境——解除生活疑惑——践行回归生活。实施生活化教学要防止误区，并且教师不应机械地套用，要根据自身能力、学校的条件、学生的实际情况有变通地采用。     

计算Jacobi符号的非递归算法设计与分析

根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为○ (logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性○((logn)3)更优.     

素质教育与教师队伍建设

从教师队伍建设在素质教育中的重要性和教育队伍的现状分析可看出，素质教育对教师提出了必须树立全新教育观念，具有全面知识和教育能力的要求，在全面实现素质教育全过程中，教师队伍已成为一个突出的课题。