目录 一、分布式算法 1.1 导论 1.2 消息传递中的基本算法 1.2.1 转移系统与安全性和活跃性 1.2.2 系统 异步系统 同步系统 ...

目录 三、近似算法 3.1 NP-完全性理论 3.2 相关问题总结 3.3 近似算法 3.3.1 多机调度问题 3.3.2 装箱问题 BP 3.3.3 旅行商问题 TSP ...

1：递归算法 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。 递归算法是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题转化为一个与原问题类似的规模较小的问题来求解。 递归策略只需少量的代码就可描述出解题过程所需要的多次重复计算 ...

算法设计与分析之入门篇 跟着视频学习，感觉这里面的主要算法很重要！ 对很多经典的问题理解不够。 复杂度分析 低阶函数 同阶函数 高阶函数 master定理求解阶数/迭代法求解具体的 递归方程 整数划分问题 ...

2014.07.08 20:53 简介： 　　Minimax策略描述的是二人在轮流操作的博弈中，尽力使自己的利益最大化（Max），使对手利益最小化（Min）的一种策略。 　　这样的游戏有很多种， ...

问题描述： 　　给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩 ...

算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...

目录 1. The Gist 1.1 为什么要学它(Motivation) 1.2 High level idea 1.3 4个例子 2. Big-Oh No ...