Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.02.2011, 11:30
Новичок

Отправить личное сообщение для John Посмотреть профиль Найти все сообщения от John
 
Регистрация: 03.03.2010
Сообщений: 8

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

таблица 1:

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

Последний раз редактировалось John, 13.02.2011 в 12:49.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
СРОЧНО нужна ваша помощь рассшифорвать файл. Andrey001 Работа 1 28.09.2010 01:42
Курсовая работа!срочно,нужна помощь -Парламент состоит из N делегатов Даниил Математические алгоритмы 26 29.05.2009 13:43
Метод сеток! (Срочно нужна помощь!) Тень Реализация, исходники, языки 0 03.12.2008 14:43
нужна помощь cheater_Ok Реализация, исходники, языки 5 15.03.2008 16:49
Очень нужна срочно помощь DixonD Математические алгоритмы (другое) 1 25.09.2007 17:10