摘要: #构造方法与公理化方法: ##构造:首先确定地描述一组对象,再证明所述对象满足的性质。 就实数构造来说,此方法(先用进制表示法描述实数)更符合直觉。 ##公理化:首先提出一组公理,证明该组公理的一致性。再找出满足所述公理的一个模型,证明此公理模型(在同构意义下)的唯一性。 公理刻画了所描述的对象的本 阅读全文
posted @ 2021-01-25 16:00 DemonDeLaplace 阅读(367) 评论(0) 推荐(0) 编辑
摘要: #有序拆分: ##可重: 把n拆成k个数: 可以看成求$\sum_x_i=n 的正整数解组数,由组合数学公式得方案数为:C_ $ 把n拆成若干个数: 可以求$\sum_$$C_ $,由二项式定理得方案数为$2^$ 也可以递推,方程为:$f(n)=1+\sum_f(n-i) ,解得通项公式为f(n)= 阅读全文
posted @ 2018-11-09 20:07 DemonDeLaplace 阅读(1823) 评论(0) 推荐(0) 编辑
摘要: #1. 关于精度: ###取整 除法取整: (除数为正)被除数为正时系统除法为向下取整,被除数为负时系统除法为向上取整。 向上取整(被除数非负,除数为正): 一般写法(有bug): int cal(int x,int y) { return (x-1)/y+1; } 上述写法只适用于x为正的情况,x 阅读全文
posted @ 2018-11-08 08:06 DemonDeLaplace 阅读(581) 评论(0) 推荐(1) 编辑
摘要: 对于斐波那契数,有以下性质: \((f_n,f_{n-1})=1\) 证明: $$(f_n,f_)=(f_,f_n-f_)=(f_,f_)=(f_2,f_1)=1 $$ $f_{m+n}=f_{m+1} f_ + f_ f_ $ 证明(归纳法): \(首先,易得出m,n是等效的。\) $$设f_0= 阅读全文
posted @ 2018-11-06 20:11 DemonDeLaplace 阅读(240) 评论(0) 推荐(0) 编辑