Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

В правильном ли направлении я иду? (Разработать программу для составления списка заданий для параллельных процессоров) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Кодировка VS или конслоь http://www.cyberforum.ru/cpp-beginners/thread927791.html
Собственно тока вчера написал "Hello,World !" на с++. Терь по книжке пошли задания , но появилась проблема с кодировкой! Пытаюсь вывести сообщение в консоль , а появляются кроказябры... PS Среда...
C++ нужно найти Глобальные Переменные в .срр файле у меня вот такая задача Дано много .срр файлов, которые являют собой полноценные программы со своими мейнами. Нужно найти для каждого файла его глобальные переменные. Приветствуются отсылки к... http://www.cyberforum.ru/cpp-beginners/thread927788.html
Вставка листа в дерево C++
Я тут изучал реализацию двоичного дерева поиска и застопорился на одном моменте: не могу понять зачем при вставке листа( узла ) в дерево используется указатель на указатель на узел. Пробовал сделать...
Ввод данных из файла для решения симплекс метода C++
Доброго времени суток. Помогите пожалуйста, мне надо брать данные из текстового файла, обрабатывать их и выдавать в другой файл. В программе реализована консольная версия и вывод в файл. #include...
C++ Литература http://www.cyberforum.ru/cpp-beginners/thread927711.html
Форумчане, ответь мне пожалуйста. Я начал изучение С++ с книги Стивена Прата "Лекции и упражнения". Правильно ли я выбрал книгу. Может быть нужно начинать изучать с книги Бьерна Страуструпа.
C++ что такое четырёхразрядные(4-х разрядный двоичный код)? что такое четырёхразрядные(4-х разрядный двоичный код)?? Пожалуйста объясните в человеческом языке) подробнее

Показать сообщение отдельно
DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 524
Записей в блоге: 1

В правильном ли направлении я иду? (Разработать программу для составления списка заданий для параллельных процессоров) - C++

23.07.2013, 21:53. Просмотров 1790. Ответов 25
Метки (Все метки)

Есть задачка:
Разработать программу для составления списка заданий для параллельных процессоров. Три одинаковых центральных процессора могут выполнять М заданий. Каждое задание может быть выполнено на любом процессоре, и, если задание загружено в процессор, оно находится в нем до полного завершения(т.е. задания не могут прерываться или разделяться между процессорами). При i=1,..,M задание i требует ti времени для его выполнения. Определить оптимальный порядок заданий, т.е. такой, который дает возможность завершить все задания в кратчайшее время.
Я прикинул, и у меня есть 2 способа решения задачи, но 1 долгий, а второй рассматривает не все варианты.
1) Полный перебор перестановок, и вывод только тех последовательностей, время выполнения которых минимально, но допустим при 14 задачах мы имеем 87 178 291 200 вариантов последовательностей и они будут очень долго перебираться.

2) Я вручную просмотрел и пришел к тому, что можно просто отсортировать массив по невозрастанию и по порядку добавлять задачи в первый освобождающийся процессор, но тут мы получим только одну последовательность, а все остальные получатся, если выполнить все перестановки с задачами, время выполнения которых одинаково.

Вопрос в том, правилен ли второй способ(или я что-то упустил)?
И будет ли это считаться решением задачи(ведь вроде не говорится, что требуется найти все последовательности)?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru