EZ
Да, это имел ввиду, (x^(-1)+y^(-1))^(-1)
Size: a a a
2021 April 18
CD
ну технически ты ищешь такое x, что ln x - ln L = ln R - ln x, то есть x = sqrt(LR) и это ВНЕЗАПНО именно среднее геометрическое
CD
забавно, да
EZ
Но хз как такое придумать
EZ
Моя штука очень логично следует из первого пункта
CD
было в кванте :)
вроде бы поиск по среднему геометрическому где-то всплывал :think:
вроде бы поиск по среднему геометрическому где-то всплывал :think:
EZ
Могу переформулировать как
1. Находим ceil(log N) наивно
2. Бинпоиск
1. Находим ceil(log N) наивно
2. Бинпоиск
CD
ну твой способ кажется эквивалентным, потому что бинпоиск по показателю степени при большом разбросе это и есть среднее геометрическое
CD
а вроде бы понятно, если ты начал проверять среднее геометрическое и тебе надо получить его оценку, тебе нужны логарифмы, а ln(N+1) - ln(N) = ln(1+1/N) ~ 1/N
TS
Подскажите где можно взять тематические задачки на алгоритмы, на том же питоне порешать, только чтобы изучить лучше алги и их виды. Чтобы потом быстрее решать типовые задачи или как-то модифицировать под себя.
С
leetcode, codeforces, hackerrank, hackereath, stepic ....
TS
Я на кодворзе сижу, мне интересно как-то классифицировать задачи и понимать какие бывают алгоритмы, виды и прочее. Например, прокачать какой-нибудь бинарный поиск, чтобы задачили были под это и тд и тп в этом духе, думаю реквест понятен.
С
думаю что если зайти на leetcode и там поиском спросить binary_search или heap к примеру то вывалится около 200 задач по двоичному поиску. Как и на остальных приведенных мной ресурсах.
TS
Интуитивно для себя я что-то вывел, хотелось бы как-то упорядочить, чтобы была классификация и решать уже ценеленапралено тренируя что-то одно переходя к другому, на кодворзе есть подобное, но там упор болше идет на структуры данных, а в тегах просто что юзаются алги и все.
С
что классифицировать? книжки почитай - там классифицировано : Поиск, Сортировки, Хэши, Строки и ещё 100500 разделов алгоритмов . Какие книжки? Кормен - гугл поможет.
У тебя вопрос из серии : хочу выучить математику. Где все расписано? Зайди на любой указанный ресурс - или на geeksforgeeks.ord там полсотни разделов и в каждом из них задачи.
У тебя вопрос из серии : хочу выучить математику. Где все расписано? Зайди на любой указанный ресурс - или на geeksforgeeks.ord там полсотни разделов и в каждом из них задачи.
TS
Только не Кормена кстати, есть еще варики? А про гикфоргик спасибо. Вроде годный ресурс да, на литкод зашел, не могу питон найти как на кодворзе. Есть еще чтиво по алгоритмам чтобы иметь представление о классификации, смотрел на ютабе, там общих групп вроде не много, жадные там, бектрек и тд и тп. Но хочется как-то систематизировать знания. Уопрядочить их.
TS
Нашел таки видос на ютабе что смотрел давно очень https://www.youtube.com/watch?v=CB9bS46vl04
там их всего то 7 видов, причем когда смотрел была мысль что все это юзается интуитивно. Так вот решая задачи на кодворзе к этому и пришел, тем не менее хотел бы систематизирваоть знания и делать все осознанно.
там их всего то 7 видов, причем когда смотрел была мысль что все это юзается интуитивно. Так вот решая задачи на кодворзе к этому и пришел, тем не менее хотел бы систематизирваоть знания и делать все осознанно.
q
Тебе нужен кф просто, ставишь фильтры и можно даже по сложности сортить
2021 April 20
A
This is spam protection. You have 30 seconds to press the button or you will be banned!