题目链接 题意:输入两个整数L,U(L <= U <= 1000000000, u - l <= 10000),统计区间【L,U】的整数中哪一个的正约数最多,多个输出最小的那个 本来想着用欧拉函数,打个表求所有的约数个数,但是u太大,直接暴力求解 利用唯一分解定理,刷选出根号1000000000的素
分类:
其他好文 时间:
2016-02-27 16:20:48
阅读次数:
331
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const char s2[15] ="Successful"; 7 const char s3[15] ="Failed"; 8 int main() 9 {....
分类:
编程语言 时间:
2016-01-27 00:46:36
阅读次数:
248
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int g,p; 7 double ave; 8 } s[10010]; 9 10 int main()11 {12 int n...
分类:
编程语言 时间:
2016-01-26 00:30:13
阅读次数:
388
1 #include 2 #include 3 #include 4 using namespace std; 5 char s[20]; 6 const char s1[11]={'1','0','x','9','8','7','6','5','4','3','2'}; 7 const int ....
分类:
编程语言 时间:
2016-01-25 22:43:53
阅读次数:
448
Adaboost是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器,即弱分类器,然后把这些弱分类器集合起来,构造一个更强的最终分类器,比起弱分类器,这个“强”分类器的错误率会低很多。...
分类:
编程语言 时间:
2015-10-08 23:17:44
阅读次数:
1000
元算法(集成方法):将不同的分类器组合起来,而这种组合结果则被称为集合方法。使用集成方法时会有很多种形式:可以是不同算法的集成,也可以是同一算法在不同设置下的集成,还可以是数据不同部分分配飞不停地分类器之后的集成。接下来,将介绍基于同一种分类器多个不同实例的两种计算方法。最后我们将讨论如何利用机器学...
分类:
编程语言 时间:
2015-10-08 21:16:52
阅读次数:
325
http://www.lydsy.com/JudgeOnline/problem.php?id=3994好吧表示完全不会。建议先看一下Codeforces235E。不妨设$a\leq b$$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}d(ij)$$=\sum\...
分类:
其他好文 时间:
2015-09-23 19:03:40
阅读次数:
193
当做重要决定时,大家可能都会吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此?这就是元算法背后的思路。元算法是对其他算法进行组合的一种方式。自举汇聚法(bootstrap aggregating),也称为bagging方法,是从原始数据集选择S次后得到S个新数据集的一种技术。新数据...
分类:
编程语言 时间:
2015-09-12 23:32:24
阅读次数:
323
约数的个数Descriptionmmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。当数比较小的时候可以人工算,当n较大时就难了。mmoaay嫌麻烦,现在让你编个程序来算。Input一行一个整数。最后以0结束。Output分别求出这些整数的约数个数,最后的...
分类:
其他好文 时间:
2015-09-08 21:46:16
阅读次数:
399
设一种方案里三角形上三个点的坐标分别为$(0,0),(-a,b),(c,d)$,则得到的平行四边形的面积为$ac+bd$。设$d(n)$为$n$的约数个数,$D$为$d$的生成函数,则答案的生成函数$=D^2$。先用线性筛$O(n)$求出$d$,再用FFT在$O(n\log n)$的时间内预处理出所...
分类:
其他好文 时间:
2015-09-03 01:47:18
阅读次数:
261