Где найти параллельный алгоритм нахождения максимального паросочетания в графе?

wataru, спасибо большое! Буду пробовать)

Где найти параллельный алгоритм нахождения максимального паросочетания в графе?

wataru, вот кстати интересный документ
Как думаете он может помочь в решении моего вопроса?

Где найти параллельный алгоритм нахождения максимального паросочетания в графе?

wataru, спасибо!

Где найти параллельный алгоритм нахождения максимального паросочетания в графе?

wataru,

(если речь про двудольный граф)

.
Да, речь именно о нем.

Собственно, параллелизации поиска паросочетаний я нигде не видел. Слишком специфичная задача.

Я вот тоже не видел, но наткнулся на такой документ, который является частью дипломной работы.

Как реализовать версионность некоторой сущности в базе данных?

Привет!
Можно в базе данных хранить поток событий, каждое из которых представляет собой одно изменение.
Например, текущая версия анкеты 7, то делаем следующее: создаём в коде пустую анкету и из базы берём все события с 1-ой по 7-му версию. Далее весь этот поток событий "накатываем" на новую пустую анкету.
Не думал так?

Как избавиться от многочисленных if/else?

Antonio Solo, например, для классов уровня бизнес-логики приоритет выше, а у классов для работы с базой данных уровень можно задать пониже.
Вообщем подход гибкий и простой по своей сути. В этом его и красота.

Как избавиться от многочисленных if/else?

lJser,

плохое решение

плохой аргумент.

Да вы в принципе по существу ничего и не сказали. Вот ваши ответы касаемо данного вопроса:

всё зависит от того, как устроены условия и выполняемые действия.
Без этой конкретики ответа быть не может, кроме очевидного switch

Практически на любой вопрос можно ответить так: что все зависит от условий. То, что вы предлагаете заменить if/else на switch ничего не меняет. А если мне надо было заменить swicth, вы бы мне if/else предложили? А почему не тренарный оператор "условие ? действие 1 : действие 2"?

Не зная деталей это может быть плохим решением.
P.S. код, кстати, нерабочий

Ну вообще-то, как мне показалось это просто псевдокод... Неужто вы его скопировали и попытались скомпилировать и запустить??

Теперь почему идея этого кода хороша. Скорее всего Adamos показал идею реализации паттерна "цепочка обязанностей", но не суть... При таком подходе код можно разбить на маленькие классы Calculation, которые будут выполнять ровно одну задачу и не более. Каждый такой класс будет иметь свои зависимости, и только те, которые нужны ему для выполнения своей мини-задачи. Также реализации этих классов могут относиться к разным слоям приложения, один будет реализован в бизнес слое, другой в инфраструктурном и т.д. Также соблюдается принцип открытости/закрытости, для добавления нового поведения, вам необходимо написать нового наследника от класса Calculation.

Подводя итоги, скажу что идея очень хороша! Если существует более лучшее решение, то прошу его нам показать! Лично мне очень интересно увидеть ваш код.

Как избавиться от многочисленных if/else?

Antonio Solo, пусть будет по вашему...

Как избавиться от многочисленных if/else?

antonwx, спасибо! Поднял настроение)))

Как избавиться от многочисленных if/else?

antonwx, интересно, а я если бы я спросил, чем можно заменить монстрообразный switch, вы бы мне конструкцию if/else посоветовали?

Как избавиться от многочисленных if/else?

lJser, да тут не столько сам код, а смысл его.
Очень жаль что вы его не видите...

Как избавиться от многочисленных if/else?

lJser, вот же человек дал ответ

Как избавиться от многочисленных if/else?

Антон Р., такой прием используется, когда объект при создании имеет какой-то определенный тип и на протяжении своей жизни его не меняет, а если меняет, то тогда надо использовать паттерн "состояние". Где-то у Фаулера об этом было написано...

Как избавиться от многочисленных if/else?

antonwx, в чем-то вы правы, но я бы не хотел смешивать бизнес-логику и логику доступа к базам данных. Такая логика должна находиться на разных уровнях - уровень бизнес-логики и инфраструктурный уровень.
К тому, если писать модульный тест, то необходимо абстрагироваться от любого внешнего источника (в данном случае БД)

Как избавиться от многочисленных if/else?

Adamos, Действительно, хорошее решение!
Спасибо!

Как избавиться от многочисленных if/else?

Дмитрий,

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

Как разделить ответственность?

Если разбить код на методы, то они все равно будут принадлежать одному классу, т.е. все равно ответственность за бизнес-логику и за логику обращения к базе данных будет "висеть" на одном классе..
Понимаешь?))

Как избавиться от многочисленных if/else?

Rsa97,

Ваш код не соответствует этому описанию.

Согласен, наверное следует больше ориентироваться на описание.
Псевдокодом я хотел продемонстрировать множество if/else, наверняка у каждого программиста такое встречается, и кто даже гордится таким кодом, мол смотри какая у меня сложная логика...

Как избавиться от многочисленных if/else?

Дмитрий,

для вашего куска псевдокода это как раз решение, либо разносите логику, делите и сокращайте, логика сильно большая в одном месте

Так я и спрашиваю, как можно разнести эту логику, поэтому про паттерны и спросил.
А то, что if поменять на switch ничего не поменяет. Те же куски кода, с той же логикой, в том же методе...
Вы разве этого не понимаете??

Как избавиться от многочисленных if/else?

Дмитрий, а по делу?

Как избавиться от многочисленных if/else?

Дмитрий, почему дизлайк? Да потому что логика та же получается что и с if/else.