随笔分类 -  CLRS

【Bell-Ford 算法】CLRS Exercise 24.1-4，24.1-6
摘要：本文是一篇笔记，大部分内容取自 CLRS 第三版，第 24.1 节。 Exercise 24.1 4 Modify the Bellman Ford algorithm so that it sets $v.d$ to $ \infty$ for all vertices $v$ for which 阅读全文
posted @ 2019-10-10 17:03 Pat 阅读(641) 评论(0) 推荐(0)
低水平选手的自我救赎 （1）CLRS Exercise 16.5-2
摘要：题目大意 给定正整数 $n$ 和一个由 $m$ 个正整数构成的可重集合 $A$，满足 $\forall a\in A,\ a\le n$ 且 $m\le n$ 。 定义 $N_t(A) = |\\{a\in A\colon a\le t\\}|$ 。请在 $O(m)$ 的时间内判断 $\forall 阅读全文
posted @ 2018-03-21 17:31 Pat 阅读(211) 评论(0) 推荐(0)