можно написать функцию перехода в состояние n

Это перебором получается решение, так?

это называется динамическое программирование. Там не полный перебор будет, O(n*k), где n недель и k - максимум надо рабочих

Оптимальная стоимость найма k рабочих на n-й неделе: F(n, k) = min (F(n-1, k-m) + D(m)), где m - разница в количестве рабочих, может быть отрицательной, аккуратно надо. n - номер недели. k - количество рабочих, D(m) - стоимость найма разницы. И не надо брать клетки, где рабочих меньше, чем запрос на текущую неделю.

может быть, можно и проще, но это кажется сработает, только аккуратно написать

Блин, это просто

Но я не могу мысль уловить :D

Но я не могу мысль уловить :D

Сорри, у меня какое-то математическое костноязычие развилось

Типа такого?

Сорри, у меня какое-то математическое костноязычие развилось

Не, я прост не очень умный

но ведь в случае, если мы нанимаем - мы платим 400 долларов сверху

а если увольняем - только содержание оставшимся

Типа такого?

Да, только мне трудно на ночь глядя числа проверять. Смысл в том, что нанять лишнего заранее может оказаться выгоднее. Поэтому ты для каждой следующей недели берешь возможные количества нанятых и пробуешь нанять ещё или уволить. И смотришь минимум

формулы получаются сильно разные

Да, только мне трудно на ночь глядя числа проверять. Смысл в том, что нанять лишнего заранее может оказаться выгоднее. Поэтому ты для каждой следующей недели берешь возможные количества нанятых и пробуешь нанять ещё или уволить. И смотришь минимум

Ну да, эту фишку я понял

Или уволить не всех

то есть для найма 400 + (n*200)

то есть для найма 400 + (n*200)

Ну я примерно так и считаю

По условию нихрена не понятно

а если увольняем - только содержание оставшимся

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

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

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

Да

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

Поэтому табличку заполняем до максимального нужного количества по всем неделям

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

да, идея то ясна, просто надо это как то в общем виде представить

А второй столбец как заполнять, чёт не пойму 🤔

Вторую неделю

сейчас

На примере одной клетки из второй недели нарисовала

Плохо видно карандаш правда

Во флудилка 150 сообщений!

Надо собраться с мыслями и нарисовать формулы обобщённые, или уже норм?

123 факультеты 567 курсы и один 7 с 4 факультета

Надо собраться с мыслями и нарисовать формулы обобщённые, или уже норм?

Щас Роман нам всё решит :D

Я вроде примерно понял

Я вроде примерно понял

почему сидящий без дела получает больше работающего ? :D

Russia

Формула такая получилась, вроде не напутала ничо

Russia

В росспиртппроме рассказывали что часто именно так. Кстати в ВТБ когда работал, люди которые делали "ничего" получали тоже значительно

Простите за псевдо- F#

Я щас на F# пытаюсь набросать

Сложна

Не для а in

Не для а in

a - это список необходимых количеств рабочих по дням недели

когда мы для недели номер n считаем, перебираем возможные количества рабочих начиная с a[n-1] и больше, потому что меньше смысла нет

и считаем за них убытки, если они лишние, и стоимость найма недостающих, чтобы на следующей неделе получилось k рабочих

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

Так так так. @AnutaU а через сколько бросков сломанной монетки(которая всегда выпадает орлом) мы можем понять что она сломанная?

Так так так. @AnutaU а через сколько бросков сломанной монетки(которая всегда выпадает орлом) мы можем понять что она сломанная?

Про круглые люки главное не спрашивайте

Про круглые люки главное не спрашивайте

Нуок

Тут интересную фигню придумал

Тут интересную фигню придумал

Опять?

Так так так. @AnutaU а через сколько бросков сломанной монетки(которая всегда выпадает орлом) мы можем понять что она сломанная?

наверное, чем больше бросаем, тем вероятнее, что сломана?

Как инициализировать двухмерный массив в F#, с lazy элементами, которые возвращают значения из других ячеек этого же массива?

Без использования mutable :)

Оу

Круто, да? :)

Без использования mutable :)

я подозреваю, что без mutable никак. Либо ты фигачишь циклом по табличке, либо пишешь рекурсию с мемоизацией. мне кажется, где-то надо запоминать посчитанное всё равно

Ну это получается что-то типа рекурсивного массива)

Ну это получается что-то типа рекурсивного массива)

типа у тебя lazy ячейки, которые лезут в другие ячейки, и они тогда считаются?

типа у тебя lazy ячейки, которые лезут в другие ячейки, и они тогда считаются?

Да

Некий seq |> Array.ofSeq

Да

где-то будет всё равно mutable state запрятан же всё равно, или я туплю?

Хотя по идее может рекурсия даже возникнуть :)

видимо, в реализации lazy библиотечного

Ну да, в реализации там должно быть такое

А вложенность этих ссылочных ячеек какая?

А вложенность этих ссылочных ячеек какая?

Всмысле?

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

Но это слишком сложно

Всмысле?

Всмысле одна ячейка ссылается на вторую - вложенность 1. Одна ссылается на другую а та на третью - вложенность 2

Но чисто как отдельная задача с элементами массива внутри lazy, показалось интересной, вот и поделился

И т.д. а то может массив из n элементов а значение всего одно

Всмысле одна ячейка ссылается на вторую - вложенность 1. Одна ссылается на другую а та на третью - вложенность 2

Ну вообще, по идее ограничений не должно быть, главное чтобы в рекурсию не ушло

Но чисто как отдельная задача с элементами массива внутри lazy, показалось интересной, вот и поделился

концептуально получается мемоизация за счёт этих lazy походу и правда