Size: a a a

2020 December 01

p

ptr in pro.algorithms
Вадим Великодный
Так все работы всё равно будут распределены. Если у фиктивных работ для разных работников одинаковая стоимость, то и их назначение не повлияет на результат.
В венгерском алгоритме идея как раз в том, что вычитание одного и того же числа из любой строчки или столбика не меняет оптимальное решение, только суммарную стоимость.
Так что какое бы значение для фиктивного столбика мы ни выбрали, если одно одинаковое, мы можем его вычесть и получить ноль. Или что-то ещё.
Или я ошибаюсь?
Может быть, я плохо помню алгоритм
источник
2020 December 02

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Ребят, возможно, вопрос не совсем по алгоритмам, но по дисциплине Программная инженерия - "построить сетевую диаграмму, используя метод планирования критического пути, и посчитать параметры EL, LS, CP для графика, заданного таблицей".

Кто-то знает, как такой делать? Если да, то откуда - где почитать?
источник

IZ

Ilia Zviagin in pro.algorithms
 ‌‌Gleb Pilipets
Ребят, возможно, вопрос не совсем по алгоритмам, но по дисциплине Программная инженерия - "построить сетевую диаграмму, используя метод планирования критического пути, и посчитать параметры EL, LS, CP для графика, заданного таблицей".

Кто-то знает, как такой делать? Если да, то откуда - где почитать?
Это вполне конкретный алгоритм, найди его описание, и реализуй.
источник

IZ

Ilia Zviagin in pro.algorithms
 ‌‌Gleb Pilipets
Ребят, возможно, вопрос не совсем по алгоритмам, но по дисциплине Программная инженерия - "построить сетевую диаграмму, используя метод планирования критического пути, и посчитать параметры EL, LS, CP для графика, заданного таблицей".

Кто-то знает, как такой делать? Если да, то откуда - где почитать?
Лишь не знаю где его описание Найти
источник
2020 December 03

 P

 ‌‌Gleb Pilipets... in pro.algorithms
 ‌‌Gleb Pilipets
Ребят, возможно, вопрос не совсем по алгоритмам, но по дисциплине Программная инженерия - "построить сетевую диаграмму, используя метод планирования критического пути, и посчитать параметры EL, LS, CP для графика, заданного таблицей".

Кто-то знает, как такой делать? Если да, то откуда - где почитать?
нашёл, если кому-то интересно - https://www.youtube.com/watch?v=DdDzybQ_9vM
Читал книгу Software Engineering от Соммервиля, но там такого не нашёл.
источник

M

Milberger Jacob in pro.algorithms
Добрый день. Посоветуйте как быть)
Решаю задачку на венгерский алгоритм (задача о назначении ).
обычно матрица для этой задачи должна быть одинаковой 10 на 10. 20 на 20.
Но у меня по условию 10 на 20. (работников 10. задач 20.). Я клонировал 10 работников, и получил матрицу 20 на 20 .  каждый работник получил по 2 задачи. Профит.
Но по условию говорят, что можно выдавать от 1 до 3 задач.
Превратил матрицу в 30 на 30.  Еще раз клонировал рабочих и добавил 10 пустых задач.  В итоге, можно убрать пустые задачи . и получить профитю кто то получил 1 задачу, кто то 2 а кто то 3.
Но получилось, что 3 работникам назначили только пустые задачи.  Что ошибка :(

Может кто сталкивался?
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Kamoliddin
Ребят дана задача:

В прикрепленном файле содержится матрица стоимостей выполнения задач. Всего 20 задач (T1, T2... T20) и 10 работников (W1, W2... W10). Необходимо распределить задачи между работниками так, чтобы суммарная стоимость была минимальная и должны быть выполнены следующие условия:
• Каждая задача должна быть назначена
• Все работники должны иметь хотя бы одну задачу, но, не более 3х.
В качестве ответа приведите суммарную стоимость и вектор длины 10, каждый элемент которого соответствует количеству работ, назначенных соответствующему работнику.

подскажите куда копать. Алгоритм какой нибудь
Например он
источник

RR

Roman Rubanenko in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Например он
Лол
источник

M

Milberger Jacob in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Например он
Спасибо. Да это  похоже та же задача.  
Этот алгорим я нашел, применил. и столкнулся вот с этой проблеммой.
источник

RR

Roman Rubanenko in pro.algorithms
Это сейчас на собесах где-то такая задача?
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Roman Rubanenko
Это сейчас на собесах где-то такая задача?
Ну видимо да
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Не наебешь работу не найдешь
источник

M

Milberger Jacob in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Ну видимо да
ну наебки тут нет :) В реальной работе, тоже гуглишь, серфишь и решаешь всеми  способами.
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Milberger Jacob
ну наебки тут нет :) В реальной работе, тоже гуглишь, серфишь и решаешь всеми  способами.
Сомневаюсь что кто-то будет в чатике решать за тебя рабочие задачи на постоянной основе
источник

IS

Ivan Samsonov 🇸🇬... in pro.algorithms
Milberger Jacob
ну наебки тут нет :) В реальной работе, тоже гуглишь, серфишь и решаешь всеми  способами.
источник

RR

Roman Rubanenko in pro.algorithms
Milberger Jacob
ну наебки тут нет :) В реальной работе, тоже гуглишь, серфишь и решаешь всеми  способами.
А чё за контора?
источник

M

Milberger Jacob in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Сомневаюсь что кто-то будет в чатике решать за тебя рабочие задачи на постоянной основе
пусть первый кинет в меня камень, кто не гуглит и не ходит на стак
источник
2020 December 04

CD

Constantine Drozdov in pro.algorithms
Milberger Jacob
пусть первый кинет в меня камень, кто не гуглит и не ходит на стак
не хожу на стак, гуглю более качественные источники
источник

CD

Constantine Drozdov in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Например он
Забавно, этот товарищ почти сделал :)
источник

CD

Constantine Drozdov in pro.algorithms
Мне уже интересно, кто та интересная компания с собесовской задачей про органичение снизу на поток
источник