10.4 贪心法 10.4 贪心法 考虑一个应用问题：假设需要在油库 A 和加油站 B、C、D、E、F、G、H 之间修建输 油管道，油库和各加油站的位置如图 10.6 所示，图中的虚线表示可能的管道铺设路线，虚 线旁标注的数值表示所需铺设的管道的长度（千米）②。例如油库 A 与加油站 B 之间需要铺 设 35 千米的管道。 图 10.6 油库及...

16.5 AlphaGo原理浅析 16.5 AlphaGo原理浅析 本篇一开始便提到强化学习是AlphaGo的核心技术之一，刚好借着这个东风将AlphaGo的工作原理了解一番。正如人类下棋那般“手下一步棋，心想三步棋 ”，Alphago也正是这个思想，当处于一个状态时，机器会暗地里进行多次的尝试/采样，并基于反馈回来的结果信息改进估值函数，从而最...

Union-Find算法应用 一、DFS 的替代方案 二、判定合法等式 三、简单总结 Union-Find算法应用 上篇文章很多读者对于 Union-Find 算法的应用表示很感兴趣，这篇文章就拿几道 LeetCode 题目来讲讲这个算法的巧妙用法。 首先，复习一下，Union-Find 算法解决的是图的动态连通性问题，这个算法本身不难，能不...

AI没有找到最优解 迭代加深 迭代加深的优势 内部迭代加深 AI没有找到最优解 按照前面的所有算法实现之后，会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏 玩家。这种走法出现的本质就是因为现在的AI只比较最终结果，并没有考虑到路径长短。所以很容易出现在6层搜索到一个双三，其实在...

2.4. 双聚类 2.4.1. Spectral Co-Clustering 2.4.1.1. 数学公式 2.4.2. Spectral Biclustering 2.4.2.1. 数学表示 2.4.3. Biclustering 评价 2.4. 双聚类 校验者: @udy @barrycg 翻译者: @程威 Biclustering(...

2.4. 双聚类 2.4. 双聚类 2.4.1. Spectral Co-Clustering 2.4.1.1. 数学公式 2.4.2. Spectral Biclustering 2.4.2.1. 数学表示 2.4.3. Biclustering 评价 2.4. 双聚类 2.4. 双聚类 校验者: @udy @barrycg 翻译者...

算法入门系列2 - 在水一方 现实中的递归 递归的应用 回溯法 经典案例 算法入门系列2 - 在水一方 在第一次的公开课中，我们讲到了穷举法。穷举法也被称为暴力搜索法，今天我们要讲的回溯法就是暴力搜索法的一种。接下来我们讲到的很多算法跟“递归”这个概念有或多或少的关系，所以我们先说说“递归”。 现实中的递归 从前有座山，山里有座庙，庙里有个...

棋盘格节点 输入 属性 输出 棋盘格节点 棋盘格节点。 棋盘格节点创建一个棋盘格图案。 输入 颜色1，颜色2 图像输入定义矩形颜色。 尺寸 棋盘格图案的缩放尺寸。 属性 这个节点没有属性。 输出 颜色 标准图像输出。