论文部分内容阅读
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的适用情况。
关于信息学竞赛中最短路算法的研究
【摘 要】
：
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的适用情况。
【机 构】
：
四川省南充高级中学
【出 处】
：
科技与创新
【发表日期】
：
2021年16期
其他文献
针对舟山气象服务信息化建设的迫切需求,采用B/S框架,基于WebGIS和信息数据可视化技术,对接舟山气象局气象资料数据库,构建一个涵盖地图显示和基本操作、实况气象要素信息实时显示监测功能的Web GIS系统。详细介绍了系统结构设计、系统功能设计、系统开发主要技术。该系统为气象业务人员分析天气形势、防灾减灾提供有力的依据和参考。
简要介绍了高速公路出入口设计情况,设计了主线同侧出入位置间距最小值,科学地完成了辅助车道时主线同侧出入位置间距最小值的设计,包括计算交汇区长度、设计交织区、确定交汇区长度,以此保障高速公路互通式设计效果,提升高速公路交通容纳能力,保障车辆有序通行。
近几年,中国岩土工程规模不断扩大,而且工程质量也不断提高,使人们加强了对岩土工程勘察中水文地质勘察内容的研究,目的是做好岩土工程勘察水质地质问题分析工作,进而提高工程质量。
利用多种常规观测资料和NCEP/NCAR再分析资料,对2020-04-12浙江舟山出现的一次罕见横槽转竖雷雨大风天气过程进行分析。研究表明,此次强对流天气过程湿度条件差,主要以雷暴大风为主,环境背景主要是由贝加尔湖地区阻高持续,高空槽不断发展并且随着横槽快速南摆转竖导致舟山附近曲率不断增加,高空冷锋不断南压,中高空冷空气不断补充南下在黄淮一带堆积所造成的;过程发生前具有下层暖湿、上层干冷的不稳定环境配置,并且高低空温度差明显,有指示意义;强对流回波在舟山海域附近得到增强,与下垫面有一定关联。较大的高空风速
微媒体时代全面加强和改进高校特色教学资源的应用推广,是构建书香校园的重要举措。分析了微媒体时代高校特色教学资源推广的现状,给出了高校特色教学资源推广的创新策略。
“UG实训”是应用类本科院校机械工程类专业重要的课程之一。以应用型本科院校的“UG实训”教学为研究对象,以学生工程能力培养为导向,分析基于互联网+的“UG实训”融合教学的特点与需求,构建专业课程、课程群、专业综合训练、工程化项目四级为一体的项目化教学体系,规划其流程,设计多层次、多维度等融合的教学方法和机制,对进一步提高学生的积极性具有一定的推动作用,培养学生发现问题、解决问题的思维方法和提高其能力,从而提高教学质量和效果,达到工程认证课程教学目标的要求。
分析了研究高瓦斯矿井瓦斯抽采技术的必要性,介绍了水力压裂增透相关技术,包括技术原理、水力压裂参数、液态二氧化碳驱替技术以及超高压水力割缝,最后介绍了煤层瓦斯抽采样工艺技术以及采空区瓦斯抽采技术,包括中高位抽采钻孔、钻孔穿透抽采、防灭火措施,希望能给相关人士提供有效参考。
通过一步融硫法(155℃)、两步融硫法(155℃+300℃)及液相溶解法将单质硫填充进石墨烯的孔道及碳层中分别制备出三种不同的石墨烯/硫复合材料,分析结果表明,以液相溶解法制备的石墨烯/硫复合材料性能最好,其初始放电比容量达到了1 077.3 m Ah/g,循环100周之后,其放电比容量仍能保持在715.1 m Ah/g。这主要是因为液相溶解法可以使硫与石墨烯更加充分的接触,从而让硫更加均匀的分布到石墨烯的孔道中,提高活性物质的利用率。
邵阳市的中小学校建(构)筑物防雷安全隐患较为突出,以邵阳市檀江乡双江小学为例,结合实际工程经验,提出完善学校建(构)筑物防雷安全措施,促进中小学校防雷安全工作的发展,提高学校财产和师生的人身安全性,按规范要求,提出安全可行、有针对性的整改意见和对策措施,以便为学校完善校园防雷设施和强化其防雷安全工作提供参考。
针对人员目标,开展非致命武器能力需求及问题研究和发展方向分析。依照处置行动中非致命武器的能力需求,将非致命武器处置能力划分为软杀伤能力、驱离驱散能力、捕获控制能力、辅助作战能力,分析目前存在的能力短板和拟发展技术。结合国内外研究现状探讨了当前非致命武器体系能力亟待提升、体系设计还不完善和急需任务装备力量薄弱的问题。最后阐述了反人员非致命武器的未来发展方向。