Алгоритмы, методы, исходники / Форум

Алгоритмы, методы, исходники / Форум (http://forum.algolist.ru/)
-   Реализация, исходники, языки (http://forum.algolist.ru/source-implementation-programm/)
-   -   Срочно нужна помощь (http://forum.algolist.ru/source-implementation-programm/4645-srochno-nujna-pomosh.html)

John 13.02.2011 11:30

Срочно нужна помощь
 
Всем добрый! Помогите мне пожалуйста понять задачу. Я не могу понять что от меня требуется как это будет реализоваться какие будут у меня входные данные и выходные. Помогите мне разобрать до мозга и костей(реализация на с++).Заранее огромное спасибо!!!
(Дефрагментация дискового пространства) Информация о K файлах представляется через структуру FAT-таблицы (см. таблица 1). Связи кластеров, образующих файл на физическом носителе, задаются в векторе A[1..N].
Считается, что конец файла помечается как FFFF, испорченный кластер– FFFE, и свободный кластер как FFFC.

таблица 1:

Требуется переместить файлы в начало дискового пространства так, чтобы интервалы со значениями (от минимального до максимального) номеров кластеров файлов не пересекались друг с другом и не содержали свободных кластеров. Процесс дефрагментации отобразить в виде протокола.


Часовой пояс GMT +4, время: 19:10.