生无涯的一亩三分地

最大公约数 欧几里得算法 连续监测算法

在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。

<br />★问题描述：<br />某市有n个小区（坐标给出），每个小区的住户数不相同（带权）。现有一邮局将建在某小区内，要求到各个用户的距离之和最短，用分治法解答。<br />★算法实现：<br /> <br />//=========================================//postOffice.cpp//n小区选邮局地址，带权，递归分治法,O(n*n)//by leo//3.18.2011//================================

动态规划<br />1算法思想：<br />将问题分为若干子问题，并保存子问题的最优解，需要时直接使用，从而避免重复计算。<br />2解决方法：<br />保存已解决的子问题的答案，在需要时找出已求得的答案，以避免大量的重复计算，从而得到多项式时间算法。<br />3基本要素：<br />（1）最优子结构<br />整个问题的最优解包含着子问题的最优解。<br />（2）重叠子结构<br />划分而成的子问题并不总是新的子问题，有些子问题被反复重复计算。<br />4基本步骤：<br />（1）找出最优解

装配线调度 动态规划

动态规划实现 01背包问题

回溯法 解 作业分配问题

利用 哈弗曼编码 实现 压缩 解压缩 c++ 实现