摘要: 浅析SVM中的对偶问题 关于SVM对偶问题求解的博客有很多,但是关于为什么要进行对偶问题的分析却很零散,这里做一个总结 1. 为什么要研究对偶问题? 广义上讲,将原问题的研究转换为对偶问题的研究主要有一下几个优势: 原始问题的约束方程数对应于对偶问题的变量数, 而原始问题的变量数对应于对偶问题的约束 阅读全文
posted @ 2019-07-21 22:41 毛毛尖 阅读(1740) 评论(0) 推荐(0) 编辑
摘要: 最大值最小化 描述 把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列)。设第i个序列的个数之和为S(i),你的任务是让所有S(i)的最大值尽可能小。例如序列: 1 2 3 2 5 4 划分成3个序列的最有方案为: 1 2 3 | 2 5 | 4 ,其中S(1)、S(2)、 阅读全文
posted @ 2019-06-25 15:19 毛毛尖 阅读(1540) 评论(0) 推荐(0) 编辑