 |
|
|
 
|
|
Задача о трёх станках 
| ДобренькийПапаша |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1278 Регистрация: 14.1.2006 Где: г.Москва Репутация: нет Всего: 7 |
Есть три станка. Дано n деталей. Каждая деталь должна последовательно пройти обработку на всех трёх станках. Дан массив (двумерный), в котором указано за какое время какая деталь на каком станке будет обрабатываться. Если есть простой, то соответственно простой, если первая деталь на первом станке обработалась, на первый станок сразу поступает вторая деталь. Очереди вобщем надо соблюдать.
Как сие решается? Там злобные вложенные циклы должны быть. Может есть исходники у кого? -------------------- Меня зовут Себастьян Парейра, торговец чёрным деревом. |
|||
|
||||
Загрузка ...
| Lamak |
|
|||
 Бывалый Профиль Группа: Участник Сообщений: 204 Регистрация: 8.5.2005 Где: Украина,Одесса Репутация: нет Всего: 7 |
тут сплошное "дано:"
а что надо найти? --------------------
Роботы - это интересно и увлекательно! |
|||
|
||||
| maxdiver |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 381 Регистрация: 29.1.2008 Где: Саратов Репутация: 16 Всего: 18 |
Насколько мне известно, это NP-полная задача. Поэтому логичным будет написать переборное решение (прямо перебирать последовательность деталей в очереди и для каждой последовательности посчитать ответ, а потом выбрать наименьший).
|
|||
|
||||
| Akina |
|
||||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Вероятно, минимальное время и план исполнения заказа. ДобренькийПапаша Допускается ли обработка деталей на следующем станке в порядке, отличном от порядка его обработки на предыдущем станке?
Не факт... Правда, при тех дополнительных условиях, когда она неполная, возникает проблема доказательства оптимальности найденного решения - а вот доказательство в таком случае гарантированно NP-полное. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
||||
|
|||||
| ДобренькийПапаша |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1278 Регистрация: 14.1.2006 Где: г.Москва Репутация: нет Всего: 7 |
Найти сколько уйдёт времени. Порядок обработки только такой: первый станок, второй станок, третий станок.
Добавлено через 1 минуту и 13 секунд Вопрос о её NP-полноте не интересует. Это задачка для студиозуса в масштабе трёх деталей))) -------------------- Меня зовут Себастьян Парейра, торговец чёрным деревом. |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Возможен ли такой вариант: на первом станке обрабатывается деталь 1, потом деталь 2, затем деталь 3, на втором деталь 1, затем деталь 3, и наконец деталь 2? Или порядок изменять нельзя? -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| ДобренькийПапаша |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1278 Регистрация: 14.1.2006 Где: г.Москва Репутация: нет Всего: 7 |
порядок изменять нельзя
-------------------- Меня зовут Себастьян Парейра, торговец чёрным деревом. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0669 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |