
数学
文章平均质量分 67
bestsort
这个作者很懒,什么都没留下…
展开
-
山东省第四届ACM程序设计竞赛A题:Rescue The Princess(向量旋转)
A - Problem A:Rescue The PrincessTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status use MathJax to parse formulasDescriptionSeveral days ago, a beast caught a...原创 2018-03-15 20:12:24 · 199 阅读 · 0 评论 -
斯特林公式求阶乘长度 51Nod基础题N的阶乘的长度
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3原公式:lg(n!) = lg(2*pi*n)/2 + n*lg(n/e)直接运用斯特林公式...原创 2018-02-22 20:18:03 · 367 阅读 · 0 评论 -
组合数学各类公式及应用总结
转载注明出处 卡特兰数 应用矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数...原创 2018-07-24 15:24:47 · 4285 阅读 · 0 评论 -
高斯消元(and牛顿迭代法)详解及模板
高斯消元的最主要作用为求解线性方程组,说白了,就是解方程......消元的过程就是模拟人手算解方程的过程原创 2018-07-26 15:37:18 · 4280 阅读 · 0 评论