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

Задача упорядочения! Написать программу полного перебора для 3 станков! - C++

Восстановить пароль Регистрация
 
Ment-Lis
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 6
07.06.2012, 03:29     Задача упорядочения! Написать программу полного перебора для 3 станков! #1
Задача:
Над деталями должны быть выполнены следующие операции «Расточка» (Ai), «Фрезеровка» (Вi), «Чистовая обработка» (Сi) в указанной последовательности Ai->Bi->Ci. Известны сроки выполнения этих операции над деталями P1, ..., P5 :

*******************************
**Операция*****Ai*****Вi*****Сi***
**Деталь************************
*******************************
***P1**********7*****6******4***
*******************************
***P2*********11*****5*****12***
*******************************
***P3**********8*****3******7***
*******************************
***P4**********7*****5******8***
*******************************
***P5**********6*****3******3**
*******************************

Найти все оптимальные решения, минимизирующие суммарное время обработки деталей.

Вопрос:
Нужно написать программу в которой будет производиться полный перебор P1,...,P5. 5 факториал.
То есть будем менять значения допустим P1 и P2, P2 и P3, P3 и P4..., всего получается вариантов расстановки 120=5! .
И для каждой расстановки деталей нужно высчитать суммарное время обработки всех деталей и в ответе вывести минимальное время обработки при такой-то расстановке (допустим P2;P3;P1;P5;P4)! Тоесть меняем детали местами, посчитали время на обработку, меняем следущие, опять считаем время на обработку и так 120 раз.
Надеюсь обьяснил понятно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2012, 03:29     Задача упорядочения! Написать программу полного перебора для 3 станков!
Посмотрите здесь:

Задача перебора элементов C++
C++ Составить функцию для сортировки (упорядочения) массива
Оптимизация полного перебора C++
C++ Задача по дискретной математике (написать программу для расшифровки числового ребуса)
Задача: написать программу для вычисления модуля вектора C++
C++ Создать программу заполнения и упорядочения массива. ПЛЗ!
C++ Написать программу перебора слов, функций или чисел, удовлетворяющих заданным условиям
C++ При сортировке методом полного перебора массив сбивается

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

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

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