Изменения

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

PSumCi

385 байт добавлено, 21:44, 4 июня 2016
Псевдокод
=== Псевдокод ===
Здесь предполагается что Итоговым расписанием будет массив <tex>schedule</tex> где в <tex>schedule[i][j]</tex> храниться номер работы отсортирован в порядке неубывания времён выполнениякоторую надо исполнить на станке номер <tex>i</tex>, <tex>j</tex>-ой по счёту.
'''function''' getSchedule(jobs : int[n]): <font color=green>// jobs - массив номеров работ отсортированных в порядке невозрастания p[i].</font> list<int> schedule[m] <font color=green> //Заведём список работ для каждого станка. Ответ будет храниться в нём.</font><br> '''for''' i = 0 '''to''' n schedule[i mod m].push(jobs[i]) <font color=green>//ставим Cтавим i-ую в порядке уменьшения p[i] работу с номером i на станок i mod m в конец.</font><br> <font color=green>//Заметим что расписание для каждого станка получилось перевёрнутым.<br> //Поэтому развернём расписание для каждого станка.</font> '''for''' i = 0 '''to''' m schedule[i].reverse()<br> '''return''' schedule
=== Ассимптотика ===
Анонимный участник

Навигация