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

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

Войти
Регистрация
Восстановить пароль
 
Ment-Lis
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 6
#1

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

07.06.2012, 03:29. Просмотров 619. Ответов 0
Метки нет (Все метки)

Задача:
Над деталями должны быть выполнены следующие операции «Расточка» (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 раз.
Надеюсь обьяснил понятно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2012, 03:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача упорядочения! Написать программу полного перебора для 3 станков! (C++):

Задача о рюкзаке методом полного перебора. Нужно пояснение по коду - C++
Здравствуйте, нужно пояснение по этому коду. Код не мой, также в нем много ошибок. Заранее спасибо. #include <memory.h> #include...

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

При сортировке методом полного перебора массив сбивается - C++
Массив сбивается ровно на единицу при сортировке. Понять не могу где же. Может у кого-нибудь была похожая проблема? #include...

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

Задача: написать программу для вычисления модуля вектора - C++
Здравствуйте.Начал изучение c++, дошёл до указателей и массивов, теперь решаю задачи.И вот одна из них, самая первая (возможно, она...

Поиск наибольшей общей подпоследовательности методом методом полного перебора - C++
Здравствуйте! Помогите пожалуйста с этим адом :wall: Нужно решить задачу о поиске наибольшей общей подпоследовательности методом...

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

Задача по дискретной математике (написать программу для расшифровки числового ребуса) - C++
Надо написать программу для расшифровки числового ребуса: ссср=рф Если честно, я чёт даже не пойму чего от меня требуют. (У нас...

Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа? - C++
Здравствуйте. Я хочу узнать можно ли сделать программу для перебора всех возможных комбинаций из 30 чисел Пример:...

Создать программу заполнения и упорядочения массива. ПЛЗ! - C++
Доброго времени суток форумчане. Как студент МЧСник факультета хим защиты прошу Вас помочь в написании программы, так как сам в...

Разбить программу на функции ввода, вывода и упорядочения строк - C++
Доброго времени суток , помогите пожалуйста разбить программу на функции ввода,вывода и упорядочения строк #include<iostream> ...


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

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

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