2019算法设计与分析期末.pdf

算分2019 期末回忆 by hawkey 一选择10 5 题比较基础 二网络流10 旅馆里有n 个旅客每个人有多个喜欢的菜多个喜欢的房间求一个能够使最多人满意的 分配菜与房间的方案 (大概是POJ 3281 Dining) 三平摊分析10 分别给出使用下列策略的动态表的插入与删除操作的平摊复杂度以及势能函数定义 (1) 元素满时扩大1 倍空间元素不足1/3 时减少1/2 空间 (2) 元素满时