最近上算法导论课，说道分治法，回来想用python写写程序练练手，于是模仿一通写了如下的代码: 方法实现了，可是现在问题来了。直接用max内建函数不是直接就解决问题了吗，为什么要使用分治法呢？？
分类：
编程语言 时间：
2016-03-16 13:57:27
阅读次数：
218
题目一 串逐位和 给定一个由数字组成的字符串，我们希望得到它的各个数位的和。比如：“368” 的诸位和是：17这本来很容易，但为了充分发挥计算机多核的优势，小明设计了如下的方案： int f(char s[], int begin, int end){ int mid; if(end-begin==
分类：
其他好文 时间：
2016-03-13 17:31:11
阅读次数：
137
分治法是一种很强大的算法设计方法。基本思想是：将原问题分解为几个规模小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 在分治策略中，递归地求解一个问题，在每层递归中应用如下三个步骤： （1）分解（Divide）：将原问题分解为一些子问题，子问题的形式与原问题
分类：
其他好文 时间：
2016-03-10 23:21:32
阅读次数：
327
1.分治法的思想: 将一个输入规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，然后递归的求解这些子问题，最后用适当的方法将各子问题的解合并成原问题的解。 2.分治法的步骤： 分（divide） 二分为主 治（conquer） 递归调用，当规模足够小时直接处理 组（comb
分类：
编程语言 时间：
2016-03-07 20:47:25
阅读次数：
138
分治算法 使用分治法设计程序时，一般可按以下步骤进行： （1）分解：将要求解的问题划分成若干规模较小的同类问题 （2）求解：当子问题划分得足够小时，用较简单的方法解决 （3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解 分治算法实例(乒乓球比赛赛程安排): 我们要给八个人安排赛程 ...
分类：
编程语言 时间：
2016-03-03 19:12:33
阅读次数：
177
帮师兄做的一个问题，就是求对n个不同节点能够形成所有的二叉树的形式，不考虑旋转对称性和同构。 问题描述：给定n个节点，查看能够有多少种不同的二叉树形成，并输出出来 算法描述：使用最基本的“分治法“（Divide and Conquer）思想，任选一个节点作为根节点，将剩余节点组成的集合进行分割（Pa
分类：
其他好文 时间：
2016-02-23 20:39:05
阅读次数：
190
更详细的请看这篇博文：http://www.cnblogs.com/jingmoxukong/p/4308823.html 我只做个人学习和补充 基于分治法的排序，比较简单。个人感觉其核心是数组左右拆分之后类似队列的比较。类似两两合并之类的算法都可以参考 分为3个步骤，拆开为树结构遍历->向上合并
分类：
编程语言 时间：
2016-02-08 21:26:06
阅读次数：
364
MapReduce从它名字上来看就大致可以看出个缘由，两个动词Map和Reduce，“Map（展开）”就是将一个任务分解成为多个任务，“Reduce”就是将分解后多任务处理的结果汇总起来，得出最后的分析结果。这不是什么新思想，其实它的本质就是一种“分治法”的思想，把一个巨大的任务分割..
分类：
其他好文 时间：
2016-02-04 19:14:17
阅读次数：
232
快速排序应该算是在面试笔试中最常用的算法了，各位面试官都非常喜欢。排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，其中的思想也是用了分治法和递归的思想。示例代码上传到：https://github.com/chenyufeng1991/QuickSort算法的基本思想是：（1）先从数列中取出一个数作为基准数（常常选第一个数）；（2）分区过程，比这个数大的数放到它的右边，小...
分类：
编程语言 时间：
2016-02-03 11:49:54
阅读次数：
158
1 快速排序 http://blog.csdn.net/morewindows/article/details/6684558 这篇博客介绍的非常清晰易懂了。主要就是挖坑，填坑+分治法策略。笔者这里就只贴出代码来 1 void QuickSortCore(int arr[],int start,in
分类：
编程语言 时间：
2016-02-02 16:19:02
阅读次数：
142
