hdoj 1799 循环多少次?(数学公式)
来源:互联网 发布:windows加域脚本 编辑:程序博客网 时间:2024/05/19 19:59
循环多少次?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3825 Accepted Submission(s): 1458
Problem Description
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,
如果代码中出现
for(i=1;i<=n;i++) OP ;
那么做了n次OP运算,如果代码中出现
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) OP;
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n,问最后OP有总共多少计算量。
如果代码中出现
for(i=1;i<=n;i++) OP ;
那么做了n次OP运算,如果代码中出现
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) OP;
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n,问最后OP有总共多少计算量。
Input
有T组case,T<=10000。每个case有两个整数m和n,0<m<=2000,0<n<=2000.
Output
对于每个case,输出一个值,表示总的计算量,也许这个数字很大,那么你只需要输出除1007留下的余数即可。
Sample Input
21 32 3
Sample Output
33排列组合c(m,n)=c(n-1,m-1)+c(n-1,m);#include<stdio.h>int a[2005][2005];void dabiao(){ int i,j; for(i=1;i<=2004;i++) { a[i][i]=1; a[i][1]=i%1007; } for(i=2;i<=2004;i++) for(j=2;j<i;j++) { a[i][j]=(a[i-1][j-1]+a[i-1][j])%1007;} }int main(){dabiao();int t;scanf("%d",&t);while(t--){int m,n;scanf("%d%d",&m,&n);printf("%d\n",a[n][m]);}}
0 0
- hdoj 1799 循环多少次?(数学公式)
- 循环多少次? hdoj 1799
- hdoj 1799 循环多少次?
- hdoj 循环多少次? 1799 (DP)
- hdoj--1799--循环多少次?(排列组合)
- HDOJ 题目1799 循环多少次(数学 递推)
- HDOJ 1799 循环多少次? (排列组合+打表)
- hdoj 1799 循环多少次?(打表&&排列组合&&杨辉)
- 循环多少次?(1799)
- hdoj 1799 循环多少次? 【推理】【组合数】
- 循环多少次? 【杭电--HDOJ-1799】 附题+详解
- HDOJ(HDU) 1799 循环多少次?(另类杨辉三角)
- HDU 1799 循环多少次?(组合数学)
- HDU 1799 循环多少次?(组合数学)
- HDU 1799 循环多少次?(DP)
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- hdu 1799 循环多少次?
- sourceinsight 相对路径设置
- Javascript Math ceil()、floor()、round()三个函数的区别
- Git菜鸟(一)
- 第一篇博客(待删)
- 公交线路免费api接口代码
- hdoj 1799 循环多少次?(数学公式)
- SAX
- [C#]Bencode编码算法/torrent文件解析
- iOS AutoLayout使用心得
- MySQL基本了解与使用
- Android-屏幕适配全攻略
- elasticsearch的匹配与排序问题
- 17.3 OJ内存2G限制 error C2148: 数组的总大小不得超过0x7fffffff字节
- iOS二维码生成及扫码