Изменения

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

F2Cmax

454 байта убрано, 15:03, 6 июня 2016
Псевдокод упрощен и отформатирован
==Псевдокод==
<tex>L \leftarrow \varnothing </tex>'''function''' F2Cmax(n: '''int''', p: '''int'''[][2]): <tex>R \leftarrow \varnothing </tex> Q = deque() <tex> X \leftarrow \{1, \dots, n\}</tex>= set() '''while <tex> ''' X \neq \varnothing</tex>.size != n: Найти <tex> i </tex> и <tex> j </tex>, где такие что <tex>p_{ij} = \min \{ p_{ij} \mid i \in notin X; j = 1, 2\}</tex> '''if ''' j == 1: <tex>L \leftarrow L \circ Q.addLast(i </tex>) '''else ''': <tex>R \leftarrow Q.addFirst(i \circ R </tex>) <tex> X \leftarrow X \setminus \{.add(i\} </tex>) <tex>T \leftarrow L \circ R</tex> Расставляем работы на первом станке согласно перестановке <tex> T </tex> Расставляем работы на втором станке согласно перестановке <tex> T </tex> и времени начала соответсвующей работы на первом станке. '''return''' Q
==Сложность алгоритма==
129
правок

Навигация