09 2018 档案

LIS路径记录(UVA481)
摘要：出自一次很失败的开学测试LIS自然会做可以参见：https://blog.csdn.net/Radium_1209/article/details/79704234由于对于LIS的nlogn算法不熟悉，导致错误理解，记录的路径出现了问题，其中还用了n^2的算法记录路径... 阅读全文

posted @ 2018-09-10 22:24 Radium_1209 阅读(170) 评论(0) 推荐(0)

Dijkstra算法（最短路；例题HDU2112）
摘要：Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m > s->k->m，则将dis[m... 阅读全文

posted @ 2018-09-03 23:34 Radium_1209 阅读(1679) 评论(0) 推荐(0)

一次失败的做题经历(HDU2112)
摘要：为了填坑，补起了三个月前的图论，有一道dijkstra的题目WA了6次还没过，拿出之前的代码，准备分析一下哪里出现了问题。看完题目，这就是一道比较基础的单源最短路的题，但是为什么我过不了呢？？？很奇怪的我照着之前的代码重构了一遍结果还是WA了，WTF？？？ＷＡ的我怀疑... 阅读全文

posted @ 2018-09-02 21:35 Radium_1209 阅读(177) 评论(0) 推荐(0)

导航