题目:用分治法求和
这里我们举出一个例子,利用分治法求数组的和:
比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想:
如图:
把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。
下面看程序代码:
这篇博客通过实例展示了如何使用分治法求解数组的和。虽然在效率上不如简单循环遍历,但文章解释了分治法的思想,并提供了C语言的代码示例。
题目:用分治法求和
这里我们举出一个例子,利用分治法求数组的和:
比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想:
如图:
把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。
下面看程序代码:
3722
3009
338

被折叠的 条评论
为什么被折叠?