UPC-2243 军事情报【递推】
题目描述
输入
输出
样例输入
2
样例输出
1 由高中数学排列组合的知识,可得递推关系式:f[n]=(n-1)*(f[n-1]+f[n-2])
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include <iostream> 2 3 using namespace std; 4 long long f[30]; 5 int main() 6 { 7 int n; 8 cin>>n; 9 f[2]=1; 10 f[3]=2; 11 if(n==2) 12 { 13 cout<<"1"<<endl; 14 return 0; 15 } 16 if(n==3) 17 { 18 cout<<"2"<<endl; 19 return 0; 20 } 21 for(int i=4;i<=n;i++) 22 f[i]=(i-1)*(f[i-1]+f[i-2]); 23 cout<<f[n]<<endl; 24 return 0; 25 }
View Code
转载于:https://www.cnblogs.com/scott527407973/p/9074049.html
UPC-2243 军事情报【递推】相关推荐
- 算法竞赛宝典-递推算法
算法竞赛宝典-递推算法 Problem A [递推]挖地雷 待更新 问题 B: [递推]偶数3的个数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 "报告,我军已探出地雷阵中所有 ...
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理(1)——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path(拓扑排序递推DP)
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- P6134 [JSOI2015]最小表示(拓扑排序递推 + bitset优化,可达性统计变种)
整理的算法模板合集: ACM模板 P6134 [JSOI2015] 题目要求删除一条边整个图的连通性是不受影响的,也就是说如果我们要删除边(x,y)(x,y)(x,y),删除以后整个图的连通性不受影响 ...
- 解题报告:NOIP2013 车站分级(拓扑序递推求解差分约束、建图优化O(n+m)) 超详细讲解
本题是2013年NOIP普及组的压轴题 差分约束裸题. 计算当前线路中最小的级别(比较始发站和终点站). 整条线路中所有大于这个级别的都必须停靠 所有未停靠的站点的级别一定小于这个级别 也就是说所有未 ...
- 解题报告:luogu P2272 [ZJOI2007]最大半连通子图(tarjan缩点、递推DP、hash、set判重)
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
最新文章
- 加速加速再加速——大数据机器学习模型实践
- python变量和变量赋值的几种形式
- 排名前15位的Kubernetes监控和安全工具
- linux 识别文件类型,技术|Linux 中 7 个判断文件系统类型的方法
- 【C语言】(for循环嵌套)找出1000以内的水仙花数
- nfs挂载hdfs,实现云存储
- python framework jdon_python – Django Rest Framework和JSONField
- excel格宽度转html像素,使列表框的列宽自动适应内容的宽度?(已有思路但需解决转换成像素问题)...
- 大话数据结构 前言
- 如何开发一款棋牌游戏?棋牌游戏平台搭建
- 大地主题的解算 matlab,大地主题解算.PPT
- Adversarial Machine Learning 经典算法解读(FGSM, DeepFool)
- div css切图在线
- 小红书数据平台:2022年5月彩妆行业数据洞察报告
- 微信支付项目四:微信支付笔记
- 20. GD32F103C8T6入门教程-adc使用外部中断IT11触发启动adc规则通道,使用外中断IT15触发注入组
- 【Dubbo】图解Dubbo官方文档
- 软件开发基于JavaScript实现快速转换文本语言
- 软件推荐-国内参数优化软件:1stOpt - First Optimizationg
- 工作!!工作!!!工作!!!!
热门文章
- 5. 设计模式之对象思维:面向对象编程有哪些优势?
- 【专家Insight】 企业数字化转型战略完整指南
- 基于C语言的新冠疫情通报系统设计与实现 报告+项目源码
- 花一周时间,啃完这套京东架构师独家微服务笔记,成功面进字节
- python群发手机短信_python实现发送和获取手机短信验证码
- 解读星巴克Q4财报:营收超预期,赛道拥堵加剧咖啡巨头还能笑多久
- 6年老Java面经总结,成功收获美团,小米offer
- 重装系统会怎么样有影响吗
- Python口罩识别检测全网最全OpenCV训练分类器具体步骤(以训练口罩检测分类器为例)附分类器和数据集下载地址
- 如何解决图层不能使用画笔问题