В прошлой серии знакомый принёс мне импортное за триста и попросил посмотреть результаты московской олимпиады по геометрии. Пока публиковал статью, пришёл второй заказ. В этот раз питерская олимпиада для 4-11 классов: 6 сезонов, 40+ площадок проведения, устный формат. Устный – это когда участник рассказывает решение, жюри кивает или не кивает, черновиков нет, перепроверить нельзя.И снова импортное за триста. Что ж, триста так триста. Погнали. Читать далее
Нахождение медианы списка может казаться тривиальной задачей, но её выполнение за линейное время требует серьёзного подхода. В этом посте я расскажу об одном из самых любимых мной алгоритмов — нахождении медианы списка за детерминированное линейное время с помощью медианы медиан. Хотя доказательство того, что этот алгоритм выполняется за линейное время, довольно сложно, сам пост будет понятен и читателям с начальным уровнем знаний об анализе алгоритмов. Читать дальше →
Недавно на выходном оффере в Авито спрашивали задачку про нахождение доверительного интервала для медианы. Эта статья появилась в результате моего резерча по этому вопросу. В данной статье я напишу алгоритм рассчета доверительных интервалов для:— Среднего значения— Медианы…
Приходит ко мне как-то знакомый с импортным за 300р. «Слушай, – говорит, – ты ж антифрод-эксперт. Проверь, пожалуйста, школьную олимпиаду. У меня сын ходил, что-то результаты странные».Триста за импортное – серьёзная заявка. Ну что ж, триста так триста. Погнали. Читать далее