А зачем так сложно? Графики, формулы. Сложно все это.
Все же гораздо проще делается.
Алгоритм словами:
Цена полной бутылка full
Цена пустой empty
У нас на последний день есть N денег.
Чтобы получить минимальное количество денег требуемое в предыдущий день максимизируем сдачу. Т.к. сдача переходит на новый день полностью, а деньги от бутылок уменьшаются. У нас цена пустой меньше цены полной бутылки.
Исходя из этого максимизируем сдачу.
Максимально возможная сдача full-1.
Реальная сдача должна быть такой, чтобы бюджет-реальная сдача была кратна цене пустой бутылки. Ну или перефразируя остаток от деления на цену пустой бутылки был 0.
сдача_которую_мы_не_можем_взять = (бюджет_этого_дня — максимально_возможная_сдача) % empty
Если 0, то реальная сдача = максимальной возможной сдаче, иначе реальная сдача = максимально возможная сдача минус (цена пустой минус это число).
деньги полученные от сдачи бутылок = бюджет — реальная сдача.
в предыдущий день выпито = деньги полученные от сдачи бутылок/empty*full
в предыдущий день было = в предыдущий день выпито + реальная сдача.
Или тоже самое на java:
private int minPrevDayBudget(int full, int empty, int curDayBudget) {
int maxPossibleChange = full-1;
int extraChange = (curDayBudget-maxPossibleChange)%empty;
int realChange;
if(extraChange == 0) {
realChange = maxPossibleChange;
} else {
realChange = maxPossibleChange - (empty - extraChange);
}
int bottlesPrevDay = (curDayBudget - realChange) / empty;
int moneyPrevDay = bottlesPrevDay * full + realChange;
return moneyPrevDay;
}
Код сделан на коленке, так чтобы максимально просто читать его было.
PS: Расчет реально возможной сдачи можно попроще сделать, но лень уже.
Вы перепутали просто все. Сложность получения всех возможных перестановок и сложность получения следующей перестановки это совсем разные вещи.
Можно бороться только за уменьшение сложности получения следующей перестановки. Гуглить по словам DFS и DP. Все делается гораздо и быстрее проще чем у вас.
Действительно. Сколько же всякой фигни придумать можно…
Пропуск выдавать и забирать все умеют. Добавить к пропуску выдачу-забирание токена элементарно.
Проблема только с решением как быть с заболевшими, в отпусках итд. Вот тут действительно придется поработать.
Пароли менять естественно проще. Заболел? так все знают пароль под клавиатурой. Ну или позвонить и спросить всегда можно.
Одно правило есть и оно не такое. Если у человека есть доступ к критичной для бизнеса информации, то ему надо выдать токен и насиловать за оставление токена на рабочем месте.
Токен стоит около 1000 рублей. Это вообще не расходы для фирмы.
Какие к черту запои? Средний человек иногда опаздывает, а иногда просто внезапно не выходит. Такое бывает по обыденным причинам. Жизнь она разная.
Если нет возможности достать файлы из профиля человека, кроме как зайдя с его паролем, то пароли будут давать друг другу и писать в доступном месте. Люди они такие.
Если СБ не предусмотрела типичные недостатки людей то это проблема СБ, а не людей.
У разработчиков все просто. Все что может быть нужно другим людям в гите. Остальное точно не нужно. А вот с «бухгалтерами» это не работает
В среднем офисе эта система работать не будет.
Удаленный доступ нужен.
Покурить как выйти? Курилки нынче на улице.
В обед что делать? Обед тоже обычно на улице.
Да и глючат такие системы страшно… Постоянно считают что человека нет, хотя он есть или наоборот. Особенно смешно когда дверь не открывается, т.к. считает что человека за ней не может быть.
У нас нет цели чтобы спутник всегда висел в одной точке неба. Нас полностью устроит проход спутника по всему небу за несколько часов. Меньше часов и соответственно ниже орбита — больше спутников надо чтобы всю ночь светить.
И просто оптимизируем количество/размер спутников. Для теста хватит одного на 700 километровой орбите. Пруф оф концепт.
Я вообще не понимаю что там почему и как с юридической стороны. Есть сомнения спрашиваю. Делаю как скажут. Если этот вопрос еще раз возникнет уточню еще раз обязательно.
Меня вообще бесит текущая (года 2 назад точно) ситуация. А вам для чего ЭПЦ нужна? Вот для такого портала такая, а для такого другая.
Есть куча великолепного опенсорс софта для чтения и валидации ЭПЦ. Он поддерживает ГОСТ. Зачем использовать платный проприетарный софт? Для подписания я еще могу понять. Сертификаты все дела. А для валидации зачем?
дано 1234
результаты
1
21 12
321 231 213
4321 3421 3241 3214
Типичный же случай.
Граф или дерево это просто самый простой пример.
Как сделать о(1) я не придумал.
Все же гораздо проще делается.
Алгоритм словами:
Цена полной бутылка full
Цена пустой empty
У нас на последний день есть N денег.
Чтобы получить минимальное количество денег требуемое в предыдущий день максимизируем сдачу. Т.к. сдача переходит на новый день полностью, а деньги от бутылок уменьшаются. У нас цена пустой меньше цены полной бутылки.
Исходя из этого максимизируем сдачу.
Максимально возможная сдача full-1.
Реальная сдача должна быть такой, чтобы бюджет-реальная сдача была кратна цене пустой бутылки. Ну или перефразируя остаток от деления на цену пустой бутылки был 0.
сдача_которую_мы_не_можем_взять = (бюджет_этого_дня — максимально_возможная_сдача) % empty
Если 0, то реальная сдача = максимальной возможной сдаче, иначе реальная сдача = максимально возможная сдача минус (цена пустой минус это число).
деньги полученные от сдачи бутылок = бюджет — реальная сдача.
в предыдущий день выпито = деньги полученные от сдачи бутылок/empty*full
в предыдущий день было = в предыдущий день выпито + реальная сдача.
Или тоже самое на java:
Код сделан на коленке, так чтобы максимально просто читать его было.
PS: Расчет реально возможной сдачи можно попроще сделать, но лень уже.
Можно бороться только за уменьшение сложности получения следующей перестановки. Гуглить по словам DFS и DP. Все делается гораздо и быстрее проще чем у вас.
И даже в своем здании СКУД всегда уже есть. Переделывать это куча денег.
Если проектировать все с нуля можно подумать о таком сценарии. Плюсы и минусы слету и не скажу.
Пропуск выдавать и забирать все умеют. Добавить к пропуску выдачу-забирание токена элементарно.
Проблема только с решением как быть с заболевшими, в отпусках итд. Вот тут действительно придется поработать.
Пароли менять естественно проще. Заболел? так все знают пароль под клавиатурой. Ну или позвонить и спросить всегда можно.
Токен стоит около 1000 рублей. Это вообще не расходы для фирмы.
Если нет возможности достать файлы из профиля человека, кроме как зайдя с его паролем, то пароли будут давать друг другу и писать в доступном месте. Люди они такие.
Если СБ не предусмотрела типичные недостатки людей то это проблема СБ, а не людей.
У разработчиков все просто. Все что может быть нужно другим людям в гите. Остальное точно не нужно. А вот с «бухгалтерами» это не работает
Удаленный доступ нужен.
Покурить как выйти? Курилки нынче на улице.
В обед что делать? Обед тоже обычно на улице.
Да и глючат такие системы страшно… Постоянно считают что человека нет, хотя он есть или наоборот. Особенно смешно когда дверь не открывается, т.к. считает что человека за ней не может быть.
И просто оптимизируем количество/размер спутников. Для теста хватит одного на 700 километровой орбите. Пруф оф концепт.
Да все нормально там. Гироскопами вертеть спутники можно почти бесплатно. Днем просто направлять в космос. Ночью вести пятном город.
Солнечно-синхронная орбита подойдет.
Меня вообще бесит текущая (года 2 назад точно) ситуация. А вам для чего ЭПЦ нужна? Вот для такого портала такая, а для такого другая.
Есть куча великолепного опенсорс софта для чтения и валидации ЭПЦ. Он поддерживает ГОСТ. Зачем использовать платный проприетарный софт? Для подписания я еще могу понять. Сертификаты все дела. А для валидации зачем?
Хотя чувствую ошибся я в другой.
Не проверишь то или это в ответе подразумевалось.
Хеш написанный в коментах не дает такой возможности, а вот пиринговая сеть для видео прям таки предназначена для распространения подобных роликов.