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

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

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

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

14.04.2013, 20:29. Просмотров 563. Ответов 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++
Всем добрый вечер. Есть такая задача: На некотором заводе решили модернизировать производство и закупили для этого роботов. Так как для...

Требуется по начальному расположению деталей на первом конвейере определить время, через которое все детали будут изготовлены - C++
Совсем не могу разобраться в программе помогите пожалуйста. Имеются три конвейера. Конвейеры работают независимо друг от друга....

Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным - C++
Всем привет, есть задача, которая в общем смысле формулируется так : у нас есть N прямых от 2 до 100, есть их уравнения в виде ax+by+c...

Переделать программу так, чтобы можно было сохранить результат обработки - C++
есть код, который убирает комментарии в коде, но можно ли сделать так, чтобы она брала файл txt, обрабатывала и сохраняла готовый результат...

Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным - C++
В поселке N домов, расположенных вдоль дороги с одной стороны на равных расстояниях. В деревне проводят телефонную связь.Указано , сколько...

Где находятся номера деталей ПК? - C++
Начинаю программировать на c++, хотелось бы узнать, где в компьютере хранятся номера деталей, то есть вплоть до светодиода на корпусе,или...

Массив структур, непонимание деталей - C++
Всем добрый день. Есть несколько маленьких вопросов по массивам структур. И извините за странные названия переменных.:-| я создаю...

Определить, имеются ли в партии из N деталей бракованные - C++
Пригодность детали оценивается по размеру В,который должен соответствовать интервалу (A-b,A+b). Определить имеются ли в партии из N деталей...

Определить, имеются ли в партии из N деталей бракованные - C++
Пригодность детали оценивается по размеру В, который должен соответствовать интервалу (А - δ, А + δ). Определить, имеются ли в партии из N...

Определить, имеются ли в партии из N деталей бракованные - C++
Пригодность детали оценивается по размеру В, который должен соответствовать интервалу (А - δ, А + δ). Определить, имеются ли в...


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

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

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