x星球车队问题
2018-03-25 19:57
148 查看
一、题目
/* * X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种? 为了方便起见,假设检查站可容纳任意数量的汽车。 显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。 */
二、分析
public static void main(String[] args) { System.out.println(f(16, 0)); } /** * * @param n * 即将进入胡同口的车辆 * @param m * 胡同口此时的车辆 * @return 出胡同口时的排列方式个数 */ public static int f(int n, int m) { //进入胡同的车辆为0,此时排列方式有1种 if (n == 0) { return 1; } //胡同口此时车辆为0,那么应该进入一辆车 if (m == 0) { return f(n - 1, 1); } //不进入车辆但出去一辆车 //进入一辆车且出去一辆车 return f(n, m - 1) + f(n - 1, m - 1); }
Rome is not build in one day
相关文章推荐
- POJ题目----X星球身份证问题
- VIJOS 1335 车队过桥问题 动态规划
- Jerry Wang诚邀广大SAP同仁免费加入我的知识星球,共同探讨SAP技术问题
- vijos[1355]车队过桥问题
- Android 4.2.2以上获取本地图片的Uri问题处理
- maven创建的工程css文件不生效问题
- redis和DB之间的数据同步问题
- windows下的脚本文件(*.sh)转到linux下编码格式问题
- spring mybatis 整合jar 包冲突问题
- wordpress 局域网访问的问题
- 两行代码解决你的vs闪退的问题
- NYOJ 24-素数距离问题
- 更新AndroidStudio3.0.1出现的问题
- maven构建项目自动部署到tomcat中遇到的各种sb问题总结
- kpush部署过程中遇到的问题
- 字符串常量指针问题
- Java Web中转向问题
- 解决闪光灯代码在Nexus5上面打不开的问题
- Golang:slice之append时原数组发生变化的问题
- JAVA 在linux下面生成验证码异常问题