一些公式或者知识(不断补充)
来源:互联网 发布:暴风tv 直播软件 编辑:程序博客网 时间:2024/04/29 17:58
斯特林公式(求n的阶乘的近似值)
普通计算:N!=1*2*3*……*N;
要计算N!后得到的数字的位数则是:lg(N)+1;
但当N很大时,可用斯特林公式进行优化:
N!=sqrt(2*pi*N)*(N/e)^N;
pi=3.1415926=acos(-1.0;
e=2.7182818284590452354;
lg(N!)+1=(lg(2*pi)+lgN)/2+N*(lg(N-lge)+1;
圆锥曲线辨别
Ax^2+Bxy+Cy^2+Dx+Ey+F=0;
当B^2-4AC>0时 双曲线;
当B^2-4AC<0时 椭圆/圆;
当B^2-4AC=0时 抛物线;
更详细:
圆:B=0,A=C !=0,D^2+E^2-4AF>0;
椭圆:B^2-4AC<0,A(AE^2+CD^2-BDE)+AF(B^2-4AC)>0;
双曲线:B^2-4AC>0,AE^2+CD^2-BDE+F(B^2-4AC)!=0;
抛物线:B^2-4AC==0,AE^2+CD^2-BDE!=0;
两条相交直线:B^2-4AC>0,AE^2+CD^2-BDE-F(B^2-4AC)==0;
两条平行直线:B^2-4AC==0,BD-2AE==0,A!=0或C!=0,D^2+E^2-4F(A+C)>0;
两条重合直线:B^2-4AC==0,BD-2AE==0,A!=0或C!=0,D^2+E^2-4F(A+C)==0;
一条直线:A=B=C=0,DE!=0;
最小公倍数
int gcd(int a,int b):
if(b) return gcd(b,a%b);else return a;
int lcm(int a,int b):
return a/gcd(a,b)*b;
组合数
long long C(int n,int m):
if(m<n-m) m=n-m;long long ans=1;for(int i=m+1;i<=n;i++) ans*=i;for(int i=1;i<=n-m;i++) ans/=i;return ans;
卡塔兰数
Cn=(2n)!/(n+1)!/n!
1 2 5 14 42 132 429 1430 4862 16796
鸽巢原理
解释一:若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。
解释二:若有n个笼子和kn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少k+1只鸽子。
推广:如果要把n个物件分配到m个容器中,必有至少一个容器容纳至少⌈n / m⌉个物件。(⌈x⌉大于等于x的最小的整数)。
关于hdu1297的分析
分男女生考慮,設總共有n個人(f(n)表示當有n個人的時候合法序列的個數,ak表示第k個人),當a1為男生時,有f(n-1)種可能,當a1是女生時,a2必為女生;當a1、a2都為女生時,a3為男生,有f(n-3)種可能,當a1、a2、a3都為女生,a4為男生時,有f(n-4)種可能,以此類推(下式中1表示n全為女生時那種情況,規定f(0) = 1), 故有 f(n) = f(n-1) + f(n-3) + f(n-4) + f(n-5) + … + f(1) + f(0) + 1; 所以 f(n-2) = f(n-3) + f(n-5) + f(n-6) + … + f(1) + f(0) + 1; 由以上兩式得 f(n) = f(n-1) + f(n-2) + f(n-4)
- 一些公式或者知识(不断补充)
- java的一些小知识(不断补充中..)
- java中的一些名词或者术语(不断补充中……)
- 封装相关知识(不断补充中)
- Xcode4.2 一些变化(不断补充)
- matlab 一些函数用法(不断补充)
- linux的一些命令(不断补充)
- Mac操作知识积累(不断补充更新)
- 一些快捷键。【会不断补充..】
- c/c++一些容易遗忘的知识点(不断补充)
- 一些解决方案收藏(不断搜集补充中)
- Matlab的一些报错及解决(不断补充)
- c++的一些学习心得(不断补充中)
- 多线程一些简单知识(日后补充)
- 接触WAP_WML的一些总结[不断补充]
- DRBFM 的一些话题,不断补充
- ftp应用(不断补充...)
- 转载:) 关于spring、hibernate、struts的一些错误问题 不断补充中(靠自己了)
- 三种SVM的对偶问题
- 给 Android 开发者的 RxJava 详解
- C 角度计算经验代码集合
- C++ math.h库函数
- html5和css3对移动设备和电脑浏览器支持列表
- 一些公式或者知识(不断补充)
- 继承自UITableViewController 需要往视图上添加固定按钮
- 关于OKHTTP与图片缓存的使用
- pomelo集群配置模式下的日志问题
- 取出带有tag的控件方法
- 动态计算字符串的字体大小并据此设置行间距---NSAttributedString
- windows桌面便笺使用小技巧
- MapReduce-XML处理-定制InputFormat及定制RecordReader
- 专注