bvac

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年2月8日

摘要: 问题: 如图,让更多的人找到自己想要的位置。 思路: 递归剔除那些没有人想要坐的位置。 构造列表, 等于0,表示C被映射到了a上。 代码: 代码解析: A:剩余人员的集合; B:被指向座位的集合; 优化算法: 以上时间复杂度为$n^2$,可以使用一个计数列表替代B,如果该座位有人指向则+1,剔除没有 阅读全文
posted @ 2017-02-08 18:26 bvac 阅读(213) 评论(0) 推荐(0) 编辑