随笔分类 -  算法基础：全排列算法

HUST 1586 数字排列
摘要：1586 - 数字排列 时间限制：1秒 内存限制：128兆 91 次提交 36 次通过 时间限制：1秒 内存限制：128兆 91 次提交 36 次通过 数组a用来记录输入的字符串，数组b用来记位数，然后进行全排列，数组c用来装数组a全排列后的值，注意数组c要清零 要用到next_permutatio 阅读全文
posted @ 2017-02-12 14:52 Angel_Kitty 阅读(439) 评论(0) 推荐(0) 编辑
next_permutation(全排列算法)
摘要：STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，c 阅读全文
posted @ 2017-02-12 11:07 Angel_Kitty 阅读(1668) 评论(0) 推荐(1) 编辑