分治算法

最新推荐文章于 2025-09-10 14:02:06 发布

原创最新推荐文章于 2025-09-10 14:02:06 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #header #include #system #file

本文通过一个具体的C语言程序实例介绍了递归与分治算法的基本原理，并演示了如何利用这两种算法找到数组中的最大值和最小值。此外，还讨论了在编译过程中可能遇到的预编译头文件问题及其解决方案。

#include <stdio.h> #include <stdlib.h> #include <limits.h> #define M 40 void PartionGet(int s,int e,int *meter,int *max,int *min) { int i; if(e-s<=1) { if(meter[s]>meter[e]) { if(meter[s]>*max) *max = meter[s]; if(meter[e]<*min) *min=meter[e]; } else { if(meter[e]>*max) *max = meter[e]; if(meter[s]<*min) *min=meter[s]; } return; } i=s+(e-s)/2; PartionGet(s,i,meter,max,min); PartionGet(i+1,e,meter,max,min); } int main() { int i,meter[M]; int max = INT_MIN; int min = INT_MAX; printf("The array's element as followed:/n/n"); rand(); for(i=0;i<M;i++) { meter[i]= rand()%1000; if(!((i+1)%10)) printf("%-6d/n",meter[i]); else printf("%-6d",meter[i]); } PartionGet(0,M-1,meter,&max,&min); printf("/nMax:%d/nMin:%d/n",max,min); system("pause"); return 0; }

遇到的问题：unexpected end of file while looking for precompiled header directive

解决：Project Setting-> C/C++ -> Category(Precompiled header)-> not using Precompiled header

1.分治和递归的区别是什么？