算法导论（CLRS, 2nd） 个人答案 Ch34.1
34.1-1: Assumption: the graph is unweighted LONGEST-PATH-LENGTH ∈P=> LONGEST-PATH∈P: Suppose t ...
原文：[Algorithm] 如何正确撸<算法导论>CLRS
其实算法本身不难，第一遍可以只看伪代码和算法思路。如果想进一步理解的话，第三章那些标记法是非常重要的，就算要花费大量时间才能理解，也不要马马虎虎略过。因为以后的每一章，讲完算法就是这样的分析，精通的话，很快就读完了。你所说的证明和推导大概也都是在第三章介绍了，可以回过头再认真看几遍。 至于课后题，比较难，我只做了前几章，如果要做完需要更多时间和精力。这可以通过之后做算法题来弥补，可以去leetc ...
2018-11-03 21:38 0 1709 推荐指数：
相关推荐
[算法导论]贪心算法(greedy algorithm)
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就 ...
《算法导论》CLRS算法C++实现（四）P85 快速排序
第七章 快速排序 主要分为两个子算法，PARTITION(A, p, r)以A[r]为基准对数组进行一个划分，比A[r]小的放在左边，比A[r]大的放在右边。QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r ...
《算法导论》CLRS算法C++实现（十二）P208 最长公共子序列LCS
给定两个序列X和Y，如果Z既是X的一个子序列又是Y的一个子序列，则称序列Z是X和Y的一个公共子序列。 在最长公共子序列问题（LCS）中，给定了两个序列X=<x1，x2，…，x ...
算法基础——算法导论(1)
1. 写在前面 本篇博文是学习算法导论的第一次记录，主要想介绍如何去证明算法的正确性；如何去评判一种算法的好坏；以及如何去改进算法。 2. 从插入排序说起 插入排序（insert-sort）是一种十分常见的算法，我们在生活中可能就经常在使用——玩扑克。考虑我们抓牌时的场景。首先，你的右手 ...
贪婪算法（Greedy Algorithm）
Greedy Algorithm 《数据结构与算法——C语言描述》 图论涉及的三个贪婪算法 Dijkstra 算法 Prim 算法 Kruskal 算法 Greedy 经典问题：coin change 在每一个阶段，可以认为所作决定是好的，而不考虑将来的后果 ...
维特比算法（Viterbi Algorithm）
寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states) 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观 ...
Latex 算法Algorithm
在计算机科学当中，论文当中经常需要排版算法。相信大家在读论文中也看见了很多排版精美的算法。本文就通过示例来简要介绍一下 algorithms 束的用法。该束主要提供了两个宏包，包含两种进行算法排版的环境，algorithm 和 algorithmic 。 这两个宏包是被设计成同时一起使用 ...