各种随机化算法的C语言实例

最新推荐文章于 2024-11-07 15:11:39 发布

需要什么私信我

最新推荐文章于 2024-11-07 15:11:39 发布

阅读量77

点赞数

分类专栏： C语言数据结构文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/m0_58464499/article/details/129963374

版权

这篇博客提供了几种随机化算法的C语言实现，包括快速排序算法、使用蒙特卡罗方法估算圆周率的算法以及解决二分答案问题的拉斯维加斯算法。这些实例对于学习和理解随机化算法在C语言中的应用非常有帮助。

摘要由CSDN通过智能技术生成

以下是常见的几种随机化算法的C语言实例：

快速排序

#include<stdio.h>
#include<stdlib.h>
#define max_n 1000000

int pivot(int* arr, int left, int right) {
    int p = left;
    for(int i = left + 1; i <= right; ++i) {
        if(arr[i] < arr[left]) {
            ++p;
            int t = arr[i];
            arr[i] = arr[p];
            arr[p] = t;
        }
    }
    int t = arr[p];
    arr[p] = arr[left];
    arr[left] = t;
    return p;
}

void quick_sort(int* arr, int left, int right) {
    if(left >= right) return;
    int p = pivot(arr, left, right);
    quick_sort(arr, left, p-1);
    quick_sort(arr, p+1, right);
}

int main() {
    int n;
    scanf("%d", &n);
    int arr[max_n];
    for(int i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
    }
    srand(19260817);//设置随机种子
    for(int i = 0; i < 3; ++i) {
        int p