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