stl的全排列： 看代码。 、 unique() 去重函数：STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个), 还有一个容易忽视的特性是它并不真正把重复的元素删除。 使用时头文件要加#include<iostream>。 因为unique去除的是相邻的重复元素，所以一 ...
分类：
其他好文 时间：
2018-03-02 14:42:22
阅读次数：
109
1.问题描述： 一组字符串的全排列，按照全排列的顺序输出，并且每行结尾无空格。 2.输入: 输入一个字符串 3.输入示例: 请输入全排列的字符串: abc 4.输出示例: a b c a c b b a c b c a c b a c a b 5.解题思路: 全排列问题在算法这类问题中属于典型的递归 ...
分类：
编程语言 时间：
2018-02-23 10:55:37
阅读次数：
118
慢慢的学吧……先挖个坑提醒自己好好填【雾】 一、行列式相关 n阶行列式定义：Σ(-1)t a1p1*a2p2*....anpn(p∈(1~n的全排列)，t为此排列中的逆序对个数) 相关性质： 1.行列式与它的转置行列式相等——行列式的性质凡是对行成立的，对于列也成立。 2.互换行列式的两行（列），行 ...
分类：
其他好文 时间：
2018-02-22 15:27:05
阅读次数：
177
题目链接: "bzoj 1005: [HNOI2008]明明的烦恼" 题解: 首先要了解prufer序列 对于每个prufer序列都对应唯一的一棵树,对于该规定了度数的点也就规定了该店在prufer序列中出现的次数,那么就是求prufer序列的方案数也就是可重复序列的全排列。 首先只考虑规定度数得点 ...
分类：
其他好文 时间：
2018-02-21 14:33:00
阅读次数：
186
调用方法： 测试效果： 注：可以看到1 2 3 4这个结果被跳过了。 ...
分类：
其他好文 时间：
2018-02-20 16:22:08
阅读次数：
147
1.元素序列的排列与组合 组合序列： 全排列： 将组合后的序列进行全排列，就得到了排列序列： 排列序列： 测试代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string.h> #include <stri ...
分类：
其他好文 时间：
2018-02-20 10:29:42
阅读次数：
157
给个题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513 题目大意就是求n的全排列中，把数值看成高度，有多少个排列从左边看能看到l个，从右边能 ...
分类：
其他好文 时间：
2018-02-19 21:49:44
阅读次数：
200
列表生成式 要生成[1x1, 2x2, 3x3, ..., 10x10]>>> [x * x for x in range(1, 11)]for循环后面还可以加上if判断>>> [x * x for x in range(1, 11) if x % 2 == 0][4, 16, 36, 64, 10 ...
分类：
编程语言 时间：
2018-02-19 16:18:03
阅读次数：
164
A - Ignatius and the Princess II A - Ignatius and the Princess II A - Ignatius and the Princess II STL中的algorithm 的全排列应用 （这为博客找的解题代码） ...
分类：
其他好文 时间：
2018-02-19 11:55:58
阅读次数：
137
题目：https://vjudge.net/problem/51Nod-1384 主要是排序+生成全排列，练习一下sort next_permutation两个函数。注意头文件都是<algorithm>. strlen头文件<cstring>，勿漏。 ...
分类：
其他好文 时间：
2018-02-17 12:35:52
阅读次数：
174
