水题引发的对数学的感想
2017-05-16 18:23
627 查看
这是应用数学专业的一道C语言题,挺水的一道题倒是引发了我不少感慨。
一开始用递归做,考虑暴力穷举,就像这样:
#include <stdio.h>
long long cnt;
int n;
void solve(int u)
{
int i;
if (u == 0)
{
cnt++;
return;
}
for (i = 1; i <= u; i++)
{
solve(u - i);
}
}
int main()
{
scanf("%d", &n);
solve(n);
printf("%lld", cnt);
return 0;
}然后,n=50的时候就超时了,想想这也是肯定的Orz
后来换了个思路,考虑分几步走完台阶,可以一步走完,分两步走完……也可以分n步每步走一个台阶。
考虑高中学过的隔板法,分i步走时有
种走法,那么所有走法就是:
实现成代码。。。。
#include <stdio.h>
#include <math.h>
int main()
{
int n;
long long ans;
scanf("%d", &n);
ans = round(pow(2, n - 1));
printf("%lld", ans);
return 0;
}这一共才几行(噗)
如果问题都能总结成数学公式那要能多简单。。。
相关文章推荐
- 对今年数学建模的感想
- hdoj 1032 The 3n + 1 problem (数学水题递推)
- 关于one-hot编码引发相关问题的一点感想
- HDU2114 Calculate S(n)【数学】【水题】
- 一份问卷调查引发的感想
- 控制CPU曲线引发的感想
- HDU 1840--Equations【数学】【水题】
- POJ3299 UVA11241 Humidex【数学+水题】
- 数学之美感想2---开发一个简单的搜索引擎大概
- Codeforces #260 (Div. 2) B. Fedya and Maths(数学:水题)
- FZU OJ 2147 A-B Game (数学水题)
- ACM-ICPC 长沙现场赛 C 题 ZOJ3728(为什么我A过的数学题都是水题T_T)
- //水题//要用数学知识//Shape of HDU
- 55吨豆芽引发的数学难题
- 离散数学引发的脑科学思考
- 玩三阶魔方引发的项目管理感想
- 玩三阶魔方引发的项目管理感想——项目计划
- pku 1844 一道关于数学的水题
- UVA 575 Skew Binary 数学的水题
- 转载:数学学习感想