Nikolay
Ну и эту хочу проверить
Nikolay
У меня оказывается даже не программирование, а проектирование, лол
Igor
Блин, Я думал ты взрослый
Igor
Nikolay
Ибо у нас вуз не выпускает программистов
Анна
правда, второй раз 😐
Nikolay
Анна
Анна
просто жадность
Nikolay
Вот и я не вижу
Анна
но формулировка странная, будто где-то подвох
Nikolay
У меня было подозрение, что нужно сделать так, чтобы в каждом факультете максимально возможное значение получилось
Nikolay
Это усложняет немного задачу
Nikolay
Но тогда условие, что для каждго факультета должен быть выбран хотя бы один курс - лишнее
Анна
у меня от условия мозг взрывается немного
Анна
тут надо код писать и в проверялку сабмитить, или просто на бумажке решение нарисовать?
Nikolay
Я хочу код, на бумажке лень писать)
Nikolay
Там на выбор
Nikolay
Но сабмита никакого нет
Nikolay
У нас зашквар вуз
Vladislav
Nikolay
Я прост хотел убедиться, что правильное решение выбрал :)
Анна
Если тут мудрить, мозг вытечет от условия странного :)
Nikolay
Вот более сложное, на мой взгляд:
При выполнении некоторых проектов число рабочих, необходимых для реализации какого-либо проекта, регулируется путем их найма и увольнения. Поскольку как наем, так и увольнение рабочих связано с дополнительными затратами, необходимо определить, каким образом должна регулироваться численность рабочих в период реализации проекта.
Строительный подрядчик оценивает минимальные потребности в рабочей силе на каждую из последующих пяти недель следующим образом: 5, 7, 8, 4 и 6 рабочих соответственно. Содержание избытка рабочей силы обходится подрядчику в 300 долл. за одного рабочего в неделю, а наем рабочей силы на протяжении одной недели обходится в 400 долл. плюс 200 долл. за одного рабочего в неделю. разработать план найма рабочей силы.
Анна
за блокнотом схожу %)
Nikolay
Хотя, эту задачу на листочке достаточно просто решить, а вот в коде хз
Fail
можно граф построить
Fail
или не
Fail
автомат
Nikolay
Ну вообще, эти задачи вроде как через графы решать и нужно)
Анна
тут или жадное тоже, или ДП думаю
Анна
> а наем рабочей силы на протяжении одной недели обходится в 400 долл. плюс 200 долл. за одного рабочего в неделю.
вот тут непонятно
Fail
граф какой то вырожденный получается
Fail
> а наем рабочей силы на протяжении одной недели обходится в 400 долл. плюс 200 долл. за одного рабочего в неделю.
вот тут непонятно
ну я так понял, что 400 за услуги и по 200 за каждого сотрудника
Fail
то есть нанять одного - 400+200
Fail
двух - 400+200+200
Анна
ну я так понял, что 400 за услуги и по 200 за каждого сотрудника
а если не нанимать, то просто 0? ок вроде тогда
Fail
если не нанимать, то надо смотреть на переизбыток
Анна
и надо просто для этих данных решить и всё, не обобщать?
Nikolay
и надо просто для этих данных решить и всё, не обобщать?
Ну, я думаю интереснее было бы написать прогу
Анна
Ну, я думаю интереснее было бы написать прогу
обычно такие задачи задаются в форме типа N недель, на каждую надо xi рабочих, найм стоит P + Y за каждого, содержание Z
Nikolay
А для этих данных, я примерно так прикинул, но это не точно:
1. Берём 5 человек - 3000
2. Берем +2 человека - 2200
3. Берём +1 человека - 2000
4. Увольняем 2 человека - избыток 600, зп - 1200 = 2000
5. Ничего не делаем - 1200
Всего 6800
Это просто мне кажется самый норм вариант такой
Nikolay
Хз, чуйка :D
Fail
а почему найм 5 - 3000?
Fail
1400 же
Fail
аа
Fail
а им сразу надо содержание платить?
Nikolay
Думаю да)
Анна
такс, ещё разок. 300$ - это за каждого лишнего? а 200 - типа зарплата работающего? + 400 за услуги найма?
Анна
не понимаю я формулировку опять
Nikolay
300 - сидящий без дела
200 - работающий
400 - покупка рабочего
Nikolay
Короч как в стратежках
Fail
почему сидящий без дела получает больше работающего ? :D
Анна
300 - сидящий без дела
200 - работающий
400 - покупка рабочего
аааа, покупка одного нового - 400? а на следующей неделе если остался платим ему 200?
Fail
покупка одного - 600 же
Fail
а двух сразу - 800
Nikolay
почему сидящий без дела получает больше работающего ? :D
Это вообще по сути не ЗП, а убытки, типа работающий несёт меньше убытков, чем не работающий
Nikolay
Хотя блин, мб я сам не так понимаю
Fail
Nikolay
Мб работающий всё таки не несёт убытки?
Nikolay
Т.е. например, мы хотим нанять работников, платим 400 за наём (один раз) + 200 на каждого
Nikolay
Да, похоже так
Nikolay
$0 - Работающий
$300 - Сидит без дела
Наём:
$400
+ $200 за работника
Nikolay
Мб так?
Nikolay
Тип 400 долларов платим один раз, если кого-то нанимаем
Анна
вообще как такое решать: берём табличку номер недели X количество рабочих. И смотрим, сколько будет стоить сколько рабочих на каждую неделю. В первую неделю заполняем столбец - одного нанять - столько, двух - столько и т п. Столбец для второй недели надо заполнять так: для каждой клетки пробежаться по предыдущей неделе и перебрать стоимость содержания соответствующего количества + стоимость найма разницы, выбрать минимум, вписать в клеточку. Для клеток больше необходимого на неделе количества - +300 не забыть
Анна
Как-то криво получается, но вы простите гуманитария
Nikolay
Это перебором получается решение, так?
Fail
хм