zoukankan      html  css  js  c++  java
  • C++中全排列算法函数next_permutation的使用方法

    首先,先看对next_permutation函数的解释: http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation

    从中可以看出,全排列的第一个序列为从小到大排好序的序列,最后一个序列为从大到小排好序的序列。

    使用next_permutation函数的注意点:

    (1)在使用此函数之前,必须先对原序列使用sort进行排序,不然则不能获得其全部的全排列。

    (2)在使用这些排列数作除法运算时,一定要将保存这些排列数的数组定义为double类型,或者将除法转变为乘法。

        因为int类型作除法会丢掉结果的小数部分,导致产生错误的答案!

    (3)如果需要使用的个数小于全排列中的元素总数时,要注意判重。 例如,对1,2,3,4进行全排列,但是只需要取前两个

     数使用,此时就需要判重,因为1,2,3,4和1,2,4,3中前两个数都是一样的。如果不判重的话就可能出错。

    注意事项简记为: 升序、除法、全序列。

  • 相关阅读:
    前端 HTML CSS
    前端部分1:HTML
    异常处理专区:
    IO模型介绍
    协程专区
    线程专区
    操作系统简介专区
    进程专区
    正则表达式专区:
    题解 P2158 【[SDOI2008]仪仗队】
  • 原文地址:https://www.cnblogs.com/FengZeng666/p/10458638.html
Copyright © 2011-2022 走看看