论文部分内容阅读
阐述了算法分析与设计课程中活动安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。利用该算法解决了一道程序设计竞赛题目,即海岸雷达监控问题。通过该问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。
算法分析与设计课程中活动安排问题的教学探讨
【摘 要】
：
摘 要：阐述了算法分析与设计课程中活动安排问题的求解方法，给出了问题的贪心准则，根据贪心准则设计了贪心求解算法。利用该算法解决了一道程序设计竞赛题目，即海岸雷达监控问题。通过该问题的求解，有助于学生举一反三，启发学生思维，以学致用，提高问题求解能力。 关键词：活动安排问题；海岸雷达监控问题；贪心准则 中图分类号：G642 文献标志码：A 文章编号：2096-000X（2018）20-0096-
【机 构】
：
黑龙江科技大学计算机与信息工程学院
【出 处】
：
高教学刊
【发表日期】
：
2018年20期
【基金项目】
：
黑龙江省教育科学“十三五”规划2017年度重点课“以创新创业能力培养为目标的软件工程专业实践教学体系构建研究”(编号:GBB1317115),黑龙江科技大学青年才俊培养计划资助
其他文献
一、电子文件归档方式和途径的选择1、借助计算机信息管理网，开通电子文件归档传递网张，随着各单位计算机信息管理网的建立与发展，越来越多的重要文件被传输上网，这些文件经过各
粮食安全问题,无论何时都是中国的头等大事,也是中国社会稳定,参与全球化竞争的一个重大战略问题。我国人多地少,耕地资源稀缺,后备资源匮乏,工业化、城镇化的快速发展还将占
针对海上突发事件,如何有效地实现对水下目标探测、识别与定位问题。本文以飞机失事坠海后搜索黑匣子为背景,设计了一种基于阻抗分析的飞机黑匣子探测实验装置,搭建探测模拟
《通信原理》实验教学中多处蕴含着思政基因.课程组结合实验教学,对学生进行社会主义核心价值观、辩证唯物主义、理想信念教育,将知识传授、能力培养与价值引领有机融合,实现
信息技术的高速发展，给高档档案工作者带来了压力和挑战，同时也迎来了新的发展机遇。特别是计算机技术和网络技术在档案馆（室）管理中的应用日趋广泛，使得档案馆（室）功能发生了巨大变
摘 要：通过对我校建筑材料课程进行教学改革，提出了课程教学方法与手段，改善了课程实践手段，丰富了课程教学网络资源，突出了课程教学特色，初步达到课程建设的目标。 关键词：建筑材料；教学改革；总结；体会 中图分类号：G642 文献标志码：A 文章编号：2096-000X（2018）06-0117-03 Abstract： Through the teaching reform of buildi
万众瞩目之下，《中共中央关于全面深化改革若干重大问题的决定》于11月15日全文公布。在新的改革起点和新的历史方位上，这份纲领性文件将成为指引中国改革破浪前行的进军号和航