2013年4月20日

母函数总结

摘要： 母函数：分为普通型母函数和指数型母函数两种，总的来说是利用模拟数学计算的方法来编程的。好的参考资料：http://www.wutianqi.com/?p=2644普通型母函数：只要是用来求组合问题，不考虑顺序，所以不用避免重复，但是不能出现两个一样的表达式相乘，即相同的物品不能分开乘。题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557指数型母函数：用来求排列问题，考虑顺序，要避免重复，常常伴随着精度计算的问题。题目：hdu 1251，hdu 2065，hdu 1261，poj 37 阅读全文

posted @ 2013-04-20 17:23 后端bug开发工程师 阅读(533) 评论(0) 推荐(0) 编辑

素数筛选法

摘要： #include<stdio.h>#include<string.h>int visited[10001],sushu[1000];int main(){ int i,j,num=0;; memset(visited,0,sizeof(visited)); for(i=4;i<=10000;i=i+2) visited[i]=-1; for(i=3;i<=100;i++) { if(i%2==1) { for(j=i*i;j<=10000;j=j+i) visited[j]=-1; ... 阅读全文

posted @ 2013-04-20 15:49 后端bug开发工程师 阅读(279) 评论(0) 推荐(0) 编辑

导航