ACM_数学
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
Catalan数——卡特兰数
Catalan数——卡特兰数Catalan数——卡特兰数 一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n) = C(2n-2,n-1)/n,n=1,2,3,...(其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数转载 2016-04-16 19:32:27 · 460 阅读 · 0 评论 -
n个元素进栈,共有多少种出栈顺序?
n个元素进栈,共有多少种出栈顺序?标签: 数据结构编程c2012-07-18 13:41 21308人阅读 评论(15)收藏举报分类: 数学(5) 版权声明:本文为博主原创文章,未经博主允许不得转载。近日在复习数据结构,看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5转载 2016-04-16 20:56:15 · 861 阅读 · 0 评论 -
关于Fibonacci
FibonacciTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus In the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn原创 2016-07-07 09:24:30 · 329 阅读 · 0 评论 -
开关问题(高斯消元)
B. 开关问题Time Limit: 1000msMemory Limit: 30000KB64-bit integer IO format: %lld Java class name:Main 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原原创 2016-07-07 12:33:27 · 243 阅读 · 0 评论 -
Smith Numbers(分解质因数)
Smith NumbersTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format: %lld Java class name:Main SubmitStatus While skimming his phone directory in 1982, Albert Wilan原创 2016-07-08 13:01:26 · 1136 阅读 · 1 评论 -
Visible Lattice Points(欧拉公式,==模版)
Visible Lattice PointsTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus A lattice point (x, y) in the first quadrant原创 2016-07-08 16:06:53 · 1358 阅读 · 0 评论 -
数学——整除和剩余
因为ACM/ICPC中有些题目是关于数论的,特别是解线性同余方程,所以有必要准备下这方面的知识。关于这部分知识,我先后翻看过很多资料,包括陈景润的《初等数论》、程序设计竞赛例题解、“黑书”和很多网上资料,个人认为讲的最好最透彻的是《算法导论》中的有关章节,看了之后恍然大悟。经过几天的自学,自己觉得基本掌握了其中的“奥妙”。拿出来写成文章。那么什么是线性同余方程?对于方程:ax≡b(mod原创 2016-07-08 00:13:36 · 623 阅读 · 0 评论