排列组合 on 111qqz's blog

leetcode 60. Permutation Sequence (求第k个排列)

Thu, 13 Apr 2017 07:24:41 +0000

The set [1,2,3,…,_n_] contains a total of n! unique permutations.

By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3):

leetcode 47. Permutations II (生成全排列，有重复元素)

Thu, 13 Apr 2017 07:14:03 +0000

Given a collection of numbers that might contain duplicates, return all possible unique permutations.__

思路：和leet code 46 类似，最后用set去个重即可。。

leetcode 46. Permutations (生成全排列，无重复元素)

Thu, 13 Apr 2017 06:59:43 +0000

Given a collection of distinct numbers, return all possible permutations.

思路：调用n-1次 leetcode 31 解题报告中提到的算法即可。。。

leetcode 31. Next Permutation (in-place 生成下一个全排列)

Thu, 13 Apr 2017 06:47:55 +0000

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.

If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).

hdu 2049 不容易系列之(4)——考新郎 (错排公式，注意精度)

Wed, 27 Jul 2016 12:06:46 +0000

hdu 2049 题目链接题意：n个妹子和n个汉子对应。。然后让每个汉子取选一个妹子，不能重复，问恰好有m个汉子选错妹子的可能的方案数。

hdu 2048 神、上帝以及老天爷 (错排公式)

Wed, 27 Jul 2016 08:18:13 +0000

hdu2048 题目链接

题意:n个人不放回的从一个有n个每个人对应id的卡片的盒子取一张卡片，取的正好和自己的对应就算中奖。求所有人都没有中奖的概率。

bzoj1600 [Usaco2008 Oct]建造栅栏（排列组合）

Thu, 31 Mar 2016 11:12:49 +0000

勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意： *只要大木板的切割点不同就当成是不同的方案（像全排列那样），不要担心另外的特殊情况，go ahead。 *栅栏的面积要大于0. *输出保证答案在longint范围内。 *整块木板都要用完。

bc #77 div 2 B ||hdu 5651 xiaoxin juju needs help (排列组合，逆元)

Sun, 27 Mar 2016 02:33:27 +0000

题目链接题意；给出一个字符串，只由小写字母组成，可以任意排列，但是不能减少字符，问最多能得到多少个回文串，答案9+7