HDU 1799
发布日期:2021-08-13 18:30:20 浏览次数:1 分类:技术文章

本文共 1188 字,大约阅读时间需要 3 分钟。

循环多少次?

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 1343 Accepted Submission(s): 485


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有总共多少计算量。
 

 

Input
有T组case,T<=10000。每个case有两个整数m和n,0<m<=2000,0<n<=2000.
 

 

Output
对于每个case,输出一个值,表示总的计算量,也许这个数字很大,那么你只需要输出除1007留下的余数即可。
 

 

Sample Input
2 1 3 2 3
 

 

Sample Output
3 3
 
1 #include
2 using namespace std; 3 4 int ch[2001][2001]; 5 6 int main() 7 { 8 int i,j; 9 int T,m,n;10 memset(ch,0,sizeof(ch));11 for(i=1;i<=2000;i++)12 {13 ch[i][0]=1;14 ch[i][1]=i%1007;15 }16 for(i=2;i<=2000;i++)17 for(j=2;j<=i;j++)18 //利用公式C(n)m=C(n-1)m+C(n-1)(m-1)19 ch[i][j]=(ch[i-1][j]%1007+ch[i-1][j-1]%1007)%1007;20 cin>>T;21 while(T--)22 {23 cin>>m>>n;24 if(m>n)25 {26 cout<<0<

 

转载于:https://www.cnblogs.com/hxsyl/archive/2012/09/09/2677425.html

转载地址:https://blog.csdn.net/weixin_30697239/article/details/98255013 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:摄影技巧
下一篇:linux远程登陆其他主机并执行命令的若干方式

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年03月07日 05时58分54秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

deepin linux 2014安装,2014.2版本的Deepin虚拟机安装浅谈(就是深度Linux) 2019-04-21
android 限速工具,Android下载器之限速篇 2019-04-21
html刷新ajax实现原理,AJAX的原理—如何做到异步和局部刷新 2019-04-21
html中列表菜单加文字请选择,html中下拉菜单 2019-04-21
读书郎平板中android,读书郎学生平板电脑怎么用 使用方法详解【图文】 2019-04-21
html5 调用摄像头 支持IE,JS调用本地摄像头拍照(兼容各大浏览器及IE8+) 2019-04-21
rust和gta5哪个吃配置_盘点4款Steam“自由度”很高的游戏,GTA5众所周知,目前最热门... 2019-04-21
es审计日志_elasticsearch 事务日志translog 2019-04-21
dw1510_超低温种子储存柜 2019-04-21
文件未找到mathpage.wll_解决MathPage.wll文件找不到的问题(找了好久的良心之作)... 2019-04-21
广州刷脸支付骗局_刷脸支付是骗局?那可能你还不了解刷脸支付 2019-04-21
java 远程调试 端口_JAVA远程调试 2019-04-21
java 使用或覆盖了已过时的api_JAVA使用或覆盖了已过时的 API 2019-04-21
java 图片旋转保存_Java 对图片90度旋转 2019-04-21
用java实现文学研究助手_数据结构文学研究助手 C语言代码实现(带源码+解析)... 2019-04-21
java gc的几种方式_GC 的三种基本实现方式 2019-04-21
wget linux java 32_通过wget在Linux上下载Java JDK会显示在许可证页面上 2019-04-21
babylonjs 设置面板位置_babylonjs 空间坐标转为屏幕坐标 2019-04-21
oracle里面如何查询sqlid,CSS_oracle中如何查看sql, --查询表状态:  select uo.O - phpStudy... 2019-04-21
oracle 查询中用case,oracle case when 在查询时候的用法。 2019-04-21