随笔分类 - 人工智能
摘要：我们要对华容道问题求解首先要判断这个问题是否有解。这里我们给出以下结论 数字华容道，必然有解，只存在于如下3个细分情形： 1.若格子列数为奇数，则逆序数必须为偶数； 2.若格子列数为偶数，且逆序数为偶数，则当前空格所在行数与初始空格所在行数的差为偶数； 3.若格子列数为偶数，且逆序数为奇数，则当前空
阅读全文
摘要：在网上找了许多关于线性可分SVM化简的过程，但似乎都不是很详细，所以凭借自己的理解去详解了一下。 线性可分SVM的目标是求得一个超平面（其实就是求w和b），在其在对目标样本的划分正确的基础上，使得到该超平面最近的样本的几何间隔最远。写成线性规划问题即为 其中γ为最近点到超平面的几何间隔,特别的间隔γ
阅读全文
