分治法的思想 分治法就是把一个大问题分解为规模较小的相同小问题，这些小问题的解合并起来就是大问题的解，但是小问题的规模要是一样且相同的， 不能分解出来的一个小问题是求最大值，而 另一个小问题是求最小值，这种情况是不适合用分治的 如果要处理一个较大规模的问题，比如说大整数的加减乘除，是可以分解成最末位 ...
分类：
其他好文 时间：
2019-10-11 23:29:19
阅读次数：
118
1.对分治法思想的体会 分治法就是将问题分解为规模更小的子问题，通过一一解决这些子问题，再将这些已经解决了的子问题合并起来，就得到了原问题的解。通过分治法的思想，我们可以更加轻松的解决规模很大的问题，也使得代码更加清晰，易于理解。我们在大一的时候其实已经接触过分治法的思想了，像二分查找，就是利用了分 ...
分类：
其他好文 时间：
2019-10-11 20:07:00
阅读次数：
80
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
Python实现八大排序算法，具体内容如下 1、插入排序描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素， ...
分类：
编程语言 时间：
2019-10-07 21:19:01
阅读次数：
94
题目： 设有n=2^k个运动员要进行网球循环赛。现要设计一各满足一下要求的比赛日程表： 1、每个选手必须与其他n-1个选手各比赛一次。 2、每个选手一天只能赛一次。 3、循环赛一共进行n-1天。 按照此要求可以将比赛日程表设计成一个n*n的二维表，第一列表示选手，接下来的每一列依次表示将要比赛的每一 ...
分类：
其他好文 时间：
2019-10-06 18:42:16
阅读次数：
138
一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 ...
分类：
其他好文 时间：
2019-10-06 16:35:32
阅读次数：
113
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 采用分治法，先找到根节点，再根据根节点找到左右子树序列，在判断左右子树序列是否满足二叉树的后序遍历。 由题意可知，后序遍历序列最后一个元数就 ...
分类：
其他好文 时间：
2019-10-05 20:15:38
阅读次数：
81
1.快速排序 1. 算法描述 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用。快速排序是一种既不浪费空间又可以快一点的排序算法。 2. 算法步骤 先从数列中取出一个数作为“基准”。 分区过程：将比这个“基准”大的数全放到“基 ...
分类：
编程语言 时间：
2019-10-05 14:22:19
阅读次数：
111
求n个人（n = 2k)安排循环赛的赛程表，要求任意两组都要塞一场 分治法思想： 1.将原先的问题细分为多个子问题； 2.求得子问题的解； 3.将子问题的解合并求得问题的解； 对于赛程安排，可以先以一个人为单位，两个人为一组安排比赛，之后再以之前的两个人为单位，四个人为一组安排比赛，以此类推，会发现 ...
分类：
其他好文 时间：
2019-10-04 21:20:30
阅读次数：
93
快速排序是从冒泡排序演变而来，但比冒泡排序高效的多，所以叫做快速排序。同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。不同的是它采用了分治法。冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比 ...
分类：
编程语言 时间：
2019-09-29 12:52:38
阅读次数：
75
