![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
lolicon480
这个作者很懒,什么都没留下…
展开
-
从《编程之美》买票找零问题说起,娓娓道来卡特兰数——兼爬坑指南
引子: 大约两个月前,我在练习一些招聘的笔试题中,有一道和卡特兰数相关。那时还没来得及开始仔细看《编程之美》,就先翻到那一章节,草草地看了下买票找零的例子和证明并把书上的背下来了事。当然,只靠这个式子是可以解决一些问题的,但不知是《编程之美》的作者有意挖的陷阱来甄别所谓的“Poser”,还是疏忽了没有进一步讨论,又或者是因限于篇幅而将更本质的东西留给感兴趣的读者来挖掘,对于能用一般卡特兰数解转载 2015-04-06 15:31:15 · 534 阅读 · 0 评论 -
扩展欧几里得算法(模板)
int extend_gcd(int a,int b,int &x,int &y){ if(b==0) { x=1;y=0; return a; } else { int r; r=extend_gcd(b,a%b,y,x); y-=x*(a/b); retur原创 2015-04-09 23:11:18 · 405 阅读 · 0 评论 -
中国剩余定理(模板)
int crt(int a[],int m[],int n){ int M=1,ret=0,tm; for(int i=0;i<n;i++) M*=m[i]; for(int i=0;i<n;i++) { int x,y; tm=M/m[i]; extend_gcd(tm,m[i],x,y);原创 2015-04-09 23:12:55 · 364 阅读 · 0 评论