1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

Перебор возможных комбинаций в матрице N*n

Тема в разделе "Вопросы новичков и не только", создана пользователем -, 25 ноя 2010.

  1. Гость

    Репутация:
    0
    Здравствуйте, нужна ваша помощь, есть задачка ее условие:

    При изготовлении детали необходимо выполнить 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
    );
    Я так понимаю что необходимо тут первое это перебрать все возможные сочетания операций и вычислить время а второе это найти минимум в этих сочетаниях
    У меня не получается сделать алгоритм который перебирал бы все комбинации. подскажите пожалуйста
     
  2. flashkpi

    flashkpi Гость

    Репутация:
    0
    Пиши, сделаю без проблем
    icq: 588002847
    email: flash_1989@ukr.net
     
  3. nayke

    nayke Well-Known Member

    Репутация:
    0
    Регистрация:
    4 авг 2010
    Сообщения:
    310
    Симпатии:
    0
    Похоже на алгоритм работы с взвешенными графами. Посмотри алгоритм дейкстры.
     
Загрузка...

Поделиться этой страницей