研究课题
文章平均质量分 91
02Irving11
这个作者很懒,什么都没留下…
展开
-
OI中常用的四种最短路算法
OI中常用的四种最短路算法Floyd 算法Floyd 算法是我接触到的第一个算法,也是最简单的一种算法。算法思想我们将最短路的情况进行讨论,可以按经过点数分为两类:1、从源点直接到达汇点2、从源点经过一个或多个中间点后到达汇点于是我们可以从一号点开始来尝试用它作为中间点能否缩短当前的最短路的估计值,若可以更新当前最短路,就更新我们的估计值。当我们把所有点都作为中间点尝试后,就能得到...原创 2019-02-22 22:33:02 · 681 阅读 · 1 评论 -
浅谈OI中的邻项交换排序
文章目录算法简介算法框架第一道例题题目DescriptionInputOutputHint分析算法简介邻项交换排序是竞赛中一种常用、易掌握的贪心策略,用于解决安排顺序一类问题;但是,这同时也是一个易错的算法,若在比赛不注意细节,很容易使贪心策略错误。算法框架邻项交换排序的思路大致如下1、从头开始验证相邻是否满足最优子结构,若不是,交换相邻两项2、重复执行1至每相邻两项均为最优子结构...原创 2019-07-22 08:17:54 · 1163 阅读 · 3 评论