Ян (ahiin) wrote,
Ян
ahiin
Category:

Менее типичная задача

На языке программирования общего назначения (С/С++/Python и т.п.), напишите программу, которая численно просуммирует ряд:



в точках x=0,0.1, ... , 0.9,1.  Абсолютная погрешность вычисленных сумм должна быть
Полное время счета не должно превышать 10 секунд.

Комментарии в этот раз не скрываю, обсуждение открытое. Соответственно, могут быть спойлеры. Vorsicht!


PS. Не мучайте Гугл, суть задачи суметь ряд просуммировать, а не числа найти:



где — дигамма-функция, а — постоянная Эйлера—Маскерони.

UPD. Уменьшил погрешность, дабы "лобовое" решение манило меньше.

Решение с пояснениями.
Tags: задачка, математика, программирование, численные методы
Subscribe

  • Полеты во сне и наяву

    Вчера вечерком тряхнули всяким, в том числе и стариной. Заодно попробовали сфотографировать, красиво и в динамике. Динамики получилось сколько…

  • Айкидо — искусство любви

    В Питере прошел на выходных традиционный ежегодный семинар по реальному айкидо. Ничто не предвещало, все было нормально: своеобычный хруст костей и…

  • ICPC2019

    Ностальгируя по былому, смотрел вчера прямую трансляцию финала международной студенческой олимпиады по программированию (International Collegiate…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    switch
    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    Help
  • 33 comments

  • Полеты во сне и наяву

    Вчера вечерком тряхнули всяким, в том числе и стариной. Заодно попробовали сфотографировать, красиво и в динамике. Динамики получилось сколько…

  • Айкидо — искусство любви

    В Питере прошел на выходных традиционный ежегодный семинар по реальному айкидо. Ничто не предвещало, все было нормально: своеобычный хруст костей и…

  • ICPC2019

    Ностальгируя по былому, смотрел вчера прямую трансляцию финала международной студенческой олимпиады по программированию (International Collegiate…