码迷,mamicode.com
首页 > Web开发 > 详细

学习大数据:前端篇之jQuery

时间:2020-08-10 11:05:48      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:top   world   onscroll   数字   can   pat   属性   nextall   body   

题面

技术图片

题意

有n个学校,每个学校有2人进行排列,求只有1种学校满足条件的排列个数。
存在i使得1~i中这个学校的人数比其他学校的人都多即可满足条件。

思路

设满足条件的学校为1,考虑第二个同校的在哪,由题意得可放在2~n+1中,设为i,得出2部分。
左边的有i-2个空,右边有2*n-i个空,求出两边排列的方案的乘积即为答案。
左边为了满足题意,每个不同的学校最多放一个人,即为P(n-1,i-2),右边为(2*n-i)!,但是每个学校的两个人交换顺序其实也算同一种方案,所以除去重复/(2^{n-1-(i-2)})
有n个学校所以最终方案还要*n

简单方法:打表找规律。

代码

学习大数据:前端篇之jQuery

标签:top   world   onscroll   数字   can   pat   属性   nextall   body   

原文地址:https://blog.51cto.com/14814821/2518434

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!