数学专场
毛毛睡醒了
这个作者很懒,什么都没留下…
展开
-
卡特兰数
卡特兰数:h0=1,h1=1,h2=h0*h1+h1*h0…… 引用:主要引用与全排列问题,例如括号匹配有多少种方式:有n个左括号,n个右括号,一共有多少种正确的匹配方式。考虑栈的出栈顺序有多少种。 1~1 2~2 3~5 4~14 模板(1~100)#include <stdio.h>int f(int m,int n){ if(m<n) { ret原创 2017-06-04 19:21:53 · 386 阅读 · 0 评论 -
给一个数字,把他分成若干份,求乘积最大
原理即是要尽量多的弄出3#include <iostream>#include"cstdio"using namespace std;long long quick(long long a,long long b,long long c){ long long ans=1; a=a%c; while(b>0) { if(b%2==1)原创 2017-06-03 20:06:11 · 2494 阅读 · 0 评论 -
给一个分数求小数点后第n位是多少
例如:13/97=0.13402061855670103092783505154639; 运算过程:小学的竖式,除不尽的话向13借一位,小数即是130/97,剩下一个就是130%97,这个数字再除下一位,同样的方法。 代码实现:先把13乘10的n-1次,对97取模,就是最后一个剩下的数字,这个数字乘10/13就是那个第n位小数。#include <iostream>#include"cstdi原创 2017-06-03 20:22:10 · 4622 阅读 · 0 评论 -
数字位数
给你一个数字(例如n!)求这个数字的位数。 1.log(1*2*3*4……)=log(1)+log(2)+log(3)….#include"cstring"#include"cstdio"#include"iostream"#include"cmath"using namespace std;int main(){ int n,t,i; double s; sc原创 2017-06-08 16:43:11 · 521 阅读 · 0 评论