分治算法求数组的最大值最小值

本文介绍了一种利用分治算法解决一维数组中寻找最大值和最小值问题的方法。通过递归地将问题分解为更小的子问题,最终实现高效求解。文中提供了一个C语言实现的示例代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

分治算法是指将一个复杂的问题分成两个或者几个相同的小问题,再把子问题分成更小的问题,一直这样循环下去,直到最后可以简单的求解。原问题的解是子问题解的合并。

此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。

在这里使用了二分法来划分。代码如下:

#include <stdio.h>
#include <stdlib.h>

void PartiongGet(int s,int e,int *meter,int *max,int *min)
{
    int i=0;
    if(e-s<=1)
    {
        if(meter[e]>meter[s])
        {
            if(meter[e]>*max) *max=meter[e];
            if(meter[s]<*min) *min=meter[s];
        }
        else
        {
            if(meter[e]<*min) *min=meter[e];
            if(meter[s]>*max) *max=meter[s];
        }
        return;
    }
    i = s+(e-s)/2;        //使用二分法
    PartiongGet(s,i,meter,max,min);
    PartiongGet(i+1,e,meter,max,min);
}
int main()
{
    int i;
    int s,e;
    int max,min;
    int a[10] = {11,10,5,3,2,6,7,9,8,12};
    s = 0;
    e = 9;
    max=11;min=3;       //这里的值注意有限制
    for(i = 0;i<10;i++)
    {
        printf("%3d",a[i]);
    }
     PartiongGet(s,e,a,&max,&min);
     printf("\n%d  %d",max,min);
    return 0;
}


### 华为 OD 真题文档获取方式 对于准备参加华为 OD 的技术人员来说,获取高质量的真题资料是非常重要的。以下是关于如何下载或查看华为 OD 真题的相关信息。 #### 文档下载地址 可以通过以下链接访问并下载一份名为“华为OD真题.pdf”的资源文件[^1]: - **项目地址**: [https://gitcode.com/Open-source-documentation-tutorial/ee1fb](https://gitcode.com/Open-source-documentation-tutorial/ee1fb) 此仓库提供了与华为 OD 相关的题集合,适合用于备考和技术练习。 #### 题目解析语言支持 除了直接下载真题外,还可以通过一些博客文章获得针对不同编程语言的具体题解和指导。这些资源涵盖了多种主流开发语言,包括但不限于 Python、C++、Java 和 JavaScript 等[^2]: - **Python** 解析: [华为 OD 机考 Python](https://blog.youkuaiyun.com/hihell/category_12199275.html) - **C++** 解析: [华为 OD 机考 C++](https://blog.youkuaiyun.com/hihell/category_12199283.html) - **C 语言** 解析: [华为 OD 机考 True C](https://blog.youkuaiyun.com/hihell/category_12225286.html) - **Java** 解析: [华为 OD 机考 Java](https://blog.youkuaiyun.com/hihell/category_12201821.html) - **JavaScript** 解析: [华为 OD 机考 Js](https://blog.youkuaiyun.com/hihell/category_12201825.html) - **Golang** 解析: [华为 OD 机考 Golang](https://blog.youkuaiyun.com/hihell/category_12231589.html) 以上链接不仅包含了具体的题目描述,还附带了解决方案以及代码实现示例[^3]。 #### 输入验证的重要性 值得注意的是,在实际编写解决方案时应特别关注输入数据的有效性和合法性检查。例如,当处理用户数量 `n` 的情况下,需确认其是否为正整数;而对于其他参数,则要确保它们均为有效数值类型[^4]。这一步骤能够显著提升程序运行稳定性及准确性。 ```python def validate_input(n, values): """ Validate the input parameters. Args: n (int): Number of users. values (list[int]): List of system consumption values. Returns: bool: Whether all inputs are valid or not. """ if isinstance(n, int) and n > 0 and all(isinstance(x, int) for x in values): return True return False ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值