![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Basic Algorithm
文章平均质量分 79
zcx_language
这个作者很懒,什么都没留下…
展开
-
递归与分治策略
一、概念级: 直接或间接地调用自身的算法称为递归算法。用函数自身给出函数的定义的函数称为递归函数。 例: 阶乘的递归定义 分治的基本原理思想是将一个规模为n的问题分解成为k个规模较小的问题,这些子问题的相互独立且与原问题相同。递归的解这些...原创 2018-03-09 18:02:20 · 1588 阅读 · 0 评论 -
Huffman编码
#include <iostream>#include <string>#include <vector>#include<algorithm>using namespace std;class Huffman {public: char elementChar;//节点元素 int weight;//权重 cha...原创 2018-03-09 18:09:34 · 122 阅读 · 0 评论 -
算法概述
1.1程序与算法 算法是有若干条指令组成的又穷序列。且满足下列四条性质: (1)输出:有零个或者多个由外部提供的量作为算法的输入。 (2)输出:算法产生至少一个量作为输出。 (3)确定性:组成算法的每条指令都是清晰,无歧义的。 (4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 程序与算法不同,程序是算法用某种程序设计语言...原创 2018-03-09 18:19:24 · 367 阅读 · 0 评论 -
动态规划
动态规划算法适应于解的最优化问题,通常可按以下步骤求解: (1)找出最优解的性质,并刻画其结构特征。--即其最优解含有子问题的最优解。 (2)递归的定义最优质。--即找出动态规划方程。 (3)自底向上的方式求解最优值。 (4)根据计算最优值时得到的信息,构造最优解。一、LCS(输出LCS的长度和其中一个LCS)#include <iostream>#i...原创 2018-03-09 18:25:58 · 126 阅读 · 0 评论 -
回溯法
一、批处理作业调度问题【问题描述】 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小。【限界函数】...原创 2018-03-09 18:32:12 · 239 阅读 · 0 评论