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

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

使用分治法求大值

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

#include 
#include 
#include 
#include 
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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。