泛型算法（二十三）之排列算法

1、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2)：C11版本，判断两个序列是否为同一元素集的两个排列。

    std::vector<int> c1 = {1, 2, 3, };std::vector<int> c2 = {1, 2, 3, 1, 3};//判断两个序列是否为同一元素集的两个排序bool i = std::is_permutation(c1.begin(), c1.end(), c2.begin());std::cout << (int)i;//打印结果：1

2、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, BinaryPredicate pred)：C11版本，重载版本。

自己实现pred，向算法定制操作。

3、next_permutation(BidirectionalIterator first, BidirectionalIterator last)：n个元素有n！种排列。这些排列中，规定升序序列为最小排列，降序序列为最大的排列，任意两个排列按照字典序分出大小。该函数返回当前序列作为一个排列按字典序的下一个排列。

    std::vector<int> c = {1, 2, 3, 4, 5};std::next_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印结果：1,2,3,5,4,

4、next_permutation(BidirectionalIterator first, BidirectionalIterator last， Compare comp)：重载版本。

自己实现comp，向算法定制操作。

5、prev_permutation(BidirectionalIterator first, BidirectionalIterator last)：返回当前序列作为一个排列按字典序的上一个排列。

    std::vector<int> c = {1, 2, 3, 4, 5};std::prev_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印结果：5,4,3,2,1,

6、prev_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp)：重载版本。

自己实现comp，向算法定制操作。

转载于:https://www.cnblogs.com/dongerlei/p/5147591.html

泛型算法（二十三）之排列算法相关推荐

多任务进化优化算法(二) 多因子进化算法(MFEA)的理论基础、多任务贝叶斯优化以及MFEAII简介
摘要此篇博客主要介绍了MFEA理论推导及其改进算法MFEA-II.在多任务优化的情景下,如果任务之间存在潜在关系,那么高质量的解在这些任务之间的转移可以显著提高算法的性能.然而有的时候缺乏关于任 ...
（二十三）图像相似度比较哈希算法
图像相似度比较哈希算法相似图像搜索的哈希算法有三种: 1.均值哈希算法 2.差值哈希算法 3.感知哈希算法什么是哈希(Hash) • 散列函数(或散列算法,又称哈希函数,英语: Hash Func ...
通信算法之二十三：5G NR的LDPC编码与译码
[转载] LDPC码即低密度奇偶校验码(Low Density Parity Check Code,LDPC) LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出,但限于当时的技术 ...
【C++】C++11 STL算法(二)：修改序列的操作（Modifying sequence operations）
目录一.copy.copy_if 1.原型: 2.说明: 3.官方demo 二.copy_n 1.原型: 2.说明: 3.官方demo 三.copy_backward 1.原型: 1.说明: 1.官 ...
十三、熵编码算法（3）：CAVLC原理
GitHub代码地址:点击这里上下文自适应的变长编码(Context-based Adaptive Variable Length Coding, CAVLC) 1. 引言在前述的几章节的博文/视 ...
目标检测与识别算法综述：从传统算法到深度学习(二)
作者:XJTU_Ironboy 时间:2018年11月联系方式:tzj19970116@163.com 本文结构: 摘要介绍 2.1 大致框架 2.2 测试评价指标 2.3 相关比赛介 ...
【Python】实现二维装箱Bottom-Left算法及用人工蜂群算法改进
目录 1 题目 2 装箱算法 2.1 所有装箱算法 2.2 Bottom-Left具体算法过程 3 Python 实现 3.1 main.py主函数 3.2 overlap函数 3.3 finalPo ...
《MATLAB智能算法30个案例》：第23章基于蚁群算法的二维路径规划算法
<MATLAB智能算法30个案例>:第23章基于蚁群算法的二维路径规划算法 1. 前言 2. MATLAB 仿真示例 3. 小结 1. 前言 <MATLAB智能算法30个案例分析& ...
基础夯实：基础数据结构与算法(二)
基础夯实:基础数据结构与算法(二) 常见的10种算法 1.递归算法例题1:计算n! 例题2:斐波那契数列例题3:递归将整形数字转换为字符串例题4:汉诺塔例题5:猴子吃桃例题6:N皇后问题 2 ...
三十三、分治算法---汉诺塔问题
一.分治算法的介绍分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题--直到最后子问题可以 ...

泛型算法（二十三）之排列算法

泛型算法（二十三）之排列算法相关推荐

最新文章

热门文章