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

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

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

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

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

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

За какое минимальное время роботы смогут обработать данное количество деталей? - C++
Всем добрый вечер. Есть такая задача: На некотором заводе решили модернизировать производство и закупили для этого роботов. Так как для...

Вывести файл на экран, чтобы в каждой строке было не больше 40 символов, и количество строк было минимальным - C++
Дано файл f. Вывести этот файл на экран так что бы в каждой строчке было не больше, чем 40 символов и количество строк было минимальным.

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

Сколько нужно взять деталей, чтобы наивероятнейшее число годных деталей было равно 50? - Теория вероятностей
Сколько нужно взять деталей, чтобы наивероятнейшее число годных деталей было равно 50, если вероятность того, что деталь окажется...

Найти количество деталей для обработки, чтобы с вероятностью 0,98 можно было ожидать, что от k1 до k2 годные - Теория вероятностей
помогите решить! 2. Вероятность изготовления годной детали на токарном станке равна 0,9. Сколько нужно обработать деталей, чтобы с...

Смоделировать процесс обработки на станке 100 деталей. Подсчитать число заполненных тележек и число потерянных деталей - C#
Условие задачи: С интервалом времени 5 ± 2мин. детали поштучно поступают к станку на обработку и до начала обработки хранятся на рабочем...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.04.2013, 20:29
Привет! Вот еще темы с ответами:

Выпускаемые аппараты: чтобы остатков деталей было как можно меньше - VBA
Ребята, кто шарит помогите, хотя вопрос возможно не в том форуме. Если менять кол-во выпускаемых аппаратов (самая большая цифра вверху)...

Из партии в 100 деталей, содержащей 5 % брака, берут для проверки 5 деталей - Теория вероятностей
2. Из партии в 100 деталей, содержащей 5 % брака, берут для проверки 5 деталей. Партия принимается, если среди проверяемых не более одной...

Подсчет количества бракованных деталей в партии деталей и вывод их номеров - Pascal ABC
Помогите, пожалуйста, решить! Буду очень признательна! Составить схему алгоритма и программу подсчета количества бракованных деталей в...

В партии из 9 деталей 5 стандартных . Найти вероятность того, что среди 6 взятых наудачу деталей 4 нестандартных - Теория вероятностей
В партии из 9 деталей 5 стандартных . Найти вероятность того, что среди 6 взятых наудачу деталей 4 нестандартных.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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