c语言排列组合算法怎么实现

   2025-02-15 2370
核心提示:C语言排列组合算法可以通过递归实现。下面是一个示例代码:#include stdio.hvoid combination(int arr[], int data[], int start

C语言排列组合算法可以通过递归实现。下面是一个示例代码:

#include <stdio.h>void combination(int arr[], int data[], int start, int end, int index, int r) {    if (index == r) {        for (int i = 0; i < r; i++) {            printf("%d ", data[i]);        }        printf("\n");        return;    }        for (int i = start; i <= end && end - i + 1 >= r - index; i++) {        data[index] = arr[i];        combination(arr, data, i + 1, end, index + 1, r);    }}void permutation(int arr[], int data[], int start, int end) {    if (start == end) {        for (int i = 0; i <= end; i++) {            printf("%d ", data[i]);        }        printf("\n");        return;    }        for (int i = start; i <= end; i++) {        int temp = arr[start];        arr[start] = arr[i];        arr[i] = temp;                permutation(arr, data, start + 1, end);                temp = arr[start];        arr[start] = arr[i];        arr[i] = temp;    }}int main() {    int arr[] = {1, 2, 3};    int n = sizeof(arr) / sizeof(arr[0]);    int r = 2;    int data[r];        printf("Combination:\n");    combination(arr, data, 0, n - 1, 0, r);        printf("Permutation:\n");    permutation(arr, data, 0, n - 1);        return 0;}

在上面的代码中,combination函数用来计算组合,permutation函数用来计算排列。arr数组存储原始数据,data数组存储当前的组合或排列结果。startend参数用来指定当前需要处理的数组范围,index参数用来指定当前已经选择了几个数。r参数用来指定需要选择多少个数进行组合或排列。

combination函数中,我们使用了回溯法,通过递归实现组合算法。在每一层递归中,我们从startend的范围内选择一个数,并将其保存到data数组中,然后递归调用combination函数,继续选择下一个数,直到选择了r个数为止。

permutation函数中,我们使用了回溯法,通过递归实现排列算法。在每一层递归中,我们将arr[start]arr[i]交换位置,然后递归调用permutation函数,继续处理下一个位置,直到处理完了所有位置为止。

main函数中,我们定义了一个示例数组arr和选择的个数r,并调用combinationpermutation函数进行计算,并输出结果。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言