aw2371的博客

算法设计与分析：分治法求最近点对问题蛮力法和分治法

1. 掌握图的连通性。2. 掌握并查集的基本原理和应用。在图论中，一条边被称为“桥”代表这条边一旦被删除，这个图的连通块数量会增加。等价地说，一条边是一座桥当且仅当这条边不在任何环上，一个图可以有零或多座桥。现要找出一个无向图中所有的桥，基准算法为：对于图中每条边uv，删除该边后，运用BFS或DFS确定u和v是否仍然连通，若不连通，则uv是桥。应用并查集设计一个比基准算法更高效的算法，不要使用Tarjan算法。

算法设计与分析：动态规划法求扔鸡蛋问题 三种方法：常规动态规划、动态规划加二分查找最优x、动态规划加逆向求解

1. 实现利用网络最大流求解上述棒球赛淘汰问题的算法。2. 实验内容中要解释流网络的构造原理，以及解释为什么最大流能解决这个问题。3. 实验课时检查实现代码、算法原理以及表1数据作为输入时的算法运行结果，要求输出哪些队已没有夺冠的可能。

算法设计与分析回溯法求解地图涂色问题4种改进方法