大学到研究生，做过一些小项目，现总结一下：嵌入式相关：1、飞思卡尔智能车竞赛项目介绍：参加飞思卡尔智能车竞赛电磁组，在提供的车模上安装自己设计的电路板，利用电感传感器获得赛道信息（赛道中间铺有通电导线），通过PID算法控制小车沿赛道行驶。我负责内容： (1)使用PID算法编写控制程序；(2)硬件电路...
分类：
其他好文 时间：
2014-09-12 13:13:56
阅读次数：
239
FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次...
分类：
其他好文 时间：
2014-09-11 13:47:41
阅读次数：
149
HEOI: 河北省信息学竞赛省队选拔赛又到了一年一度的HEOI呢。我果然还是太弱了呢。（省选是在5月17、18日举行，日志是后补的。。）Day0报到日啊，省选今年在河北经贸大学举办，还算很便利的。于是下午翘了一节语文课，出校门打了辆车，就去了。我跟那位司机说河北经贸大学，他说“是五七路那个么”，我说...
分类：
其他好文 时间：
2014-09-08 00:57:46
阅读次数：
472
OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^...
分类：
其他好文 时间：
2014-09-06 23:45:34
阅读次数：
255
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111
这是道简单的数学题。
#include
int main()
{
int t,z,d;;
float x,y,k,s;
scanf("%d",&t);
int i;
while (t--)
{
sc...
分类：
其他好文 时间：
2014-09-03 18:17:07
阅读次数：
217
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112
简单的模拟题。
#include
int main()
{
int as[100];
int t,n,m,i,x;
char ch[20];
scanf("%d",&t);
while(t--)
{
scanf...
分类：
其他好文 时间：
2014-09-03 18:16:47
阅读次数：
160
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-09-03 14:37:16
阅读次数：
316
快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度
是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。
首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设
（1）系数表示法
对于一个次数界为的多项式来说，其系数表...
分类：
其他好文 时间：
2014-09-03 13:13:56
阅读次数：
314
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
