摘要: 题意:有n个人,选不少于一个人参加比赛,其中一人当队长,有多少种选择方案。 思路:我们首先C(n,1)选出一人当队长,然后剩下的 n-1 人组合的总数为2^(n-1),这里用快速幂解决 代码: 阅读全文
posted @ 2016-12-11 23:36 simpleknight 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题意:给你N个数,求把他们的全排列加和为多少 思路:对于这道题,假设数字k1在第一位,然后求出剩下N-1位的排列数num1,我们就可以知道k1在第一位时 排列有多少种为kind1, 同理,假设数字k2在第一位然后求出剩下N-1位的排列数num2, 我们就可以知道k2在第一位时的排列有多少种为kind 阅读全文
posted @ 2016-12-11 22:53 simpleknight 阅读(547) 评论(0) 推荐(0) 编辑