Size: a a a

2021 April 18

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Да, это имел ввиду, (x^(-1)+y^(-1))^(-1)
источник

CD

Constantine Drozdov in pro.algorithms
ну технически ты ищешь такое x, что ln x - ln L = ln R - ln x, то есть x = sqrt(LR) и это ВНЕЗАПНО именно среднее геометрическое
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Кек
источник

CD

Constantine Drozdov in pro.algorithms
забавно, да
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Но хз как такое придумать
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Моя штука очень логично следует из первого пункта
источник

CD

Constantine Drozdov in pro.algorithms
было в кванте :)
вроде бы поиск по среднему геометрическому где-то всплывал :think:
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Могу переформулировать как
1. Находим ceil(log N) наивно
2. Бинпоиск
источник

CD

Constantine Drozdov in pro.algorithms
ну твой способ кажется эквивалентным, потому что бинпоиск по показателю степени при большом разбросе это и есть среднее геометрическое
источник

CD

Constantine Drozdov in pro.algorithms
а вроде бы понятно, если ты начал проверять среднее геометрическое и тебе надо получить его оценку, тебе нужны логарифмы, а ln(N+1) - ln(N) = ln(1+1/N) ~ 1/N
источник

TS

Tony Stark in pro.algorithms
Подскажите где можно взять тематические задачки на алгоритмы, на том же питоне порешать, только чтобы изучить лучше алги и их виды. Чтобы потом быстрее решать типовые задачи или как-то модифицировать под себя.
источник

С

Сергей in pro.algorithms
leetcode, codeforces, hackerrank, hackereath, stepic ....
источник

TS

Tony Stark in pro.algorithms
Я на кодворзе сижу, мне интересно как-то классифицировать задачи и понимать какие бывают алгоритмы, виды и прочее. Например, прокачать какой-нибудь бинарный поиск, чтобы задачили были под это и тд и тп в этом духе, думаю реквест понятен.
источник

С

Сергей in pro.algorithms
думаю что если зайти на leetcode и там поиском спросить binary_search или heap к примеру то вывалится около 200 задач по двоичному поиску. Как и на остальных приведенных мной ресурсах.
источник

TS

Tony Stark in pro.algorithms
Интуитивно для себя я что-то вывел, хотелось бы как-то упорядочить, чтобы была классификация и решать уже ценеленапралено тренируя что-то одно переходя к другому, на кодворзе есть подобное, но там упор болше идет на структуры данных, а в тегах просто что юзаются алги и все.
источник

С

Сергей in pro.algorithms
что классифицировать? книжки почитай - там классифицировано : Поиск, Сортировки, Хэши, Строки и ещё 100500 разделов алгоритмов . Какие книжки? Кормен - гугл поможет.
У тебя вопрос из серии : хочу выучить математику. Где все расписано? Зайди на любой указанный ресурс - или на geeksforgeeks.ord там полсотни разделов и в каждом из них задачи.
источник

TS

Tony Stark in pro.algorithms
Только не Кормена кстати, есть еще варики? А про гикфоргик спасибо. Вроде годный ресурс да, на литкод зашел, не могу питон найти как на кодворзе. Есть еще чтиво по алгоритмам чтобы иметь представление о классификации, смотрел на ютабе, там общих групп вроде не много, жадные там, бектрек и тд и тп. Но хочется как-то систематизировать знания. Уопрядочить их.
источник

TS

Tony Stark in pro.algorithms
Нашел таки видос на ютабе что смотрел давно очень https://www.youtube.com/watch?v=CB9bS46vl04
там их всего то 7 видов, причем когда смотрел была мысль что все это юзается интуитивно. Так вот решая задачи на кодворзе к этому и пришел, тем не менее хотел бы систематизирваоть знания и делать все осознанно.
источник

q

qwerty in pro.algorithms
Тебе нужен кф просто, ставишь фильтры и можно даже по сложности сортить
источник
2021 April 20

A

AntiSpamBot in pro.algorithms
This is spam protection. You have 30 seconds to press the button or you will be banned!
источник