全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我 ...
分类：
其他好文 时间：
2017-09-18 12:24:55
阅读次数：
227
列表生成式 如果要生成[1x1, 2x2, 3x3, ..., 10x10]怎么做？ for循环后面还可以加上if判断，这样我们就可以筛选出仅偶数的平方： 还可以使用两层循环，可以生成全排列： 因此，列表生成式也可以使用两个变量来生成list： ...
分类：
编程语言 时间：
2017-09-15 01:39:56
阅读次数：
239
T1 全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死 ...
分类：
其他好文 时间：
2017-09-13 18:29:53
阅读次数：
237
1020 逆序排列 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) ...
分类：
其他好文 时间：
2017-09-12 22:00:19
阅读次数：
165
1. 单向链表的转置 【编程实验】单向链表的转置（Node* reverse(Node* list)） 2. 单向排序链表的合并 【编程实验】单向排序链表的合并（Node* merge(Node* list1, Node* list2)） 3. 汉诺塔问题 （1）游戏规则 ①将木块借助B柱由A柱移动 ...
分类：
其他好文 时间：
2017-09-12 16:05:12
阅读次数：
186
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1294 全排列 1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-09-11 19:34:31
阅读次数：
366
https://vijos.org/p/1092 描述 输入两个自然数m,n 1<=n<=20，1<=m<=n!输出n个数的第m种全排列。 如 ：输入 3 1输出 1 2 3 格式 输入格式 在一行中输入n m 输出格式 一个数列,既n个数的第m种排列每两个数之间空1格 样例1 样例输入1 Copy ...
分类：
其他好文 时间：
2017-09-10 22:48:03
阅读次数：
246
总结一下常用的模板，方便自己使用。 1.最大公约数（欧几里得）和最小公倍数 2.扩展欧几里得 3.并查集 4.快速幂 5.素数筛 6.三大基础背包 7.欧拉函数 8.最短路 9.线段树 10.枚举全排列 ...
分类：
其他好文 时间：
2017-09-10 14:19:11
阅读次数：
279
从n个不同的元素中取m个元素（m<=n），按照一定的顺序排列起来， 叫做从n个不同元素取出m个元素的一个排列。 当m=n时，所有的排列情况叫做全排列，比如3的全排列为： 我们先从简单的开始，要求写出代码打印上面的排列情况即可，顺序可以不一致。 分析过程： 首先，我们如何把三位的数字打印出来呢，有两种 ...
分类：
其他好文 时间：
2017-09-09 00:49:52
阅读次数：
244
题目： http://codevs.cn/problem/1294/ 代码（用cout 会超时！！！）： #include <iostream> #include<cstdio> using namespace std; int n; bool visited[15] = {false}; int ...
分类：
其他好文 时间：
2017-09-07 17:11:36
阅读次数：
234
