番茄锅涮代码

之前本科的时候有学过这个算法，写了一个五子棋的小demo，不过现在忘记了很多。所以在捡起来看一看。记录一下我的学习。简介蒙特卡洛搜索树和蒙特卡洛算法还是有区别的，mcts是一类数搜索算法，可以解决探索空间巨大的问题，比如围棋算法，AlphaGo就是用的mcts。如果对于空间小，层数浅的问题，可以直接使用穷举来计算。但是对于空间非常大的问题，计算能力跟不上，就只能使用mcts了。mcts...

匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，如果使用暴力穷举求解分配解的话，则是一个NP的问题。在二分图里应用很多，最近在看人体姿态估计，在拼骨架的时候匈牙利算法用的很多。这个博客里把算法讲的非常简单易懂，忘记的话看一下就行：https://blog.youkuaiyun.com/dark_scope/article/details/8880547...

batchsize：一次训练的样本数目对于图片数据，一般输入的数据格式为 （样本数，图片长，图片宽，通道数），样本数也就是批大小。我对批大小的疑问在于：一个批次的数据前向传播后只得到一个cost/loss值， 它是由所有样本计算loss再求平均得到。那么一批中的图片都是不一样的，求的loss也不一样梯度也不一样，但是在神经网络中每一层都是只用一个梯度去更新，这样合理吗。合理。因为求和求...

kd树和寻找k近邻算法具体流程就不赘述了，这个链接写的很好懂https://zhuanlan.zhihu.com/p/23966698按照链接里的算法写了k近邻的python实现from math import sqrtclass KDnode: def __init__(self, data, left, right, split): self.left ...