Задача про колокола

[sharpc]

Часто встречаются задачи, в которых нужно найти закономерность, продолжить какой-нибудь ряд. Не буду отставать. Продолжите строку на этом или другом языке:

def two_gaussians_intersection(mu1, sigma1, mu2, sigma2):
Подсказка: (0, 2, 2, 3) → 0.6538769160102378

Comments

[janatem]

Если опираться только на имена идентификаторов, то можно предположить, что функция вычисляет площадь пересечения двух фигур, каждая из которых ограничена своей гауссианой и осью абсцисс.

[sharpc]

Да.

[bik_top]

Если мы приравняем pdf1(x) = pdf2(x), то получим одну или две точки пересечения pdf. Эти точки определят границы кусков оси абсцисс, на которых мы будем выбирать одну из двух pdf для подсчёта cdf.

Но это же тлен и тщета такое считать; надеюсь, есть способ проще.

[secondary_tea]

раньше ты питон не любил xD
кстати, с упавшей задачей тебя (-:

[sharpc]

ШАД заставил, теперь я не люблю 3-й питон :)
Задача-то ладно, я ее на авось сдал, не успев последний шаг доказать. А вот почему я не поверил, что того парня на макстесте уже наверняка кто-нибудь пытался замочить - загадка.

[secondary_tea]

какого парня?

[sharpc]

http://community.topcoder.com/stat?c=problem_solution&rm=327115&rd=16549&pm=13946&cr=23302950

У него решение выглядело очень похоже на O(S4), которое я придумал первым делом и которое мне весь матч мешало мыслить. Я не смог удержаться.