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中前两个数都是一样的。如果不判重的话就可能出错。

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

  • 相关阅读:
    SSL证书指令
    重启机器解决SSL都要输入密码问题
    Nginx + Apache 反向代理
    Ubuntu Nginx安装
    Nginx配置文件详解
    Linux SSL 双向认证 浅解
    SSL 双向认证
    linux ssl 双向认证
    ubuntu apache2 ssl配置
    vi编辑器命令
  • 原文地址:https://www.cnblogs.com/FengZeng666/p/10458638.html
Copyright © 2011-2022 走看看