问题描述见最后:今天下午试图通过递归的方式写出一个式子,比如我自己想到的是设behind(Bi),between(Bi,B(i+1))分别表示Bi后边的A的个数,和Bi,B(i+1)之间A的个数,但是到最后通过列式子发现递归式子会写很多,通过for循环可以写出来,但是每一个都要写很繁琐,思考了两个小时也没也没能找出比较简单的递归的式子,通过这个例子说明比较复杂的题的递归式子并不好找,需要找到一个很好的数学建模方式才行。遇到这种思路一条的情况,最好换个思路,必要在一棵树上吊死,必将解决问题的思路才是最重要的!正确找出递归式很重要,当然有些问题可能根本就不能采用递归的方式,所以根本就找不出来递归式~
看了下编程之美的书,第一种解法给出的递归形式写起代码来比较简单,佩服这个思路。解法2感觉比较另类,没仔细看下去。
è问题描述:
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币,另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当m=3,n=2时,用A表示手持面值50元钱币的球迷,用B表示手持面值100元钱币的球迷,则最多可得到以下5组不同排队方式,使售票处不致出现找不出钱的尴尬局面。
售票处 A A A B B
售票处 A A B A B
售票处 A B A A B
售票处 A A B B A
售票处 A B A B A
è编程任务:对于给定的m和n的值( 0 £ m,n £ 5000),编程计算出m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
è数据输入:由键盘输入m和n的值。
è结果输出: 程序运行结束时,将计算出的排队方式数写入文件名为FOI2.* 的文本文件中,其中 "* "与相应输入文件的扩展名一致。
每个计算结果占2行,第1行为输出数据的十进制位数,第2行是相应的输出数据。
分享到:
相关推荐
R是一套由数据操作、计算和图形展示功能整合而成的套件。包括: ² 有效的数据存储和处理功能, ...² 一套(源自S语言)完善、简单、有效的编程语言(包括条件、循环、自 定义函数、输入输出功能)。
《LINUX与UNIX SHELL编程指南》读书笔记-二次发布版
【读书笔记】英语教师读书笔记:英语教师的专业化.pdf
读书笔记:大城市的死与生心得体会.doc
学科笔记:信号与系统的分析。
读书笔记:《精准表达》.pdf
Java游戏编程读书笔记,Java游戏编程读书笔记
初中语文文学讨论美文荐读读书笔记:舆论与新闻
《LINUX与UNIX SHELL编程指南》读书笔记.pdf
《Android 群英传》读书笔记:自定义 View 之创建复合控件
读书笔记:《国王的演讲》.docx
C++Primer中文第三版(C++从入门到精通)第一章的读书笔记,主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
六级阅读笔记:有效提高英语六级阅读能力六级阅读笔记:有效提高英语六级阅读能力
读书笔记软件 编程笔记 学习笔记 不满你找我 可以直接复制doc的内容 效果一样 支持搜索
英语教师读书笔记:英语教师的专业化.doc
读书笔记:《国王的演讲》_1.docx