Math
算法里面关于数学的公式
千寻之森
执天地为罗盘,点星辰为棋子,画日月为黑白,定乾坤为输赢。
展开
-
几何公式总结
三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta=sqrt(bc((b+c)^2-a^2))/(b+c)=2bccos(A/2)/(b+c) 5. 高线 Ha原创 2015-12-09 11:55:39 · 784 阅读 · 0 评论 -
算法总结—数论
4、数论 4.1 阶乘最后非0位 //求阶乘最后非零位,复杂度O(nlogn) //返回该位,n以字符串方式传入 #include #define MAXN 10000 int lastdigit(char* buf){ const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; in原创 2015-12-09 14:54:37 · 302 阅读 · 0 评论