首页 > 其他 > 详细

[BOP][Beauty of Programming][MSRA] 从“买票问题”谈起

时间:2015-07-04 20:54:06      阅读:282      评论:0      收藏:0      [点我收藏+]

问题(买票问题):

在一场激烈的足球赛开始前,售票工作正在紧张地进行中。

  已知:

1.每张球票为50元。

2.现在有2n个人排队购票,

其中有n个人手持50元钞票,另外n个人手持100元钞票,

假设开始售票时,售票处没有零钱。

问:这2n个人有多少种排队方式,不至使售票处出现找不开钱的局面?

摘要:

通过对买票找零问题的分析,迁移到括号匹配问题,得到递推式。并通过数学分析中级数幂级数知识,推导出递推式的通项,以此解决部分衍生问题。

这里符号怎么玩……

见外链吧

http://yunpan.cn/cQNjfVYTQ4PcW  访问密码 7549

---------------------------------------------------------------------------------------------------------

专业导论课论文……

写了好多天,感觉严重被 “大泽乡”坑了、、、

完全领悟不到他的评分依据、hhhhh。

烂在我硬盘里也浪费了、

发出来(好吧、也没人看)

 

[BOP][Beauty of Programming][MSRA] 从“买票问题”谈起

原文:http://www.cnblogs.com/Catch-22/p/4621173.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!