Изменения

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

F2Cmax

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

Навигация