|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2010, 19:55 | #1 |
Новичок
Джуниор
Регистрация: 25.11.2010
Сообщений: 3
|
Перебор возможных комбинаций в матрице N*N
Здравствуйте, нужна ваша помощь, есть задачка ее условие:
При изготовлении детали необходимо выполнить N операций задано время Tij (i,j=1,2,...,N), затрачиваемое на выполнение i-й операции, j-ой по порядку. Операция с номером K должна быть выполнена раньше операций с номерами L и M. Определить последовательность выполнения операций, при которой изготовление деталей заканчивается за минимальное время. N=5; L=1; M=2; K=3; T=( 10 23 25 25 90 15 50 50 25 25 105 105 105 6 6 20 20 20 20 20 5.5 11 22 44 88 ); Я так понимаю что необходимо тут первое это перебрать все возможные сочетания операций и вычислить время а второе это найти минимум в этих сочетаниях У меня не получается сделать алгоритм который перебирал бы все комбинации. подскажите пожалуйста |
25.11.2010, 20:13 | #2 |
Форумчанин
Регистрация: 15.02.2008
Сообщений: 621
|
наработки в студию.
Помог? Ну так нажми на весы!
|
25.11.2010, 20:26 | #3 |
Новичок
Джуниор
Регистрация: 25.11.2010
Сообщений: 3
|
Код:
А в этой процедуре хотел слева в табличке вывести список комбинаций |
25.11.2010, 20:35 | #4 |
Новичок
Джуниор
Регистрация: 25.11.2010
Сообщений: 3
|
Могу скинуть проект на C++ билдере там все что нужно в программе только процедуру поиска минимального времени надо доделать
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Перебор всех возможных сумм элеметов массива | Sanakan | Помощь студентам | 3 | 29.03.2010 00:28 |
Перебор возможных комбинаций символов | Toxask8 | Общие вопросы C/C++ | 1 | 12.12.2009 21:33 |
сортировка данных (пересчет возможных вариантов комбинаций, перенос данных в таблицу) | Vitalik85 | Microsoft Office Excel | 4 | 12.08.2009 00:30 |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |