学习大数据：前端篇之jQuery
2021-01-13 22:14
阅读：728
标签：top world onscroll 数字 can pat 属性 nextall body 有n个学校，每个学校有2人进行排列，求只有1种学校满足条件的排列个数。 设满足条件的学校为1，考虑第二个同校的在哪，由题意得可放在2~n+1中，设为i，得出2部分。 简单方法：打表找规律。 略 学习大数据：前端篇之jQuery 标签：top world onscroll 数字 can pat 属性 nextall body 原文地址：https://blog.51cto.com/14814821/2518434题面
题意
存在i使得1~i中这个学校的人数比其他学校的人都多即可满足条件。思路
左边的有i-2个空，右边有2*n-i个空，求出两边排列的方案的乘积即为答案。
左边为了满足题意，每个不同的学校最多放一个人，即为P(n-1,i-2)，右边为(2*n-i)!，但是每个学校的两个人交换顺序其实也算同一种方案，所以除去重复/(2^{n-1-(i-2)})
有n个学校所以最终方案还要*n代码
评论
亲，登录后才可以留言！