摘要：
拓扑排序，顾名思义，就是一种排序方法。这是一种什么排序？这种排序的作用？然后怎么去实现这种排序算法？现在就让我们仔细研究下。1、什么是拓扑排序，也就是拓扑排序的概念实际上，拓扑排序是一种图论算法，该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义：在图论中，由一个有向无环图的... 阅读全文
posted @ 2017-08-05 14:06
ChuningGao
阅读(348)
评论(0)
推荐(0)
摘要：
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Ord... 阅读全文
posted @ 2017-08-05 14:05
ChuningGao
阅读(149)
评论(0)
推荐(0)
摘要：
本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.... 阅读全文
posted @ 2017-08-05 14:01
ChuningGao
阅读(403)
评论(0)
推荐(0)
摘要：
一、动态规划基本思想 一般来说，只要问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最... 阅读全文
posted @ 2017-08-05 13:58
ChuningGao
阅读(23107)
评论(0)
推荐(2)
摘要：
学动态规划自然要从数字三角形开始起步，那么我们就先从数字三角形开始。数字三角形题目：有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数，如下图所示：13 24 10 14 3 2 20从第一行的数开始，每次可以往下或往右下走一格，直到走到... 阅读全文
posted @ 2017-08-05 13:53
ChuningGao
阅读(649)
评论(0)
推荐(0)
摘要：
源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic p... 阅读全文
posted @ 2017-08-05 13:52
ChuningGao
阅读(952)
评论(0)
推荐(0)
摘要：
很特别的一个动态规划入门教程附上原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html通过金矿模型介绍动态规划 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，... 阅读全文
posted @ 2017-08-05 13:49
ChuningGao
阅读(245)
评论(0)
推荐(0)
摘要：
动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。***************************************************************************... 阅读全文
posted @ 2017-08-05 13:46
ChuningGao
阅读(434)
评论(0)
推荐(0)
摘要：
终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项... 阅读全文
posted @ 2017-08-05 13:42
ChuningGao
阅读(1052)
评论(0)
推荐(0)
摘要：
动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又... 阅读全文
posted @ 2017-08-05 13:39
ChuningGao
阅读(593)
评论(0)
推荐(0)
浙公网安备 33010602011771号