论文部分内容阅读
在对一些图论问题求解中,应用贪心算法能够快速地、准确地求解,受到了很多工作者的肯定和使用.本文简单地介绍贪心算法解题思想,并在两个典型实例的分析下,阐明了图论中心贪心算法的实际运用.
图论中贪心算法的应用
【摘 要】
：
在对一些图论问题求解中,应用贪心算法能够快速地、准确地求解,受到了很多工作者的肯定和使用.本文简单地介绍贪心算法解题思想,并在两个典型实例的分析下,阐明了图论中心贪
【机 构】
：
辽宁石化职业技术学院
【出 处】
：
数学学习与研究：教研版
【发表日期】
：
2017年05期
其他文献
针对遥感地球资源卫星对地观测系统中对地观测图像重构精度要求高的问题,提出了基于压缩感知的遥感地球资源卫星对地观测图像的重构方法.利用压缩感知方法,在遥感地球资源卫星采集端使用测量矩阵对观测图像信号进行观测,测量值通过卫星被传输至远程监控端后,再使用正交匹配算法对图像进行重构.文章的最后,通过对观测图像重构进行MATLAB仿真,从而验证了该方法的有效性.结果也显示出,压缩感知方法能够快速高效地完成对
中职数学课堂中运用情境创设生活化教学模式具有十分重要的意义，目前中职数学课堂教学存在较多的问题，加上中职学生基础较为薄弱，对学习感觉到吃力，而另一方面，课堂教学方式已经不
麻疹是病毒抗体中和大量麻疹病毒的特异性迟发超敏反应。患病期间总的免疫反应低下,包括皮肤试验反应抑制和体外淋巴细胞增殖降低。这些表现因为麻疹病毒具有在巨噬细胞内增
炎性假瘤由浆细胞等炎性细胞、纤维基质及梭形细胞组成,多见于肺脏、肝脏炎性假瘤罕见。作者对9例经手术或穿刺活检证实为肝脏炎性假瘤患者的 CT 表现进行了分析总结。9例中
块体理论是由我国学者石根华首先在国内提出的，主要用于分析研究块体在三维空间的几何形状以及运动可能性问题。其核心可归结为排除无限块体和不可动块体找出临空面上的关键块
大冶铁矿选矿厂是20世纪50年代投产的老厂，原工艺与设备比较落后，生产成本高，难以适应矿山由露天开采转入地下开采后供矿条件的变化。为此，采用国内外先进技术和设备对选矿厂进行
金堆城钼业公司钼矿浮选原采用的起泡剂成分复杂,质量不稳定,造成粗选起泡、精选易发粘等问题。采用新型JM-208起泡剂进行实验室试验和工业试验结果表明,JM-208可完全替代钼
摘 要：随着人们对音乐的审美观点的不断改变，大众对音乐的需求也在逐渐提升。在大众文化背景下的高师音乐教育成为人们越来越关注的问题。随着我国音乐水平的不断提升，西方音乐体系已经不再是主流音乐。高师教育就是能够让更多的学生成为传统声乐的继承者，这样才有利于传统声乐的传播和理解，而不是只有专门的歌唱家和表演者去理解音乐，能够让大多数人对声乐的文化和价值进行理解。因此，本篇文章就对大众音乐文化需求下的高师
闽东,是我国畲族的主要聚居地,现居住有16.12万畲族人民,占全国畲旅总人口24%,占我省畲族人口42%.在漫长的革命斗争中,闽东畲族人民同汉族人民一道,在党的领导下,用血和泪谱