ACM算法 递推求解
39页1、2020 4 29 1 ACM程序设计 计算机学院刘春英 2020 4 29 2 今天 你了吗 AC 2020 4 29 3 每周一星 2 水域浪子 2020 4 29 4 第三讲递推求解 2020 4 29 5 先来看一个超级简单的例题 有5人坐在一起 当问第5个人多少岁 他说比第4个人大2岁 问第4个人多少岁 他说比第3个人大2岁 依此下去 问第一个人多少岁 他说他10岁 最后求第5个人多少岁 如果所坐的不是5人而是n人 写出第n个人的年龄表达式 2020 4 29 6 显然可以得到如下公式 化简后的公式 F n 10 n 1 2 2020 4 29 7 再来一个简单题 2020 4 29 8 再来一个简单题 蟠桃记 2020 4 29 9 递推公式 F n F n 1 1 2 2020 4 29 10 Fibnacci数列 即 1 2 3 5 8 13 21 34 2020 4 29 11 思考 递推公式的伟大意义 有了公式 人工计算的方法 常见的编程实现方法 优缺点 2020 4 29 12 简单思考题 在一个平面上有一个圆和n条直线 这些直线中每一条在圆内同其他直线相交 假设
2、没有3条直线相交于一点 试问这些直线将圆分成多少区域 2020 4 29 13 是不是这个 F 1 2 F n F n 1 n 化简后 F n n n 1 2 1 2020 4 29 14 太简单了 来个稍微麻烦一些的 2020 4 29 15 例 2050 折线分割平面 问题描述 平面上有n条折线 问这些折线最多能将平面分割成多少块 样例输入12样例输出27 2020 4 29 16 思考2分钟 如何解决 2020 4 29 17 结论 Zn 2n 2n 1 2 1 2n 2n 2 n 1 为什么 2020 4 29 18 趁热打铁 来个差不多的 2020 4 29 19 说起佐罗 大家首先想到的除了他脸上的面具 恐怕还有他每次刻下的 Z 字 我们知道 一个 Z 可以把平面分为2部分 两个 Z 可以把平面分为12部分 那么 现在的问题是 如果平面上有n个 Z 平面最多可以分割为几部分呢 说明1 Z 的两端应看成射线说明2 Z 的两条射线规定为平行的 附加思考题 还没加到OJ 佐罗 的烦恼 2020 4 29 20 总结 递推求解的基本方法 首先确认 是否能很容易的得到简单情况的解 假
《ACM算法 递推求解》由会员飞****9分享,可在线阅读,更多相关《ACM算法 递推求解》请在金锄头文库上搜索。
2019年抚顺市第六中学高考生物简单题专项训练(含解析)
2019年教科版八年级物理上册全册学案
2019年宝鸡晨光中学高考生物简单题专项训练(含解析)
2019年象山港书院高考生物简单题专项训练(含解析)
2019年一级建造师工程经济考点总结
2019年小学教育教学工作总结4篇
2019年浙江省金华市中考数学试卷(解析版)
2019年布拖县中学高考生物简单题专项训练(含解析)
2010年卫生系列中级职称内科学风湿及结缔组织病习题及参考答案
2019年信阳晨光中学高考生物简单题专项训练(含解析)
2018年一级建造师市政实务必考点
2019年和县第三中学高考生物简单题专项训练(含解析)
2018高考化学微题型微考点训练1--20
2019年大理市大理第二中学高考生物简单题专项训练(含解析)
2019年三中高考生物简单题专项训练(含解析)
2018检验检测机构质量手册
2019年衡南县第三中学高考生物简单题专项训练(含解析)
2019年宏华中学高考生物简单题专项训练(含解析)
2018年银行从业资格考试个人贷款考点重点难点总结
2018全省行政执法资格模拟考试试题
2023-12-22 55页
2023-12-22 50页
2023-12-22 50页
2023-12-22 64页
2023-12-22 50页
2023-12-22 55页
2023-12-22 51页
2023-12-22 50页
2023-12-22 50页
2023-12-19 24页