Изменения

Перейти к: навигация, поиск

O2Cmax

383 байта добавлено, 23:20, 16 мая 2016
Псевдокод
==Псевдокод==
<font color=green>//Функция принимает список из времён выполнения на первом станке a и времён выполнения на втором станке b.<br>//Функция возвращает пару из расписания для первого станка и расписания для второго станка.</font>
'''function''' scheduling(a: '''int'''[n], b: '''int[n]'''): '''pair<int[n], int[n]>'''
<tex>I = \varnothing </tex>
От правой границы {{---}} <tex>C_{max}</tex> на первом станке расставляем расписание для <tex>\{x\}</tex>, затем для <tex>J</tex>
От правой границы {{---}} <tex>C_{max}</tex> на втором станке расставляем расписание для <tex>J</tex><br/>
ans = пара из расписания для первого станка и расписания для воторого второго станка
'''return''' ans
'''else'''
ans = scheduling(b, a)
Меняем местами расписания для станков в ans
'''return''' ans
==Сложность алгоритма==
251
правка

Навигация