参考文档 https://www.cnblogs.com/chengxiao/p/6194356.html 原理： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求 ...
分类：
编程语言 时间：
2018-01-11 22:22:12
阅读次数：
173
转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型 ...
分类：
编程语言 时间：
2018-01-07 00:51:08
阅读次数：
250
Bamboo之吃我一拳 分析 当两个点的距离寻找最近点对距离，得到的最近距离能够使得可以出拳的组数最少，因为除了最近点对外其他组合均不符合条件。 在一堆点中找到两个点的距离最小，暴力的O(n^2)计算量很恐怖，可以用分治思想把问题变小： 把平面上的点分为两拨，距离最近的两个点只可能出现在：第一堆，第 ...
分类：
编程语言 时间：
2018-01-03 21:09:23
阅读次数：
268
一. 简答题的基本内容（30分） 记号O、W、 的意义； 分治法的基本步骤； 1、将原问题分解成k个规模较小的子问题，这些子问题相互独立且与原问题的形式相同。 2、递归地求解这些子问题，当问题足够小时直接求解。 3、把子问题的解进行合并。 动态规划算法的两个基本要素； 1、具有最优子结构 2、子问题 ...
分类：
编程语言 时间：
2018-01-02 23:29:18
阅读次数：
260
#include <stdio.h>#include <string.h>#include <conio.h>#include <math.h> void compute(char d1[],char d2[],char sum[]){ int result[100]={0},i,j,inx=0,i ...
分类：
其他好文 时间：
2018-01-01 14:35:30
阅读次数：
159
2017-12-30 17:01:18 递归问题的时间复杂度分析广泛存在于分治法和DP中，根据算法导论的记载，可以使用主定理的公式直接计算。另外，这篇文章介绍一下使用迭代手算的过程。 主定理 迭代计算 有一点需要说明：2^k*T(n/2^k) = 2^k*T(1) := 2^k*O(1) = n*O ...
分类：
其他好文 时间：
2017-12-30 19:09:48
阅读次数：
139
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
1. 归并排序 要点： 归并排序是建立在归并操作的一种有效的算法，该算法是采用 分治法 的典型应用。 基本思想： （1）分解：将序列每次折半划分成两个数组，直到划分成每个元素一个数组 （2）合并：将划分后的序列段两两合并后排序。 2.逆数对问题 我们可以发现，其实就是要找 每个数的左边的比他大的数一 ...
分类：
编程语言 时间：
2017-12-17 18:09:21
阅读次数：
167
转载自http://blog.csdn.net/zolalad/article/details/11393915 算法设计之五大常用算法设计方法总结 一、【分治法】 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问 ...
分类：
编程语言 时间：
2017-12-17 16:56:36
阅读次数：
141
转载自： 排序七 归并排序 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并 ...
分类：
编程语言 时间：
2017-12-16 17:07:39
阅读次数：
205
