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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jokster
0 / 0 / 0
Регистрация: 30.03.2013
Сообщений: 4
#1

Составить такой порядок подачи деталей на станки, чтобы итоговое время обработки деталей было минимальным - C++

14.04.2013, 20:29. Просмотров 548. Ответов 0
Метки нет (Все метки)

Имеется деталей, каждая из которых должна сначала пройти
обработку на первом станке, затем — на втором. При этом i-ая деталь обрабатывается на
первом станке за ai времени, а на втором — за bi времени. Каждый станок в каждый
момент времени может работать только с одной деталью.
Требуется составить такой порядок подачи деталей на станки, чтобы итоговое время
обработки всех деталей было бы минимальным.21
Входные данные
Число N - количество деталей (1 ≤ N ≤ 100)
Пары чисел ai и bi - время обработки на первом и на втором станке i-ой детали.
Выходные данные
Порядок подачи деталей на станки.
Пример.
Входные данные
3
2 4
3 1
5 7
Ответ : 1 3 2
Я совершенно не понимаю, как написать программу, но мне ее надо сдать, помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2013, 20:29     Составить такой порядок подачи деталей на станки, чтобы итоговое время обработки деталей было минимальным
Посмотрите здесь:

Где находятся номера деталей ПК? C++
Определить, имеются ли в партии из N деталей бракованные C++
Определить, имеются ли в партии из N деталей бракованные C++
C++ Массив структур, непонимание деталей
Определить, имеются ли в партии из N деталей бракованные C++
C++ Требуется по начальному расположению деталей на первом конвейере определить время, через которое все детали будут изготовлены
Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным C++
Определить, имеются ли в партии N деталей бракованные C++
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++
Вывести файл на экран, чтобы в каждой строке было не больше 40 символов, и количество строк было минимальным C++
C++ За какое минимальное время роботы смогут обработать данное количество деталей?
Переделать программу так, чтобы можно было сохранить результат обработки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru