Loi_magic的博客

前言 本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792 本文中参考的所有文章，将会在专页中一一列出。 目录 Dijkstra Spfa(unfinished) Floyd(unfinished) 正文 一、 Dijkstra 概论 Dijkstra算法是一种单源最短路算法，适用于无负权的图。其采用了BFS+贪心的方式来更新最短路。 基本流程 初始...

前言 本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792 本文中参考的所有文章，将会在专页中一一列出。 目录 Dijkstra Spfa Floyd(unfinished) ...

前言 本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792 本文中参考的所有文章，将会在专页中一一列出。 目录 Dijkstra Spfa Floyd 正文 1、Dijkstra 2、Spfa 3、Floyd 概论 Floyd算法在最短路径问题中具有独特的地位，其本质是一种DP。虽然Floyd算法的时间复杂度较高，但由于其普适性（可以解决任意图），Fl...

全新的动态规划入门——从维度谈起 转载请注明出处：http://www.cnblogs.com/WABoss/p/DP.html** 概论 动态规划（Dynamic Programming, DP）是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法…… （先忘了这个吧）允许我从另一个角度去理解并解释动态规划，那么开始吧。 一、维度 首先说明维度（Dimensio...

前言 本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792 本文中参考的所有文章，将会在专页中一一列出。 目录 kruskal算法 prime算法 正文 1.kruskal 概述 kruskal算法利用了贪心的方式以并查集维护，做到了在短时间内构成最小（最大）生成树。 一般会与其他算法同时使用，而非单独考察。 基本流程 初始化并查集所用的数组 将所有...

前言 本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792 本文中参考的所有文章，将会在专页中一一列出。 正文 概述 匈牙利算法用于二分图的最大匹配，为一种增广路算法。简言之，就是不断妥协。 基本流程 安利一篇极好的blog趣写算法系列之–匈牙利算法，网上的其他关于匈牙利算法的讲解，大都与这篇blog大同小异。 时间复杂度 邻接矩阵：最坏为O( n³）邻接...

佳佳的魔法药水 P1875 技术统计 难度 提高+/省选- 用时 50min 提交次数 5 unaccept 次数 4 ac次数 1 题意概括 求一个路径和的最小值 数据范围 n<=1000n<=1000n<=1000 解法、 知识点 dfs 递归 树形结构 乘法原理 加法原理 解法概括 对于每一个节点，我们比较直接去买和间接去配制哪一个的花费更小。若...

转自该博客，但原作者是该博主的队友，顺便%%%%%