C语言实现分治法实例-创新互联

本文为大家分享了C语言实现分治法实例代码，供大家参考，具体内容如下

创新互联于2013年成立，是专业互联网技术服务公司，拥有项目做网站、网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元怒江州做网站,已为上家服务,为怒江州各地企业和个人服务,联系电话:028-86922220

使用分治法求大值

这个函数将数组a[l]...a[r]分成a[l],...,a[m]和a[m+1],...a[r]两部分,分别求出每一部分的大元素(递归地),并返回较大的那一个作为整个数组的大元素.如果数组大小是偶数,则两部分大小相等;如果是奇数,第一部分比第二部分的大小大1.

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <malloc.h>
using namespace std;
#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0
typedef int Status;
 
int Max(int a[], int l, int r)
{
  int u, v, m = (l + r) / 2;
  //当区间中只有一个元素,递归终止,并将该元素返回
  if(l == r)
    return a[l];
  //递归原区域的左边
  u = Max(a, l, m);
  //递归原区域的右边
  v = Max(a, m+1, r);
  //返回大值
  return (u>v)?u:v;
}
int main()
{
  //举例验证
  int a[7] = {6, 5, 3, 4, 7, 2, 1};
  int maxx = Max(a, 0, 6);
  printf("%d\n", maxx);
  return 0;
}

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

新闻名称：C语言实现分治法实例-创新互联
文章起源：https://www.cdcxhl.com/article28/cdeecp.html

成都网站建设公司_创新互联，为您提供虚拟主机、小程序开发、品牌网站建设、网站收录、自适应网站、网页设计公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联