算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数... ...
分类：
其他好文 时间：
2016-05-31 15:52:13
阅读次数：
200
GBDT和xgboost在竞赛和工业界使用都非常频繁，能有效的应用到分类、回归、排序问题，虽然使用起来不难，但是要能完整的理解还是有一点麻烦的。本文尝试一步一步梳理GB、GBDT、xgboost，它们之间有非常紧密的联系，GBDT是以决策树（CART）为基学习器的GB算法，xgboost扩展和改进了GDBT，xgboost算法更快，准确率也相对高一些。
1. Gradient boo...
分类：
其他好文 时间：
2016-05-31 10:39:58
阅读次数：
417
Problem Description There is a collector who own many valuable jewels. He has a problem about how to store them. There are M special boxes. Each box h ...
分类：
其他好文 时间：
2016-05-30 23:05:22
阅读次数：
204
从这一篇文章开始，笔者开始了对《算法的乐趣》一书的学习。与以往笔者看的面向竞赛的算法数和经典教材不同，这本书接介绍的算法多为在现实生活中或者已经应用在生产实践当中的算法，比如说这篇文章所介绍的博弈树，就是前段时间非常火的人与AI的围棋大战的基础。 需要提前说明的一件事情是，由于本书当中的算法有非常好 ...
分类：
编程语言 时间：
2016-05-30 19:54:20
阅读次数：
1278
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现）解题思路...
分类：
其他好文 时间：
2016-05-30 15:19:31
阅读次数：
791
第十三届浙江省大学生程序设计竞赛 I 题， 一道模拟题。 ZOJ 3944 http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944 In a BG (dinner gathering) for ZJU ICPC team, th ...
分类：
其他好文 时间：
2016-05-29 18:25:05
阅读次数：
215
今天的个人工作总结如下： 1.（昨天干了什么） 昨天重写了竞赛和项目两个模块的Activity，同时明白了原来模块的很多函数的报错的原因，就是因为改写公共的Activity，所以原来的函数会报错，将其重在新的Activity中再重写一遍就OK了。 2.（今天准备干些什么） 今天的准备继续重写子模块封 ...
分类：
其他好文 时间：
2016-05-28 17:12:13
阅读次数：
125
Combine String #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> #include<map ...
分类：
其他好文 时间：
2016-05-28 14:10:26
阅读次数：
125
POJ 3297 算法竞赛初级杂烩包 题意：学生选课，没个学生只能选一门课。大写字符是课的名字，小写是人名。如果课程后面有多个相同名字算一个，如果一个人选多门课，则他选不上课，输出课和每门课选课人数 思路： map<string,set<int> > stu：一个学生名对应他选了哪几门课 map<s ...
分类：
其他好文 时间：
2016-05-27 16:51:03
阅读次数：
298
发现这个月准备竞赛完全没有更新哎。。。 改了下某华大一c++测试题。。。网上对虚继承讲的要么太繁琐要么不到位，自力更生 我们可以看出，通过虚继承方式的派生类并不调用基类的构造函数。 当我们注释掉B,C对A的virtual继承方式后，由于派生类不允许访问间非虚拟接继承的基础类，程序会报错。 然后我对程 ...
分类：
其他好文 时间：
2016-05-27 10:44:11
阅读次数：
176
