
简单数学
文章平均质量分 53
LiWen_7
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1021 Fibonacci Again 找规律
题意:F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).输入n,算出F(n),如果F(n)可以被3整除则输出yes否则no找规律,0~2 为no 3为yes 而后每3个no后一个yes。#includeusing namespace std;int main(){ int n; wh原创 2012-04-16 16:38:02 · 898 阅读 · 0 评论 -
hdu 1019 求多个数的最小公约数
两数之积 / 最大公约数 = 最小公倍数;多个数的最小公倍数,就相当于不断求两个数间的最小公倍数#includeusing namespace std;int gcd(long long x,long long y){ int a; if(x<y) a=x,x=y,y=a; while (y!=0) { a=x%y;原创 2012-04-16 14:44:04 · 3381 阅读 · 0 评论 -
hdu 1018 Big Number
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。公式为:再根据换底公式 loga(b)=logc(b)/logc(a);阶乘位数len=(log(2*PI*n)/2+nlogn-nloge)/log(10) 一个数字的位数,原创 2012-04-15 22:03:59 · 603 阅读 · 0 评论 -
康托展开
内容:(转自百度百科) X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 康托展开的应用实例 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数原创 2012-05-08 21:52:53 · 2194 阅读 · 0 评论 -
母函数 (每种邮票无限用,求n分的表达种数)
/* 计算用 1、2、3分的邮票组合成 nNum分有 c1[nNum]种情况 (即 X^nNum的系数为多少)注意 !!!: 该代码仅适用于 每种邮票使用次数不限 第一个for是:代表 第 i个括号里的多项式 ,第 i个括号代表 i分的邮票情况,即括号中 X^(i的倍数) 第二个for,因为从左向右计算,所以每次算完一个括号 就将结果用原创 2012-05-10 21:56:46 · 721 阅读 · 0 评论 -
hdu 1597 找规律
#includeusing namespace std;int main(){ int k; int n; scanf("%d",&k); while (k--) { scanf("%d",&n); int a = 1; while ( n > a ) {原创 2012-07-11 19:15:16 · 2010 阅读 · 0 评论 -
ccsu 1090 积最大的整数分解
给你一个正整数N,试将其分解成若干个互不相同的正整数之和,使得这些互不相同的正整数之积最大。//想要积最大,则要保证n分解的数尽量小 #include#include#define size 100010using namespace std;int main(){ int n; int ans[size]; while(scanf("%d",&n)!=EO原创 2012-08-02 14:36:26 · 973 阅读 · 0 评论 -
ccsu 1179 青蛙过河 递推
题目:有一条河,左边一个石墩(A区)上有编号为1,2,3,4,…,n的n只青蛙,河中有k个荷叶(C区),还有h个石墩(D区),右边有一个石墩(B区),如下图2—5所示。 n只青蛙要过河(从左岸石墩A到右岸石墩B),规则为: 1)石墩上可以承受任意多只青蛙,荷叶只能承受一只青蛙(不论大小); (2)青蛙可以:A→B(表示可以从A跳到B,下同),A→C,A→D,C→B,原创 2012-08-17 16:59:01 · 1994 阅读 · 0 评论 -
ccsu 1027 一元三次方程求解 (牛顿迭代)
设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0),称x1为r的一次近似值。过点(x1,f(x1))做曲线y = f(x)的切线,并求该切线与x轴交点的横坐标 x2 = x1-f(x1)/f'(x1),称x2为r的原创 2012-05-08 17:51:13 · 1683 阅读 · 0 评论