Skip to content

Instantly share code, notes, and snippets.

@Derinhelm
Derinhelm / MROC3.py
Last active Jan 6, 2021
Реализация алгоритма MROC3. Статья "MROC3 - не магия, а справедливое слияние очередей" находится по ссылке https://drive.google.com/file/d/1MeunpCBtUdlfEtXxLqAcidjloVCPHtoJ/view?usp=sharing
View MROC3.py
Cls_parents, Calc_linear = {}, {}
def not_in_tail(elem, queue):
return elem == queue[0] or elem not in queue #или в начале очереди, или не стоит в ней
def create_queues(parents):
if not parents: return []
queues = []
for parent in parents:
new_queue = Calc_linear[parent].copy()