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