排列组合
文章平均质量分 61
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
站队问题
n个人站队,他们的编号依次从1到n,要求编号为a的人必须在编号为b的人的左边,但不要求一定相邻,请问共有多少种排法?第二问如果要求a必须在b的左边,并且一定要相邻,请问一共有多少种排法?给定人数n及两个人的编号a和b,请返回一个两个元素的数组,其中两个元素依次为两个问题的答案。保证人数小于等于10。测试样例:7,1,2返回:[2520,720]class StandInLine {public: ...原创 2018-06-15 08:50:00 · 1256 阅读 · 0 评论 -
孤傲的A
A(A也是他的编号)是一个孤傲的人,在一个n个人(其中编号依次为1到n)的队列中,他于其中的标号为b和标号c的人都有矛盾,所以他不会和他们站在相邻的位置。现在问你满足A的要求的对列有多少种?给定人数n和三个人的标号A,b和c,请返回所求答案,保证人数小于等于11且大于等于3。测试样例:6,1,2,3288class LonelyA {public: int getNum(int n) ...原创 2018-06-15 08:50:12 · 283 阅读 · 0 评论 -
分糖果
n颗相同的糖果,分给m个人,每人至少一颗,问有多少种分法。给定n和m,请返回方案数,保证n小于等于12,且m小于等于n。测试样例:10,3返回:36class Distribution {public: int Cmn(int m,int n) { if(n==0||m==n) return 1; else ret...原创 2018-06-16 00:32:35 · 1104 阅读 · 0 评论 -
Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bott...原创 2018-06-16 00:34:40 · 208 阅读 · 0 评论 -
进出栈的方法数
n个数进出栈的顺序有多少种?假设栈的容量无限大。给定一个整数n,请返回所求的进出栈顺序个数。保证结果在int范围内。class Stack {public: int Cmn(int m,int n) { if(m==n||n==0) return 1; else return Cmn(m-1,n)+Cmn(m-1,...原创 2018-06-17 01:35:37 · 1187 阅读 · 0 评论