复习
Idoyt
这个作者很懒,什么都没留下…
展开
-
复习之路~最短路算法Dijsktra
前言本文所有内容出自于个人的理解,可能有谬误,还请多多包涵,敬请指正。qq :2039316792本文中参考的所有文章,将会在专页中一一列出。目录DijkstraSpfa(unfinished)Floyd(unfinished)正文一、 Dijkstra概论Dijkstra算法是一种单源最短路算法,适用于无负权的图。其采用了BFS+贪心的方式来更新最短路。基本流程初始...原创 2018-10-09 11:44:10 · 243 阅读 · 0 评论 -
复习之路~最短路算法Spfa
前言本文所有内容出自于个人的理解,可能有谬误,还请多多包涵,敬请指正。qq :2039316792本文中参考的所有文章,将会在专页中一一列出。目录DijkstraSpfaFloyd(unfinished)...原创 2018-10-09 13:27:05 · 354 阅读 · 0 评论 -
复习之路~最短路算法Floyd
前言本文所有内容出自于个人的理解,可能有谬误,还请多多包涵,敬请指正。qq :2039316792本文中参考的所有文章,将会在专页中一一列出。目录DijkstraSpfaFloyd正文1、Dijkstra2、Spfa3、Floyd概论Floyd算法在最短路径问题中具有独特的地位,其本质是一种DP。虽然Floyd算法的时间复杂度较高,但由于其普适性(可以解决任意图),Fl...原创 2018-10-09 16:08:15 · 201 阅读 · 0 评论 -
全新的动态规划入门——从维度谈起
全新的动态规划入门——从维度谈起转载请注明出处:http://www.cnblogs.com/WABoss/p/DP.html**概论动态规划(Dynamic Programming, DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法……(先忘了这个吧)允许我从另一个角度去理解并解释动态规划,那么开始吧。一、维度首先说明维度(Dimensio...转载 2018-10-09 17:17:07 · 219 阅读 · 0 评论 -
复习之路~最小生成树kruskal
前言本文所有内容出自于个人的理解,可能有谬误,还请多多包涵,敬请指正。qq :2039316792本文中参考的所有文章,将会在专页中一一列出。目录kruskal算法prime算法正文1.kruskal概述kruskal算法利用了贪心的方式以并查集维护,做到了在短时间内构成最小(最大)生成树。一般会与其他算法同时使用,而非单独考察。基本流程初始化并查集所用的数组将所有...原创 2018-10-09 19:08:49 · 145 阅读 · 0 评论 -
学习~匈牙利算法
前言本文所有内容出自于个人的理解,可能有谬误,还请多多包涵,敬请指正。qq :2039316792本文中参考的所有文章,将会在专页中一一列出。正文概述匈牙利算法用于二分图的最大匹配,为一种增广路算法。简言之,就是不断妥协。基本流程安利一篇极好的blog趣写算法系列之–匈牙利算法,网上的其他关于匈牙利算法的讲解,大都与这篇blog大同小异。时间复杂度邻接矩阵:最坏为O( n³)邻接...原创 2018-10-10 10:05:01 · 831 阅读 · 0 评论 -
洛谷P1875 佳佳的魔法药水解题报告
佳佳的魔法药水P1875技术统计难度 提高+/省选-用时50min提交次数 5unaccept 次数 4ac次数 1题意概括求一个路径和的最小值数据范围n<=1000n<=1000n<=1000解法、知识点dfs递归树形结构乘法原理加法原理解法概括对于每一个节点,我们比较直接去买和间接去配制哪一个的花费更小。若...原创 2018-10-16 19:08:21 · 395 阅读 · 0 评论 -
看到的很好的知识梳理网络
转自该博客,但原作者是该博主的队友,顺便%%%%%转载 2018-10-23 20:47:04 · 189 阅读 · 0 评论