HDU---Children's queue(递归解法)
2015-07-05 22:14
941 查看
题目描述:
男生和女生排队,规则如下:女生不能单独站队,至少要两个人肩并肩站一起(防止骚扰
![](https://oscdn.geek-share.com/Uploads/Images/Content/201707/6bb3f2a2eb81f326445a31770403c7f1.gif)
)
求有n个人的时候,有多少种站法。
如当n=3时,有 女女女 男女女 女女男 男男男 4种情况
解法:
1.当第n个人是男时,只要前n-1个人是正确站法,则一定符合正确方法. 此时有f(n-1)2.当第n个人是女时,则第n-1个人必须为女才符合,此时则需分两种情况
前n-2个人符合正确站法,此时满足. 有f(n-2)
前n-2个人不满足,但是第n-2个人为女,n-3为男,此时满足.有f(n-4)
综上,f(n)=f(n-1)+f(n-2)+f(n-4)
相关文章推荐
- {A} + {B}(unique水)
- 多机的sequence问题与处理
- UIview需要知道的一些事情:setNeedsDisplay、setNeedsLayout
- xib自定义UIView报错误 "forUndefinedKey:]: this class is not key value coding-compliant for the key"
- UISementedControl、UIPageControl
- ROS学习手记 - 2 Build Package 生成包
- require.js 应用实例
- iPhone 应用程序开发 UIView和VIWindow
- Hive 接口介绍(Web UI/JDBC)
- 日志三:GUI事件处理
- unknown command-line argument or argument value build错误
- 《开源框架那点事儿20》:发布TinyUI前端框架
- Lucene Search(2)-filter,collector,querybuild
- NGUI 学习
- EasyUI Layout布局控件的缓存问题
- NGUI之视频接入与播放控制
- Google-Guice入门介绍
- Java快速排序(QuickSort)算法实现
- 日志二:GUI编程及文件对话框的使用
- java 中的 String (to be continued)