Floyd-Warshall 算法使用一种不同的动态规划公式来解决所有结点对最短路径问题,图上可以存在负权重的边,但是不存在负权重的环。本篇将按照动态规划的过程阐述 Floyd 算法,并且拓展如何利用 Floyd 算法找出有向图的传递闭包。
这是网络流的第二部分。在网络流 I 中我们讨论了最大流最小割的定义、求解方法以及定理证明。在第二部分中,我们将讨论一种优化 Ford-Fulkerson 算法时间复杂度的方法——Capacity-scaling 算法。
网络流(Network-Flows)是一种类比水流的解决问题方法,是图论中的热门问题。网络流部分充满复杂的概念、算法以及奇妙的证明,对于初学者很不友好。因此本博客的目标是总结和梳理网络流的基础知识。
在1962年,经济学家 David Gale 和 Lloyd Shapley 提出:能否设计过程,能够基于目标的喜好自我执行(self-enforcing)地形成一个最佳的匹配效果。
吴恩达在 CS230 课程中关于高效阅读论文方法的总结笔记。
OpenAI 的项目 Jukebox 所实现的功能是:输入艺术家、曲风以及歌词,生成一首歌曲。在本周,笔者成功跑通了 Sample 部分的代码来生成音乐。写下这篇博文主要是大致记录整个过程,以及踩过的坑,希望能够帮助到有相同需求的朋友。
这是一篇介绍从神经网络(Neural Network)开始谈起,依次介绍自编码器(AutoEncoder)、变分自编码器 (VAE)和矢量量化变分自编码器(VQ-VAE)的文章。