企业网站空间,p2vr做的网站怎么再次打开,微信上的小程序是怎么做的,利用网上菜谱做网站分治法的基本思想#xff1a;是将一个规模为n的原问题分解为k个规模较小的子问题#xff0c;这些子问题互相独立且与原问题相同。递归地解这些子问题#xff0c;然后将子问题的解合并为原问题的解。 1 #includestdio.h2 /* 分治法计算最大值和最小值的算法程序… 分治法的基本思想是将一个规模为n的原问题分解为k个规模较小的子问题这些子问题互相独立且与原问题相同。递归地解这些子问题然后将子问题的解合并为原问题的解。 1 #includestdio.h2 /* 分治法计算最大值和最小值的算法程序递归实现 */3 void maxmin2(int d[], int left, int right, int *max, int *min) //数组头尾最大值最小值 4 {5 int max1, min1;6 //递归最小时处理 7 if(leftright) { //如果只有一个数 即使最大也是最小 8 *max d[left];9 *min d[left];
10 } else if(left right-1) { //两个数判断大小
11 if(d[left] d[right]){
12 *max d[left];
13 *min d[right];
14 } else {
15 *max d[right];
16 *min d[left];
17 }
18 } else {
19 int mid (left right) / 2; //二分
20 maxmin2(d, left, mid, max1, min1); //处理左端
21 maxmin2(d, mid1, right, max1, min1); //处理右端
22 if(*max max1) // 先分后治
23 *max max1;
24 if(*min min1)
25 *min min1;
26 }
27 }
28
29 int main()
30 {
31 int d[10] {0,1,2,3,4,5,6,7,8,9};
32 int max,min;
33 maxmin2(d,0,9,max,min);
34 printf(%d %d,max,min);
35 } 转载于:https://www.cnblogs.com/Dicer/p/8533086.html
