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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объявление объекта внутри функции http://www.cyberforum.ru/cpp-beginners/thread598674.html
Здраствуйте. У меня такой вопрос: есть класс class A { public: A(): p1(p2),p2(new int) { }
C++ о строках вопрос по поводу строк. я хочу в cout выводить русские символы и какие нибудь строки на русском. например string a; getline(cin,a); cout<<"Мама мыла раму",a; Если просто так давать... http://www.cyberforum.ru/cpp-beginners/thread598661.html
Одномерные массивы C++
Помогите пожалуйста. Вычислить сумму элементов последовательности x1, x2, …, xn (n<=20), удовлетворяющих неравенству а < x < b. Пронормировать все элементы последовательности значением суммы
C++ Строка S содержит фамилию, имя, отчество. Необходимо преобразовать ее в строку, содержащую фамилию и инициалы
Строка S содержит фамилию, имя, отчество. Необходимо преобразовать ее в строку, содержащую фамилию и инициалы. _______ Как это задание сделать в C# я более или менее понимаю, но как сделать с C++...
C++ Таблица футбольного чемпионата http://www.cyberforum.ru/cpp-beginners/thread598617.html
Ребята! Пожалуйста помогите в Turbo C++ сделать! Очень прошу... Таблица футбольного чемпионата задана квадратной матрицей порядка n, в которой все элементы, принадлежащие главной диагонали,...
C++ Сбалансированное дерево поиска #include <iostream.h> struct node { int Key; int Count; node *Left; node *Right; }; class TREE подробнее

Показать сообщение отдельно
Ment-Lis
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 6

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

07.06.2012, 03:29. Просмотров 611. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru