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

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

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

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

Оптимальное выполненме программ на процессорах
Ещё одна задача на приближённый алгоритм! Может кто встречал, подскажет идею:

Условие
1.Имеется n программ, m одинаковых процессоров и 1 сервер. Каждая программа характеризуется временем скачивания данных с сервера и временем выполнения ее на процессоре. Необходимо так организовать выполнение программ на процессорах, при котором время завершения последней программы минимально.
Входные данные
Входные данные находятся в текстовом файле с именем input.txt и имеют следующую структуру:
1. в первой строке находится целое число M – количество процессоров;
2. во второй строке – целое число N-количество программ;
3 в каждой из последующих строк находятся время загрузски программы и время ее выполнения;

Выходные данные

Выходные данные должны быть записаны в текстовый файл с именем output.txt и содержать минимальное время выполнения всех программ

Пример входных данных
3
6
5 3
4 2
4 3
2 1
8 5
5 4
Пример выходных данных
29


Судя по всему с сервера можно качать только в 1 поток!
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пакет алгебраических программ. Вычисления с рациональными функциями futurama Математические алгоритмы 1 11.11.2009 18:36
как сделать оптимальное распределение? katarinaNY Математические алгоритмы (другое) 5 10.11.2009 16:55
Оптимальное размещене многоугольника Wiedzmin Вычислительная геометрия 0 13.04.2008 17:54
Оптимальное распределение ресурсов Silen Математические алгоритмы 2 20.12.2007 13:06
оптимальное размещение Rufus Математические алгоритмы 1 06.12.2006 00:10