算法常用之公式与杂七杂八总结(间歇性补充)

Posted luyuan-chen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法常用之公式与杂七杂八总结(间歇性补充)相关的知识,希望对你有一定的参考价值。

技术图片

 

 


---
###数论O(1)
```
如果 a,ba,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。

两个数的最大公约数为1
(p,q) = 1;
不能由p和q凑出来的最大的数是(p-1)(q-1)-1
```
---
###数列求和公式
```
等差数列:
通项公式:an = a1 + (n-1)d
求和公式:sn = na1 + n(n-1)*d/2 = n*(a1 + an)/2

等比数列:
通项公式:an = a1 * q ^ (n - 1)
求和公式:sn = a1 * (1 - q ^ n)/(1-q)

```

以上是关于算法常用之公式与杂七杂八总结(间歇性补充)的主要内容,如果未能解决你的问题,请参考以下文章

C#性能优化杂七杂八的总结

JavaScript从入门到放弃之杂七杂八拾遗篇

一个栗子上手 CSS3 动画

一个栗子上手CSS3动画

聚类算法入门:k-means

8. 多线程并发扩展(杂七杂八)