支持向量机(SVM)是90年代中期发展起来的基于统计学习理论的一种机器学习方法,通过寻求结构化风险最小来提高学习机泛化能力,实现经验风险和置信范围的最小化,从而达到在统计样本量较少的情况下,亦能获得良好统计规律的目的。通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类器....
分类:
其他好文 时间:
2014-07-09 23:13:30
阅读次数:
439
链接: http://poj.org/problem?id=1258Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:38326Accepted:15424DescriptionFarmer John has been ele...
分类:
其他好文 时间:
2014-07-09 00:11:17
阅读次数:
251
最小生成树第K小边问题。
题意是说有N个点,有两种连通方式,卫星和无线,卫星随意连通,无限需要配置接收器,接收器价格跟能接受的距离是一样的。
卫星频率是有限的,有M个频道。
也就是说组建最小生成树,前面 n-1-m 边用无线,后面m边用卫星。
用一个数组保存每次所需的代价,最后输出就好。
#include
#include
#include
#include
...
分类:
Web程序 时间:
2014-07-06 11:32:45
阅读次数:
151
题目地址:hdu3488
这题跟上题基本差不多啊。。。。详情请戳这里。
另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。
代码如下:
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-06 10:42:26
阅读次数:
286
题意:
给定一个序列,以最小代价将其变成单调不增或单调不减序列,这里的代价看题目公式。
思路:
很容易想到是DP。
1.
对前i个序列,构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx,和这个序列处理的代价值cost。
显然最大值mx最小最好(这样第i+1个值可以不花代价直接接在其后面的可能性更大),cost最小也最好(题意要求),但是两者往往是鱼和熊掌。
用dp...
分类:
其他好文 时间:
2014-07-06 09:37:41
阅读次数:
350
也是最小生成树问题。输出剩余组成生成树的边。
Special Judge 答案不唯一。
不过很奇怪的是Kruskal 写的话。
C++提交要么刚好1000ms 要么就是TLE。
然后G++提交就是594ms。顺便求路过大神指点。
已经有很多的生成边了,用prim可能用时会少一点。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-06 09:22:50
阅读次数:
168
最小生成树问题。
给你一组字母序列,问你最有可能的演变,也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费,然后Kruskal算最小。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-06 00:32:05
阅读次数:
291
题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178
题目:10700 - Camel trading
题目大意:给出一些表达式,表达式由数字和加号乘号组成,数字范围【1,20】。这些表达式可能缺少了括号,问这样的表达式加上括号后能得到的最大值和最小值。
解题思路:因为这些数的都是正整数,所以可以用贪心。不然看出最大值就是先做完加法在做乘法,最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类:
其他好文 时间:
2014-07-05 23:43:50
阅读次数:
221
UVA 1341 - Different Digits
题目链接
题意:给定一个正整数n,求一个kn使得kn上用的数字最少,如果相同,则输出值最小的
思路:
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k,组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间,所以必然能选出两个余数相等的数字相减为0,这个数字就是由0和k组成的。
...
分类:
其他好文 时间:
2014-07-05 22:56:18
阅读次数:
289