2009年9月刊《程序员》算法题之我见——思索之二
2009-09-22 08:55
99 查看
接上文“2009年9月刊《程序员》算法题之我见——思索之一”
问题六:M=15,N=2,P=S,求方案总数
按照上一篇文章的分析,相邻两排实习生安排如果符合要求的就一定能压缩到一排里。也就是说,不能压缩到一排里的就一定是不符合要求的安排。
每排S人,则两排一共是S+S人。因此,现计算出M=15,N=1,P=2S,的方案总数。对每一个安排来说,一拆二,S人作为第一排的安排,S人作为第二排的安排。则有C(S,2S)种
综上所述,问题六的解答为
SUM=F(15,2S)×C(S,2S)
当S大于4时,比方说5,F(15,10)=0,安排总数为0
问题七:M=15,N=2,P1=S1,P2=S2,求方案总数
这是问题六的扩展,很容易能推导出来
SUM=F(15,S1+S2)×C(S1,S1+S2)
其中函数F和函数C的说明在上一文已说明,这里不再赘述了。
能不能推导出三行及以上的情况,还不能确定。待研究后再与各位交流。
2009年9月刊《程序员》算法题之我见——思索之一
2009年9月刊《程序员》算法题之我见——思索之二
2009年9月刊《程序员》算法题之我见——思索之三
本系列文章目录
问题六:M=15,N=2,P=S,求方案总数
按照上一篇文章的分析,相邻两排实习生安排如果符合要求的就一定能压缩到一排里。也就是说,不能压缩到一排里的就一定是不符合要求的安排。
每排S人,则两排一共是S+S人。因此,现计算出M=15,N=1,P=2S,的方案总数。对每一个安排来说,一拆二,S人作为第一排的安排,S人作为第二排的安排。则有C(S,2S)种
综上所述,问题六的解答为
SUM=F(15,2S)×C(S,2S)
当S大于4时,比方说5,F(15,10)=0,安排总数为0
问题七:M=15,N=2,P1=S1,P2=S2,求方案总数
这是问题六的扩展,很容易能推导出来
SUM=F(15,S1+S2)×C(S1,S1+S2)
其中函数F和函数C的说明在上一文已说明,这里不再赘述了。
能不能推导出三行及以上的情况,还不能确定。待研究后再与各位交流。
2009年9月刊《程序员》算法题之我见——思索之一
2009年9月刊《程序员》算法题之我见——思索之二
2009年9月刊《程序员》算法题之我见——思索之三
本系列文章目录
相关文章推荐
- 2009年9月刊《程序员》算法题之我见——思索之一
- 2009年9月刊《程序员》算法题之我见——思索之三
- 程序员一定要了解哪十大算法
- 程序员必须知道的十大基础实用算法
- 程序员必须知道的10大基础实用算法及其讲解(Javascript代码实现)
- 程序员编程艺术:第三章续、Top K算法问题的实现
- 程序员必须知道的10大基础实用算法及其讲解
- 程序员面试题精选100题(03)-子数组的最大和[算法]
- 程序员必须知道的10大基础实用算法及其讲解
- 寒假挑战PythonTip(一人一python)总结——算法是程序的灵魂,程序员的心法
- 程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]
- 测测您的能力:微软程序员测试题(算法)
- 程序员如何快速准备面试中的算法
- 程序员应该熟练掌握这些算法
- 博客园电子期刊2009年10月刊发布啦
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 如何思索算法(三)-动态规划
- 程序员的算法趣题Perl版(四)
- 程序员懂算法玩“淮安掼蛋”是否更有优势?