1. 近似算法的基本概念 很多实际应用问题都是NP-完全问题，这类问题很可能不存在多项式时间算法。一般而言，NP-完全问题可采用以下三种方式处理。如果问题的输入规模较小，则可以利用搜索策略在指数时间内求解问题。如果输入规模较大，既可以利用随机算法在多项式时间内“高概率”地精确求解 ...

近似算法 我们的问题是，给定一个乱七八糟的函数，求它在某个区域内的最大值（最小值）。 模拟退火算法 爬山 爬山算法是纯粹的贪心算法。给定一个起始点，我们能爬到一个极大值。 爬山的缺陷在于，它会陷入局部最优解，而难以爬到全局最优 ...

　　(2019年2月19日注：这篇文章原先发在自己github那边的博客，时间是2017年2月5日) 　　这道题源自数学实验上面的一组实验，当时困扰了我特别久，题目的内容是用matlab求出π的连分 ...

目录 写在前面 Arctan快速近似计算 参考 博客：博客园 | CSDN | blog 写在前面 如果\(arctan\)的计算成为了瓶颈，那么是时候对其进行优化了。 \(arctan\)的近似计算本质上是在所需精度范围内对\(arctan ...

TSP问题—近似算法 ...

算法实现为： 一个集合S的成本有效性是指它覆盖新元素时的平均成本，一个元素e的成本是当e ...

参考：北大算法设计与分析公开课 ...

1 贪心算法 1.1 教室调度问题 　　假设有如下课程表，你希望将尽可能多的课程安排在某间教室上。 　　你没法让这些课都在这间教室上，因为有些课的上课时间有冲突。 　　你希望在这间教室上尽可能多的课。如何选出尽可能多且时间不冲突的课程呢？这个问题好像很难，不是吗？实际上，算法可能简单 ...