1. 首页
  2. 云计算
  3. 平台管理
  4. 2019算法设计与分析期末.pdf

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

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