Algorithms for solving the conditional covering problem on paths

Consider the conditional covering problem on an undirected graph, where each node represents a site that must be covered by a facility, and facilities may only be established at these nodes. Each facility can cover all sites that lie within some common covering radius, except the site at which it is located. Although this problem is difficult to solve on general graphs, there exist special structures on which the problem is easily solvable. In this paper, we consider the special case in which the graph is a simple path. For the case in which facility location costs do not vary based on the site, we derive characteristics of the problem that lead to a linear‐time shortest path algorithm for solving the problem. When the facility location costs vary according to the site, we provide a more complex, but still polynomial‐time, dynamic programming algorithm to find the optimal solution. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

浅析媒体道德缺失

改革开放以来,我国传媒业得到了飞速发展,与人们的生活日益密不可分、休戚相关。随着国际潮流的传播和国内媒体产业化的发展,媒体也不可避免地给受众带来一些负面影响,出现一些道德缺失现象。只有有关部门进一步加强监管力度,不断加强媒体从业者的政治素质、业务素质和职业道德修养,加强受众的媒体素养教育,才能最大限度地减少媒体道德缺失带来的负面影响。     

武警学院实践教学体系的构建与实施

实践教学是培养学生实践能力和综合应用能力的有效手段,是高等院校教学的重要组成部分,它与理论教学有着同等重要的地位。各高等院校要重视对学生创新精神和实践能力的培养,但如何构建系统、高效的实践教学体系,是目前各高等院校教学改革的重大课题之一。     

对消防监督检查员专业资格标准的思考

随着国家法制化进程的不断深入,对从事消防监督检查的技术人员提出了越来越高的素质要求。为此,《消防监督检查员专业资格标准》征求意见稿应运而生。但“标准”的要求与消防部队的现实状况之间存在差距,解决好“标准”中的岗位等级与现行职称的衔接问题、“标准”规定的执业范围与基层人少事多的问题、“标准”规定的监督检查员申报岗位资格学历条件与现实状况之间的问题,有利于“标准”的执行。     

农学专业教学生产实习问题探讨

农学专业是一门实践性非常强的专业,其中教学生产实习是专业教育过程中极为重要的环节,其成败直接影响农学专业学生的综合能力和水平。经过多年指导农学专业教学生产实习的实践,现就农学专业教学生产实习的特点和在新时期下存在的主要问题进行分析,并提出相应的改革措施。     

弱拓扑下集值最优化问题的通有稳定性

用函数的上图象之间的Hausdoff距离定义最优化问题目标函数间的距离。在此弱拓扑下研究定义在紧距离空间上具有普遍意义的最优化问题的稳定性;指出在Baire分类意义下大多数这类问题的解是通有稳定的。     

强化四个教育培育当代革命军人核心价值观

培育当代革命军人核心价值观,是社会主义核心价值体系建设在军队的具体体现。必须加强唯物史观教育、中国特色社会主义理论体系教育、中华优秀传统文化教育、社会主义荣辱观教育,才能为培育当代革命军人核心价值观奠定历史的逻辑基础、思想理论基础、人文基础和内在的道德评价准则。     

渗透式双语教学法在军校教学中的应用

军校教员在教学中采用双语教学,能够有效地促进教员、学员、课程的共同提高。研讨了渗透式双语教学法的理论来源及内涵,阐述了实施该教学法的必要性和意义,提出了其实施方法和步骤,及对教员和学员的要求。     

基于创新教育的高校人文地理学教学改革探索与实践

高校人文地理学教学必须将深化教学改革与创新教育紧密结合起来。本文在分析新时期人文地理学特征基础上,提出了革新人文地理学课程教学体系;更新教学内容,加强课程综合配套建设;优化教学方法;强化实践教学环节等建议,以便发挥人文地理学在高校人文素质教育中的优势。     

试论高校思想政治理论课实践环节教育

社会实践环节是高校思想政治理论课的重要组成部分,在大学生思想政治教育中占有不可替代的重要位置。然而当前社会实践环节在思想认识、组织领导、运行机制等方面存在着一些亟待解决的困难和问题。本文认为,思想政治理论课社会实践环节必须坚持自主性、专业性、互利性、实效性原则,从制度建设、资金保障、评价制度等多方面提高思想政治理论课社会实践环节教育的实效性。