Изменения

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

1pi1sumwu

8 байт добавлено, 00:31, 11 июня 2013
м
Псевдокод
<tex> S = \varnothing; </tex>
'''for''' <tex> i = 1 </tex> '''to''' <tex> n </tex>
<tex> S = S \cup \{i \} ;</tex>
'''if''' <tex> d_{i} \geqslant t </tex>
<tex> t = t + 1; </tex>
'''else'''
найти такое <tex> k </tex>, что <tex> w_{k} = \min \{ w_{j} \mid j \in S\}; </tex>
<tex> S = S \setminus \{k\}; </tex>
== Доказательство корректности ==
403
правки

Навигация