传送门 然鹅我并不觉得这道题很清新rua 思维巧妙！（参考） 对于第k小，我们可以这样考虑，若是第k小，那么比它小的方案应该是有k-1个。 在排列组合中，若固定i放在j位置，方案数是确定的，即：i固定在j位置，满足这个条件的序列的rank是在一个范围内的。 对于逆序对 常见思考方式是从小到大枚举数字 ...
分类：
其他好文 时间：
2019-08-21 11:43:36
阅读次数：
89
好几天前面的了，这里把几个答得不是很好的问题罗列一下 1.margin: 0 auto;居中什么时候适合使用？ 2.说一说node.js的读写文件api 3.宏任务和微任务（之前读过文章，可能面的时候紧张有些忘了），再进行复习一遍 4.算法题，排列组合：从n个数选m个数，能选几种（算法弱鸡，估计美团 ...
分类：
其他好文 时间：
2019-08-21 11:12:02
阅读次数：
103
def perm(arry): if arry==[]: return [arry] resultList = [] for i in range(len(arry)): restArry=arry[:i]+arry[i+1:] for x in perm(restArry): resultList... ...
分类：
其他好文 时间：
2019-08-17 19:39:39
阅读次数：
65
在 5个数的排列组合中，计算 34152的康托展开值。 首位是3，则小于3的数有两个，为1和2， ，则首位小于3的所有排列组合为 第二位是4，由于第一位小于4，1、2、3中一定会有1个充当第一位，所以排在4之下的只剩2个，所以其实计算的是在第二位之后小于4的个数。因此 。 第三位是1，则在其之后小于 ...
分类：
其他好文 时间：
2019-08-17 17:43:03
阅读次数：
80
小白总结，有误请大佬斧正 排列组合 排列 1. 无其他限制下，从n个物体种选择r个出来的所有排列情况为$A(^r_n)=\frac{n!}{(n r)!}$ r n时$A(^r_n)=0$ 2. 从n个物体种选择r个的 圆排列 为$P(^r_n)=\frac{A(^r_n)}{r}$ 多重集的排列 ...
分类：
其他好文 时间：
2019-08-10 09:34:20
阅读次数：
70
考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexicographical)的排序。也就是说，abc名列第一，因为每一个元素都小于其后的元素。acb是次一个排列组合，因为它 ...
分类：
编程语言 时间：
2019-08-06 14:13:04
阅读次数：
152
这节课很重要。。界面整洁美观与否就看布局了。。这里讲布局方法，至于设计的天赋与最终界面的美感那就看造化了。。 本文主要讲述Qt Designer工具实现界面控件布局管理，就是排列组合控件。包括水平布局、垂直布局、网格布局、表单布局。至于绝对布局太复杂。。短期内hold不住 布局管理打开方法 方法一： ...
分类：
其他好文 时间：
2019-07-28 19:23:35
阅读次数：
165
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母 ...
分类：
其他好文 时间：
2019-07-27 11:15:49
阅读次数：
109
不同路径 第一种方法： 解题思路：排列组合+数学计算 第二种方法： 解题思路：动态规划+自底向上 另一种思路：和第二种思路一样，但是比第二种方法空间复杂度减少 ...
分类：
其他好文 时间：
2019-07-26 01:25:44
阅读次数：
110
