• Algorithm1: 全排列


    全排列
    思想:
         这是一个全排列问题,需要使用递归实现,将数组中的所有元素和第一个元素交换,求后面n-1个元素的全排列。
         按照这个条件递归下去,知道元素的个数只有一个的时候,输出所有的元素。
     
    #include <iostream>
    using namespace std;
     
    int total = 0;
    void perm(int arr[], int start , int size){
                     if (start >= size){
                                     for (int i = 0; i < size; i++){
                                                    cout << arr[i] << " " ;
                                    }
                                    cout << endl;
                                    total++;
                                     //return;
                    }
                     else{
                                     for (int i = start; i < size; i++){
                                                     int temp = arr [start];
                                                     arr[start ] = arr[i];
                                                     arr[i] = temp;
     
                                                    perm( arr, start + 1, size);
     
                                                    temp = arr[start ];
                                                     arr[start ] = arr[i];
                                                     arr[i] = temp;
                                    }
                    }
    }
     
    int main(){
                     int a [] = { 1, 2, 3, 4, 5, 6 };
                    perm(a, 0, 3);
                    cout<< total << endl;
                     return 0;
    }
     
    此外在C++STL中也有一个关于全排列的函数:
         next_permuntation(start, start_length);
         int a [] = { 1, 2, 3, 4, 5, 6 };
                    sort(a, a + 6);
                     while (next_permutation(a, a + 6)){
                                     for (int i = 0; i < 6; i++){
                                                    cout << a[i] << " " ;
                                    }
                                    cout << endl;
                    }
  • 相关阅读:
    2014 中华架构师大会 回想
    mybatis重拾---部署官方demo
    D 语言学习感受
    D语言学习
    D语言简介
    C++输入cin详解
    C++源文件的后缀名问题
    C 函数指针详解
    Linux下的五个查找命令:grep、find、locate、whereis、which
    Qt---QFtp上传、下载二进制文件
  • 原文地址:https://www.cnblogs.com/hbhzsysutengfei/p/3414568.html
Copyright © 2020-2023  润新知