动态规划-排列组合
来源:互联网 发布:android程序员的简历 编辑:程序博客网 时间:2024/05/17 14:14
题目1552:座位问题
时间限制:1 秒内存限制:128 兆特殊判题:否提交:313
解决:95
题目描述:
计算机学院的男生和女生共n个人要坐成一排玩游戏,因为计算机的女生都非常害羞,男生又很主动,所以活动的组织者要求在任何时候,一个女生的左边或者右边至少有一个女生,即每个女生均不会只与男生相邻。现在活动的组织者想知道,共有多少种可选的座位方案。例如当n为4时,共有
女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男 7种。
输入:
输入包含多组测试用例,每组测试用例仅包含一个整数n(1<=n<=1000)。
输出:
对于每组测试用例,输出一个数代表可选的方案数,为防止答案过大,答案对1000000007取模。
样例输入:
1
2
4
样例输出:
1
2
7
来源:
2014年王道论坛研究生机试练习赛(三)
0 0
- 动态规划与排列组合
- 动态规划与排列组合
- 动态规划与排列组合
- 动态规划与排列组合
- 动态规划与排列组合
- 动态规划-排列组合
- 动态规划和排列组合(转)
- 【作者思维特点和我好像】动态规划与排列组合
- 【动态规划】【排列组合】Wiseking (Wiseking.pas/c/cpp)
- bzoj 4517: [Sdoi2016]排列计数 排列组合+动态规划
- 62. Unique Paths(排列组合法&动态规划法)
- bzoj 2281: [Sdoi2011]黑白棋 博弈论+动态规划+排列组合
- bzoj 3294: [Cqoi2011]放棋子 动态规划+排列组合
- AC解 - 用动态规划解决一道排列组合计数问题(序关系计算)
- 【google apec 2015 1b】 problem a: 密码攻击数 排列组合/动态规划
- 9.9递归和动态规划(五)——确定某字符串的所有排列组合
- BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛|动态规划|排列组合
- 动态规划!!!动态规划!!!
- Linux下,创建和删除软、硬链接
- 升级到XCode5.1报错的解决办法
- java concurrent 探秘
- 线性表求与运算
- uva 10239 - The Book-shelver's Problem(记忆化搜索)
- 动态规划-排列组合
- 黑马程序员---交通灯
- mysql主从单向和双向备份配置
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary等比较
- 脊梁
- 关于MFC的一些数据之间的转换与提取
- 【C++】PAT(advanced level)1040. Longest Symmetric String (25)
- SQLServer 2008以上误操作数据库恢复方法——日志尾部备份
- java设计模式之外观模式