前言 有人认为 AdaBoost 是最好的监督学习的方式。 某种程度上因为它是元算法，也就是说它会是几种分类器的组合。这就好比对于一个问题能够咨询多个 "专家" 的意见了。 组合的方式有多种，可能是不同分类算法的分类器，可能是同一算法在不同设置下的集成，还可以是数据集在不同部分分配给不同分类器...
分类：
编程语言 时间：
2015-01-02 16:01:58
阅读次数：
188
算法提高 第二大整数
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个...
分类：
其他好文 时间：
2014-12-04 20:05:15
阅读次数：
189
先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************...
分类：
其他好文 时间：
2014-12-02 20:29:04
阅读次数：
217
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053
这个题很有意思，虽然代码很短，但是思路非常巧妙。
首先这个题问不超过N的最大的x，使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数，如果有多个这样的数，取最小的（因为题目要求任何比x小的数的约数个数都必须小于x的约数个数，不能取...
分类：
其他好文 时间：
2014-11-30 21:32:33
阅读次数：
212
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41521063
通过本文你可能会学到的知识为：
（1）对基本数据类型int的最大、最小边界以及Character类的isDigit()方法有所了解。
（2）对将一个字符串转换为整形可能出现的多种情况的学习。
（3）通过算法提高自己分析问题的能力，力求考虑到尽可能多的情况。
注：
（1）int对应取值范围为-2147483648~ 2147483647
（2）...
分类：
编程语言 时间：
2014-11-26 22:47:17
阅读次数：
359
题目：Codeforces 487B. Strip（#278Div.1 B题）
描述：将一个长度为n的数列划分成m个部分，要求每个部分含有的个数>=L，且每个部分最大值－最小值<=S，求满足上述两个条件情况下m的最小值。即划分区间个数最小
方法：线段树求区间最值，在线段树上进行动态规划，线段树懒操作
复杂度：O(nlogn)，n为数列元素个数
此题所需方法巧妙，很有助于算法提高，有助于提高线段树基本写法...
分类：
其他好文 时间：
2014-11-23 09:18:55
阅读次数：
280
1）最大约数问题：对于给定的两个正整数a,b，计算a和b之间约数个数最多的数。比如：a=1,b=36,1和36之间约数个数最多的是36，个数是9.思路：普通的方法就是循环测试a和b之间每一个数到底有多少个约数，然后逐一比较1第一次尝试：intnumber=0;//统计约数的个数intflag=0;//设置比..
分类：
编程语言 时间：
2014-11-21 16:35:06
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=2421
A^B 可以写成 p1^e1 * p2^e2 * .....*pk^ek。(A，B
求 ∏1^3+2^3+...+(ei+1)^3 % 10007的值。
根据质因子分解定理知A = p1^a1 * p2^a2 *.....* pk^ak，那么A^B = p1^(a1*B) * p2...
分类：
其他好文 时间：
2014-11-18 11:51:14
阅读次数：
205
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
最多因子数
搜索
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 945 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的...
分类：
其他好文 时间：
2014-10-24 23:27:22
阅读次数：
413
