Чистая математика, физика, логика (braingames.ru): задачки для мозгов, не связанные с торговлей - страница 172
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Сумма вычисляется на лету. Убирается устаревшее значение (которое ушло за пределы периода усреднения) и добавляется вновь пришедшее значение. "Скользящая сумма"
У нас все мувинги так считаются. Однако, Рашид как-то откопал более быстрый алгоритм вычисления скользящей средней. Мы его не использовали, потому что не смогли строго доказать адекватность - вроде как значения совпадают, но мы не знаем, как этот алгоритм может повести себя в будущем
Спасибо. "Допёр". Всё оказалось довольно логично. :)
Можно взглянуть на алгоритм найденный Рашидом?
Присоединяюсь к просьбе. Т.к. слабо представляю, что может быть быстрее однопроходного алгоритма - два сложения и одно деление на каждом шаге итерации.
Для лобовых алгоритмов O(N^2) и выше, действительно, существуют иногда неочевидные на первый взгляд быстрые аналоги.
Например, использовал на промежуточном этапе БПФ, чтобы рассчитывать миллионы значений коэффициента корреляции Пирсона менее, чем за секунду.
Ну да, типо сложная. Но у меня ее еще не зачли (не смотрели):
Не сложная вроде, есть простое решение:
Заходит минимозг и с равной вероятностью может взять футболку выбывшего ММ или последнего. Если это не случается он берет футболку любого другого. Когда доходит очередь ММ чью футболку он взял, тот также с равной вероятностью может взять футболку первого (Выбывшего), либо последнего. Взятие футболки первого, приводит к тому, что последний берет свою, взятие футболки последнего соответственно лишает его такой возможности. Каждый раз, тот кто заходит и не находит своей футболки с равной вероятностью может взять первую или последнюю, остальные нас не интересуют.
Реальная задача
Медведь упал в яму-ловушку глубиной 19.617 метров. Время его падения составило 2 секунды. Какого цвета был медведь?
А. Белый (полярный медведь)
B. Бурый
C. Чёрный
D. Чёрно-коричневый (малайский медведь)
E. Серый (гризли)
Есть дюжина параметров, которые хочу найти оптимизатором. Чтоб не юзать миллиард параметров, ищу функцией (допустим параболы), то бишь приближаю и за место миллиарда параметров - теперь осталось всего 4-5 - это смещение по осям х, у, масштаб по х и у, и порядок. Но теперь встал вопрос - как для этих четырех пяти параметров указывать диапазоны в оптимизаторе? как это вычислить?
Кто хочет полштуки за 15 минут?
http://habrahabr.ru/post/193308/?utm_source=twitterfeed&utm_medium=habrahabr&utm_campaign=twitter
http://sphotos-a.ak.fbcdn.net/hphotos-ak-prn2/q79/s720x720/1384223_10153412503770533_1695215820_n.jpg
Я эту задачку не решил. Уже решил.
Перевод с английского:
Эту задачу дошкольник решает за 5-10 минут, кодер - за час, а человек с верхним образованием... короче, попробуйте сами!
http://sphotos-a.ak.fbcdn.net/hphotos-ak-prn2/q79/s720x720/1384223_10153412503770533_1695215820_n.jpg
Я эту задачку не решил. Уже решил.
Перевод с английского:
Эту задачу дошкольник решает за 5-10 минут, кодер - за час, а человек с верхним образованием... короче, попробуйте сами!
2581 = 2
// 6 минут, за дошкольника сойду. ;)
Там не указано, правильно ли.
И я уверен, что "дошкольник" решает эту задачу даже быстрее. Но вот только неправильно.
Реально же - эта задача как раз очень хороша для иллюстрации "подстрокий под кривую", которая бывает в оптимизации роботов.
В ответ можно ставить ЛЮБОЕ число. На любое число есть своя закономерность. Я нашел для 0,1,2 - дальше надоело, но уверен, что и остальные 7 цифр также подойдут.