时间复杂度(暴力,打表)
2015-08-01 17:30
288 查看
题目[点击即可]
解题思路:
用到了高中是一个求子集的一个公式(C(n,m)=C(n-1,m-1)+C(n,m-1)),暴力打表。
解题思路:
用到了高中是一个求子集的一个公式(C(n,m)=C(n-1,m-1)+C(n,m-1)),暴力打表。
#include<iostream> #include<cmath> using namespace std; const int maxn=2010; int a[maxn][maxn]; int main() { memset(a,0,sizeof(a)); for(int i=1;i<=2000;i++) a[i][0]=1; a[1][1]=1; for(int i=2;i<=2000;i++) for(int j=1;j<=i;j++) a[i][j]=(a[i-1][j-1]+a[i-1][j])%1007; int t; cin>>t; while(t--) { int m,n; cin>>m>>n; cout<<a [m]<<endl; } return 0; }
相关文章推荐
- 支持向量机:Numerical Optimization
- hdu 1017 A Mathematical Curiosity
- startActivityForResult和setResult详解
- 用于主题检测的临时日志(233d1263-3c3c-43d0-a2fd-318ee6fd58db - 3bfe001a-32de-4114-a6b4-4005b770f6d7)
- 数组随机排序
- Java中HashMap和TreeMap的区别
- poj3253 Fence Repair【哈夫曼树+优先队列】
- springMVC的@ResponseBody、@RequestBody使用需要注意的地方
- 数组随机排序
- [C] zintrin.h : 智能引入intrinsic函数。支持VC、GCC,兼容Windows、Linux、Mac OS X
- 【实例】html5中使用localStorage实现简易的便利贴网页
- JUC系列二:对象的发布与共享
- 南阳oj 郁闷的c小加(二) 题目267
- int b[m][n]和int **b——关于数组名和指针的关系这件“小事”
- Spring MVC简介
- POJ_1458_Common Subsequence
- Java 去掉字符串中重复的子字符串
- UVA1607 Gates 与非门电路 (二分)
- windows10 正式使用
- http请求原理