Форум выпускников отделения логистики ГУ-ВШЭ

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.

ЭКЗАМЕН ПО МАТМЕТОДАМ

Страница:   1 2

Сообщений 31 страница 43 из 43

31

  • Автор: Торин
  • Members
  • Торин
  • Откуда: м. Дм Донского
  • Зарегистрирован: 2005-10-16
  • Приглашений: 0
  • Сообщений: 413
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 36 [1988-05-16]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2015-05-27 17:48:08

Мне казалось, что, когда на паре решали, дуга 3(3) была N, или я ошибаюсь? К тому же в конспектах (если кто читал) такие дуги удалены, как нейтральные. Совсем запуталась(( А что с макс.потоком?

+1 что с такими делать? ее же можно уменьшить.. а мы их удаляли

0

32

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Мне казалось, что, когда на паре решали, дуга 3(3) была N, или я ошибаюсь? К тому же в конспектах (если кто читал) такие дуги удалены, как нейтральные. Совсем запуталась(( А что с макс.потоком?

+1 что с такими делать? ее же можно уменьшить.. а мы их удаляли

это уменьшающая, ее не удаляем. нейтральные только те, к которым вообще ничего не написано. их и удаляем. но такое редко бывает. обычно они все относятся к какому-нибудь множеству. :boss:

0

33

  • Автор: leon
  • Members
  • leon
  • Зарегистрирован: 2007-01-21
  • Приглашений: 0
  • Сообщений: 48
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2010-09-27 10:35:03

Повторюсь, как найти максимальный поток?

0

34

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Величина максимального потока равна пропускной способности минимального разреза. минимальный разрез ищется так: в нем должно быть как можно меньше дуг (при прямом разрезе (не кривой линией)))). "разрезаешь" свой граф и смотришь суммарную пропускную способность, попавшую в разрезы. не знаю, поймешь ли так, надо рисовать :)

Отредактировано Milashka (2008-12-22 00:24:46)

0

35

  • Автор: leon
  • Members
  • leon
  • Зарегистрирован: 2007-01-21
  • Приглашений: 0
  • Сообщений: 48
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2010-09-27 10:35:03

Про величину макс.потока я поняла.
Мне хочется понять, как он будет выглядеть на графе?!

0

36

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Про величину макс.потока я поняла.
Мне хочется понять, как он будет выглядеть на графе?!

это суммарная пропускная способность двух или более дуг

0

37

  • Автор: leon
  • Members
  • leon
  • Зарегистрирован: 2007-01-21
  • Приглашений: 0
  • Сообщений: 48
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2010-09-27 10:35:03

Надюш, сделай доброе дело: открой 3-ю раздатку на стр.85, зад.3.5. Какие дуги входят в макс. поток?

0

38

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Надюш, сделай доброе дело: открой 3-ю раздатку на стр.85, зад.3.5. Какие дуги входят в макс. поток?

(с;t) + (b;t)

0

39

  • Автор: leon
  • Members
  • leon
  • Зарегистрирован: 2007-01-21
  • Приглашений: 0
  • Сообщений: 48
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2010-09-27 10:35:03

Лично я думала, что это разрез... нет?

0

40

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Лично я думала, что это разрез... нет?

в данном случае как раз максимальный поток равен сумме пропускных способностей дуг, принадлежащих этому разрезу)

0

41

  • Автор: hellmistress
  • Members
  • hellmistress
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 121
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 36 [1988-04-05]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-11-16 23:21:48

А ноутом можно пользоваться?  <img src="http://smiles2

0

42

  • Автор: ryazanecc
  • Members
  • ryazanecc
  • Зарегистрирован: 2006-06-16
  • Приглашений: 0
  • Сообщений: 418
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2012-05-23 19:36:37

все флудили что можно

0

43

  • Автор: Milashka
  • королева Великобритании
  • Milashka
  • Зарегистрирован: 2005-10-17
  • Приглашений: 0
  • Сообщений: 811
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Возраст: 35 [1988-05-23]
  • Провел на форуме:
    Не определено
  • Последний визит:
    2011-02-07 19:51:23

Люди, если кто понимает хорошо, объясните метод Монте-Карло (там несколько типов задач). конкретно алгоритм, что нужно делать...ПОЖАЛУЙСТА!!!! :cry:

0

Страница:   1 2