1249 -- 跳台阶

最新推荐文章于 2022-12-11 11:36:35 发布

jtahstu_akoj

最新推荐文章于 2022-12-11 11:36:35 发布

阅读量3.2k

点赞数

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.csdn.net/jtahstu_akoj/article/details/48268609

版权

akoj 专栏收录该内容

250 篇文章

订阅专栏

跳台阶

Time Limit:1000MS Memory Limit:65536K
Total Submit:112 Accepted:84

Description

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

Input

输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。

Output

对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。

Sample Input

Sample Output

Source

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jtahstu_akoj

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

信息学奥赛一本通（基础算法与数据结构-题解汇总目录）

lybc2019的博客

10-13

9438

信息学奥赛一本通（基础算法与数据结构-题解汇总）

算法竞赛备考冲刺必刷题（C++） | 汇总

COCO_gsta的博客

07-18

2225

3.蓝桥杯备考冲刺必刷题（Python） | 4983 妮妮的翻转游戏-CSDN博客。学习C++从娃娃抓起！记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。1.蓝桥杯备考冲刺必刷题（Python） | 1264 排个序-CSDN博客。4.蓝桥杯备考冲刺必刷题（Python） | P152 反倍数-CSDN博客。2.蓝桥杯备考冲刺必刷题（Python） | 527 笨小猴-CSDN博客。

参与评论您还未登录，请先登录后发表或查看评论

HDU 1249 三角形(平面分割找规律)

queuelovestack的专栏

08-23

1550

HDU 1249 三角形(平面分割找规律)

hdu1249(找规律，利用简单dp解决)

zhoupingqi2017的博客

03-06

328

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1249 题目大意：思路：当有一个三角形时：当有两个三角形时：当有三个三角形时：从上面我们可以观察出：当N=1时，max = 2； N=2时，max = 31+3+2=8; N=3时，max = 33 + 3 + 8 = 20；从而可以根据规律得出：N=4，max = 35 + 3 + ...

杭电1249

何彬的博客

03-04

494

题目描述：用N个三角形最多可以把平面分成几个区域? 水题，用的数学知识：t(1)=2 t(n)=t(n-1)+6*(n-1) 归纳一下，t(n)=2+6*(n*(n+1)/2-n)，代码： #include #include int main(){ int n; scanf("%d",&n); while(n--){ int m; scanf("%d",&m

2022年信息学奥赛NOIP CSP-JS注意事项

m0_73831564的博客

09-22

833

信息学奥赛

如何学好C语言--你的学渣朋友告诉你

爱学习的小鹏友

04-17

4182

光说不练假把式,光练不说傻把式,又练又说真把式。推荐两个练习的网站（一）C语言网https://www.dotcpp.com/ 水题+基础题偏多标记编编程的网站号题目描述难易程度输入格式输出格式算法分类 √ 1 两数之和简单 √ 2 两数相加中...

ACM训练计划

yan454790122的博客

05-18

4044

&...

【转】【信息学奥赛一本通】题解目录

世事洞明皆学问

01-08

5854

【转自Alex_McAvoy】https://blog.csdn.net/u011815404/article/details/79324003 OJ网站：点击这里最近在学习人工智能，发现了一个不错的网站，有兴趣的话可以看一下：点击这里【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门 Hello,World!（信息学奥赛一本通-T1001）：点击这里输出第二个整数（信息学奥赛一本通-T1002）：点击这里对齐输出（信息学奥赛一本通-T1003）：点击这里 ..

【信息学奥赛一本通】题解目录

最新发布

04-25

内容概要：本文详细介绍了将麻雀算法（SSA）应用于LSTM参数优化的方法及其MATLAB实现。首先，通过生成带噪声的正弦波数据模拟真实场景的数据扰动，然后定义适应度函数用于评估LSTM模型的表现。接着，利用麻雀算法的发现者和跟随者角色进行参数优化，最终实现了比随机调参更好的预测效果。文中不仅提供了完整的代码实现，还讨论了参数设置的经验值以及一些实用技巧，如数据归一化、早停机制和并行加速等。适合人群：对机器学习尤其是深度学习有一定了解的研究人员和技术爱好者，熟悉MATLAB编程环境。使用场景及目标：适用于需要提高时间序列预测精度的任务，如金融数据分析、天气预报等领域。主要目标是通过引入生物启发式的优化算法来提升LSTM模型的性能。其他说明：文中提到的麻雀算法能够显著减少人工调参的工作量，并且相比传统的网格搜索法更加高效。此外，作者还分享了一些实践经验，帮助读者更好地理解和应用这一方法。

西门子Smart200 PLC实现高效星三角降压启动子程序及应用

04-25

内容概要：本文详细介绍了使用西门子Smart200 PLC实现高效的星三角降压启动子程序的方法。作者分享了具体的编程技巧，包括参数化的外部配置、定时器的巧妙运用以及故障处理机制。文中展示了完整的主程序调用示例和子程序内部逻辑，强调了模块化编程的优势，使得不同电机可以轻松复用相同的子程序，极大提高了调试和维护效率。此外，作者还提到了一些常见的调试陷阱和优化建议，如避免星三角同时导通、合理设置切换时间和加入硬件互锁等。适合人群：从事PLC编程、自动化控制领域的工程师和技术人员，尤其是那些希望提高编程效率和代码复用性的从业者。使用场景及目标：适用于需要频繁进行电机星三角降压启动的工业应用场景，如纺织厂、水泥厂等。主要目标是通过模块化编程减少重复劳动，提升系统稳定性和响应速度。其他说明：文章不仅提供了详细的代码示例，还分享了许多实践经验，帮助读者更好地理解和应用这些技术。

2025中国数字营销趋势报告.pdf

04-25

2025中国数字营销趋势报告.pdf

威纶通MT6071iP一机多屏控制信捷PLC的技术实现与应用

04-25

内容概要：本文详细介绍了如何利用两台威纶通MT6071iP触摸屏控制一台信捷PLC的具体步骤和技术要点。主要内容涵盖硬件连接、触摸屏设置、PLC编程、调试与优化等方面。文中不仅提供了具体的配置方法，如通讯参数设置、画面设计、宏指令处理等，还分享了许多实际操作中的经验和注意事项，如地址分配、数据同步、通讯稳定性提升等。适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要实现多屏协同控制PLC系统的工作者。使用场景及目标：适用于需要提高生产线上设备操作便捷性和监控灵活性的场合。通过一机多屏设置，可以在不同位置对同一PLC进行控制，方便现场操作和远程管理。其他说明：文章强调了硬件连接细节、通讯参数一致性、PLC编程逻辑的重要性，并提供了一些实用技巧，如宏指令处理、心跳检测、防呆设计等，帮助读者更好地理解和实施该项目。

2024中国上市公司数字化转型报告.pdf

04-25

2024中国上市公司数字化转型报告.pdf

《2024年中国物联网产业创新白皮书》

04-25

内容概要：《2024年中国物联网产业创新白皮书》由深圳市物联网产业协会与AIoT星图研究院联合编制，汇集了全国30多个省市物联网组织的智慧。白皮书系统梳理了中国物联网产业的发展历程、现状及未来趋势，涵盖了物联网的概念、产业结构、市场规模、投融资情况、面临的问题与机遇。书中详细分析了感知层、传输层、平台层及应用层的关键技术，探讨了智慧城市、智能工业、车联网、智慧医疗等九大产业物联网应用领域，以及消费物联网的发展特征与热门单品。此外，白皮书还关注了物联网数据安全、法规遵从、人才短缺等挑战，并提出了相应的解决方案。适用人群：物联网从业者、企业决策者、政策制定者及相关研究机构。使用场景及目标：①帮助从业者深入了解物联网产业的现状和发展趋势；②为企业决策者提供战略规划依据；③为政策制定者提供政策支持和法规制定参考；④为研究机构提供详尽的数据和案例支持。其他说明：白皮书不仅限于技术科普，更从宏观角度结合市场情况，多维度讨论了物联网产业生态，旨在为物联网企业、从业者找到最适合的技术应用场景，促进产业健康发展。报告还特别鸣谢了参与市场调研的企业，感谢他们提供的宝贵行业信息。由于时间和资源的限制，报告可能存在信息不充分之处，欢迎各界人士提出宝贵意见。

7-1 猴子跳台阶 c

03-13

### 猴子跳台阶问题的C语言实现对于给定的问题，假设存在一种情况，即猴子每次可以选择跳跃特定数量的台阶（由数组`x[]`定义），目标是计算到达第`t`级台阶的方法总数。此问题可以通过动态规划来解决。 #### 动态规划解法概述创建一个大小为`t+1`的一维数组`ways`用于存储达到每一层台阶的方式数目。初始化`ways[0]=1`表示停留在地面也是一种方法。遍历每一个可能的目标台阶位置，并更新当前台阶可被抵达次数，基于之前所有能一步到位的位置之和[^1]。 ```c #include <stdio.h> #define MAX_STEPS 100 // 定义最大台阶数 int countWays(int t, int m, int x[]) { int ways[MAX_STEPS + 1]; // 初始化数组 for (int i = 0; i <= t; ++i) { ways[i] = 0; } ways[0] = 1; // 计算每阶楼梯可达路径的数量 for (int currentStep = 1; currentStep <= t; ++currentStep) { for (int jumpIndex = 0; jumpIndex < m; ++jumpIndex) { if (currentStep >= x[jumpIndex]) { ways[currentStep] += ways[currentStep - x[jumpIndex]]; } } } return ways[t]; } // 测试函数 void test() { int stepsToReach = 5; // 总共要爬多少级台阶 int possibleJumps[] = {1, 3}; // 可选跳跃步长 int numberOfPossibleJumps = sizeof(possibleJumps)/sizeof(possibleJumps[0]); printf("Total number of ways to reach step %d is: %d\n", stepsToReach, countWays(stepsToReach, numberOfPossibleJumps, possibleJumps)); } ``` 上述代码实现了针对任意给定的最大台阶数以及一系列允许的单次跳跃长度的情况下的解决方案。通过调整变量`stepsToReach`和数组`possibleJumps`中的值，可以适应不同的具体实例需求[^2]。