- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn 每周一星(6): 第七讲 特殊的数(Special Number) Fibonacci Number The series begins with 0 and 1. After that, use the simple rule: Add the last two numbers to get the next. 0 , 1 , 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,... Where this came from? Key Words: 1225; Pisa; Fibonacci & Frederick II; Math Competition. January February March April May、June… ??? The number series is—— 1、1、2、3、5… Fibonacci & Golden Section Fibonacci & plants Fibonacci & plants Fibonacci & plants Fibonacci & plants sunflowers (向日葵) Question: 编程实现这类递归问题时应该注意什么问题? Catalan number HDOJ_1134: Game of Connections Catalan Number Catalan numbers (1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, ...) Catalan数有哪些应用? 1. 多边形的三角剖分数目 7 sides, 42 ways: 2. 加括号的方式数目 (1 (2 (3 (4 5)))) (1 (2 ((3 4) 5))) (1 ((2 3) (4 5))) (1 ((2 (3 4)) 5)) (1 (((2 3) 4) 5)) ((1 2) (3 (4 5))) ((1 2) ((3 4) 5)) ((1 (2 3)) (4 5)) ((1 (2 (3 4))) 5) ((1 ((2 3) 4)) 5) (((1 2) 3) (4 5)) (((1 2) (3 4)) 5) (((1 (2 3)) 4) 5) ((((1 2) 3) 4) 5) 3.the number of rooted, trivalent trees with n+1 nodes 4. the number of paths of length 2n through an n-by-n grid that do not rise above the main diagonal 5. 不同形态二叉树的数目 6. 其它应用 (1)The number of ways 2n people, seated round a table, can shake hands in n pairs, without their arms crossing. (2)The self-convolving sequence, c[0]=1, c[n+1] = c[0]c[n] + c[1]c[n-1] + ... + c[n]c[0] (3) The recurring sequence c[0]=1, (n+2)c[n+1] = (4n+2)c[n], (n>=0). (4)Another disguise is the number of ways n votes can come in for each of two candidates A and B in an election, with A never behind B. 算法分析: 首先假设人无区别 令f(m,n)表示有m个人手持¥50的钞票,n个人手持¥100的钞票时共有的方案总数。则可以分以下情况讨论这个问题: (1)当n=0时 N=0意味着排队购票的所有人手中拿的都是 ¥50的钞票,那么这m个人排队方案总数为1。 (2)当m<n时 显然,f(m,n)=0 (3)其他情况: 考虑(m+n)个人排队购票的情景,第(m+n)人站在第(m+n-1)个人的后面,则第(m+n )个人的排队方式可以由下列两种情况获得: a.第(m+n )个人手持¥100的钞票,则在他之前的(m+(n-1))个人中有m个人手持¥50的钞票,有(n-1)个人手持¥100的钞票,此种情况共有f(m,
您可能关注的文档
- 九年级数学组实际问题与二次函数.ppt
- 肺部急症气喘溺水肺栓塞.ppt
- 度度度角的三角函数值月日.ppt
- MetalInelasticityinABAQUSABAQUS金属非线性.ppt
- 第五节两角和与差的正弦余弦和正切公式.ppt
- 任意角的三角函数课件苏教版必修.ppt
- 届高三数学复习课件广东文第章第节函数的概念.ppt
- 人际沟通的相关理论.ppt
- 山东省安全生产培训考核管理系统监管部门用户审批管理发证管理试卷查询操作介绍.ppt
- 年广东高考完形填空题提分技巧.ppt
- 五年级上册数学教案-第6单元 第1课时 组合图形的面积|北师大版.docx
- 三年级下册数学教案-第七单元小数的初步认识 青岛版.docx
- 三年级下册美术教案 - 第6-10课-湘美版.docx
- 四年级下数学导学案-三角形的分类-北师大版.docx
- 一年级上册美术教案-5《我的太阳》 湘美版.docx
- (教案)第六单元 圆的组合图形的面积计算-五年级数学下册 (苏教版).docx
- 四年级下册数学教案-8.3确定位置练习 |苏教版.docx
- 西师大版 六年级上册数学教案-读故事 学数学.docx
- (教案)第一单元 负数的初步认识第1课时(2)-五年级数学上册 (苏教版).docx
- 五年级上册数学教案-7.1解决问题的策略∣苏教版.docx
文档评论(0)