算法分析与设计
Kevin&Amy
人分两类,迷人乏味。
展开
-
算法设计与分析重要方法举例
算法设计与分析重要方法举例 一、蛮力法 1.选择排序:扫描整个列表,找到它的最小元素,然后和第一个元素进行交换,将最小元素放在它在有序表中的最终位置上 C(n)=n(n-1)/2 2.字符串匹配:比较次数为n-m+1,其中n代表文本长度,m代表模式字符串长度 3.冒泡排序:比较表中的相邻元素,如果是逆序,则交换它们的位置上 C(n)=n(n-1)/2 二、减治法 1.插入排序:从右到左扫描有序的子...原创 2019-01-28 22:12:45 · 656 阅读 · 0 评论 -
算法分析与设计之动态规划
算法分析与设计之动态规划中的“二”、“三”、“四” 两个关键成分: 1.最佳子结构; 2.重叠子问题。 三个基本组成部分: 1.递推关系; 2.表格计算; 3.回溯过程。 四个步骤: 1.表征最优解的结构; 2.递归定义最优解的值; 3.自下而上的计算最优解的值; 4.根据计算出的信息构造最优解。 ...原创 2019-02-01 19:33:51 · 294 阅读 · 0 评论