2016算法设计与分析期末.docx

2016年算法设计与分析回忆版貌似有8题只记得7题了反正重点是后面几题我应该是忘了一道很简单的 判断题 读代码计算比较次数 贪心法用交换逆序对就可以证明 线性规划建模只用建模不用解 证明NPC判定问题任意一个图G判定是否存在一个顶点数小于a的顶点集是两端点都在该顶点集的边的数量不超过b已知SATVCHC有向HC顶点覆盖团问题是NPC的 设计算法求源点s到图中任意其他点的最短路径且该路径所经过的边数