错排问题(递推方法求解)例题是hdu4535 和 1465
2014-07-22 19:35
232 查看
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; long long f[21]; int main() { int n; f[2]=1;f[3]=2; for(int i=4;i<=20;i++) { f[i]=(i-1)*(f[i-1]+f[i-2]); } while(scanf("%d",&n)!=EOF) { cout<<f <<endl; } return 0; }
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; long long f[200]; int main() { int n; f[2]=1;f[3]=2; for(int i=4;i<=100;i++) { f[i]=(i-1)*(f[i-1]+f[i-2])%1000000007; } int t; scanf("%d",&t); while(t--) { scanf("%d",&n); cout<<f %1000000007<<endl; } return 0; }
相关文章推荐
- 用oo方法求解24点牌问题
- hopfield 方法求解TSP问题
- 背包问题的各种求解方法
- 用递归方法求解汉诺塔问题。
- 九度OJ 1205 N阶楼梯上楼问题 -- 动态规划(递推求解)
- 汉偌塔问题求解方法
- 各种分割问题-递推求解基础
- N皇后问题的位运算求解——目前最快的方法
- 字符串包含问题的求解(最简单的方法——只有两行代码)
- 动态规划(Dynamic programming,DP),通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非-
- 深度优先—递归方法 求解n皇后问题
- [转载] 人工智能:一种现代方法——第3章 用搜索法对问题求解
- 五个求解算法问题的方法
- 砝码称重问题求解:动态规划与母函数方法
- 三分法(Ternary Search)求解凸(凹)函数的极值问题<方法篇>
- 数学方法求解约瑟夫问题(zz)---n久前的一个问题了 【摘自旧博】
- 反复平方法求解幂取模问题(java版)
- 《人工智能——一种现代方法》(第二版)【第3章 用搜索法对问题求解】小结
- 砝码称重问题求解---动态规划与母函数方法
- 待更新·优化问题求解算法实现方法·Java版