Viktor
надо учиться в регуляризацию, чтобы всё хорошо в меру было.
Viktor
хотя может это и намеренное поведение, хз.
Viktor
но скорее просто ошибка.
Viktor
только недавно читал про overfitting problem и регуляризацию. вот это оно.
типа алгоритм обучился, что если показать 10 раз, то человек в конечном итоге кликнет — успех! будем показывать по 10 раз значит.
Evgeniy
типа алгоритм обучился, что если показать 10 раз, то человек в конечном итоге кликнет — успех! будем показывать по 10 раз значит.
Так и есть. В твиттере то и дело непонятные твиты рекомендует. Иногда кликнешь, и закроешь. А он запоминает.
Viktor
Это что такое?
это когда так подкручивают параметры, чтобы погасить слишком сильное влияние одного из них на результат обучения модельки. то есть в данном случае, каждый следующий показ должен идти с некоторым штрафом.
Viktor
а иначе получается вот такая дичь.
Evgeniy
Вот в чем вопрос
Viktor
Не сделает ли это только хуже
да, это вопрос вселенной, жизни и вообще.
Viktor
ответ хз
Viktor
ну или 42, в другой интерпретации 😊
Порридж В Ко-ливинге
Я уже 2 года топлб против ФБ, но все думают что это неоьоснованный хейт 🤣
Viktor
Я уже 2 года топлб против ФБ, но все думают что это неоьоснованный хейт 🤣
тебе надо устроиться туда и переписать эту дичь 😉
Viktor
есть вероятность, что просто не смогли сделать нормально, глядя на то как всё работает в больших и сложных проектах.
Viktor
вот, как раз закончить ВУЗ по ИИ, как хочешь, и пойдёшь нормально сделаешь 😉
Порридж В Ко-ливинге
Evgeniy
Порридж В Ко-ливинге
https://youtu.be/oGGrQBEtSdw 24:58 "Зачем вы назвали сына DROP DATABASE" 🤣🤣🤣
Viktor
https://youtu.be/oGGrQBEtSdw 24:58 "Зачем вы назвали сына DROP DATABASE" 🤣🤣🤣
ахаха, да-да. ну вообще история про женщину с фамилией "true" прекрасна.
Viktor
С сегодняшней задачи начался мой канал с разборами 😃
Viktor
Реально, Integer to Roman была самая первая задача.
Viktor
А не, гоню. Было наоборот — римские перевести в арабские.
Evgeniy
А не, гоню. Было наоборот — римские перевести в арабские.
Интересно, что римские в арабские изи, а эта — медиум 🙂
Viktor
Ну она и вправду показалась сложнее.
Evgeniy
Ну она и вправду показалась сложнее.
Я пока только обдумываю как бы получше сделать. Но да, сложнее.
Roman
Я пока только обдумываю как бы получше сделать. Но да, сложнее.
А я наоборот int to roman решил быстрее, чем roman to int
Ilia
Int to Roman сразу лёгкий алгоритм придумал просто )
Viktor
Вообще прикольная задача, можно её рекурсивно решить.
Viktor
Для прикола.
Anonymous
А ни у кого нет платного акка литкод что бы посмотреть задачи по конкретной компании? Мне нужен гугол, пожалуйста
Ilia
Ilia
by frequency
Ilia
первые две бесполезные какие-то, я затупил
Evgeniy
Решил сегодняшнюю "в лоб". С кучей ифов.
Evgeniy
Тестов аж 3999 штук. Все числа что ли перебрали, как в условии?)
Anonymous
by frequency
Это именно топ задач от Гугл по популярности, верно?
Evgeniy
Да, последний столбец
Это за полгода?
Anonymous
Да, последний столбец
Найс, спасибо, пока займусь ими)
Ilia
забавно что по памяти быстрее всего получаются решения в лоб через кучу if
Roman
у меня всего 4 if else и 1 стэк
Ilia
у меня без, просто цикл )
Ilia
век живи век учись. узнал, что если на литкоде статические неизменяемые данные уносить за пределы исполняемой функции то показатели хорошо так изменяются в лучшую сторону
Ilia
раньше не задумывался над этим
Ilia
Viktor
А вот на сегодняшнюю задачу я точно делал разбор 😄
Viktor
Первое совпадение.
Evgeniy
Хорошая задача на дп
Viktor
Ага. Можно написать top-down и bottom-up для прикола.
Viktor
С этой задачи, по-моему, начинают знакомство с дп. Там где жадный алгоритм не катит, хотя казалось бы.
Viktor
По-моему, даже в Яндексе спрашивают эти «банкоматы»
Evgeniy
Даже у меня маленькая статья об этом есть
Evgeniy
Первый раз вижу. Видео в премиуме. А текст решения — нет. https://leetcode.com/problems/coin-change/solution/
Stas
Всем привет 🙂 А подскажите, сегодняшняя задача — это какая? Какой-то ежедневный челлендж?
Evgeniy
Всем привет 🙂 А подскажите, сегодняшняя задача — это какая? Какой-то ежедневный челлендж?
Да, каждый день новая. Вот сегодняшняя. https://leetcode.com/explore/challenge/card/march-leetcoding-challenge-2021/589/week-2-march-8th-march-14th/3668/
Stas
Понял, пасиб!
Порридж В Ко-ливинге
А вот на сегодняшнюю задачу я точно делал разбор 😄
Я вот больше думаю как за константу памяти
Viktor
Я вот больше думаю как за константу памяти
Разве что рекурсивный перебор? Но по времени не пройдёт
Порридж В Ко-ливинге
Разве что рекурсивный перебор? Но по времени не пройдёт
Рекурсивный это уже не константа вроде
Viktor
Рекурсивный это уже не константа вроде
Ну да, если память под стек учитывать — то вообще никак.
Viktor
Я имел в виду ты хотел без дпшечки.
Viktor
А где можно найти? Блог/ютуб?
https://vitkarpov.me/posts/coin-change/
Nikolay
Thx!
Viktor
А где можно найти? Блог/ютуб?
Если интересно, на ютубе тоже есть серия роликов — https://www.youtube.com/playlist?list=PLvWwA9iDlhHB1qp22la3mn01JuVOwyuqw
Viktor
Любопытно, кстати, найти развитие этой задачи когда количество самих монет ограничено. По-моему, в Яндексе задачку про банкоматы именно в таком виде спрашивали.
Ilia
Тогда наверно двумерное дп надо
точно так же линейно получается же