水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
主题:Re: 请教一个算法题
flydream
|
2024-03-30 21:46:18
|
优先队列按照什么排序?
【 在 heanonlia 的大作中提到: 】
: m个避难所各自维护一个空间最多为M的优先队列。遍历n个人,每个人都依距离近到远的顺序查看m个优先队列,如果当前优先队列未满,直接进入,如果已满,则判断一下自己替换队顶人员能不能获得更优解,如果能就替换,被替换的人出来排到n个人的队尾去,等会儿重新轮到他;如果不能就自己去下一个避难所再试试。
: 这里的优先队列,以大根堆的形式存在。
--
FROM 120.245.94.*
上一篇
|
下一篇
|
同主题上篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版