从这一篇文章开始，笔者开始了对《算法的乐趣》一书的学习。与以往笔者看的面向竞赛的算法数和经典教材不同，这本书接介绍的算法多为在现实生活中或者已经应用在生产实践当中的算法，比如说这篇文章所介绍的博弈树，就是前段时间非常火的人与AI的围棋大战的基础。 需要提前说明的一件事情是，由于本书 ...

个人认为：αβ剪枝就是为了减少子节点比较，目的就是为了走哪条路（或者说是出哪张牌）能最稳妥的，能赢得绝对到手的钱。（其实懂了你就可以知道，这是可以赢的概率） 第一步 “比较” ，理解它本身是一个树结构，这棵树是一层最大值，一层最小值，以此类推。最大值一层就是取子节点最大值。最小值一层就是取子节点 ...

关于AlphaBeta剪枝的文章太多，这个方法是所有其它搜索方法的基础，得多花些时间认真地理解。 先把基本概念再回顾一遍： 节点：在中国象棋中就是一个棋盘的当前局面Board，当然该轮到谁走棋也是确定的。这里的圆形节点表示终止节点，在中国象棋里就是一方被将死的情况（或者到达了搜索的最大深度 ...

title: 最大最小距离算法 date: 2017-12-16 17:36:54 tags: 聚类算法 categories: Algorithms 课程设计 使用最大最小距离算法做聚类分析 测试输入文件 in.txt ...

取最小是为了找相似，如果不取最小，何必来划分？ 取max是为了再相似里面找更大的阈值，如果再相似里面找最小，那划分会很多，那和一个样本一个划分有什么区别？ 所以是再相似里面找最小相似，min里面找max. 你每一轮都找到了最小相似，那么下一轮的迭代一定比你这个最小相似要相似，也就是重心 ...

终于 找到课程链接了，太赞了，屈婉玲老师真的太厉害了！ http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972 数组的最大值，最小值有好几种方法求解： 第一种 ...

【定义】 【最大流】 从源点向连边流出流量 fi ,总计为 f，在到达汇点时，对每条边的流量限制ei都有，fi<ci 令 f 尽量大，这个 f 被称为最大流 【最小割】 有图 V，给出点 s，t，去掉一条边的代价为其流量限制，求使 s 无法到 t 的最小代价 ...

by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据到T，问最大传送数据量是多少？应该是 ...