Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
zer0mail
2373 / 2003 / 199
Регистрация: 03.07.2012
Сообщений: 7,192
Записей в блоге: 1
#1

Чему равна сумма 10^10 членов гармонического ряда? - C++

17.08.2014, 00:28. Просмотров 1353. Ответов 33
Метки нет (Все метки)

С точностью 12 знаков после запятой. Сколько времени считается, на каком оборудовании?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2014, 00:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Чему равна сумма 10^10 членов гармонического ряда? (C++):

Чему равна минимальная сумма первых членов последовательности, превышающая некоторое заданное число R - C++
Помогите решить! Дана последовательность 1/2, 1/3, 1/4, … . Чему равна минимальная сумма первых членов последовательности, превышающая...

Найти сумму первых N членов гармонического ряда - C++
Написать программу, которая вычисляет ряд такого вида: 1+ 1/2+1/3+1/4+… от одного до N. N задается пользователем. На каждый вопрос...

Написать программу: сумма гармонического ряда - C++
Дано число A (> 1). Вывести наибольшее из целых чисел K, для которых сумма 1 + 1/2 + … + 1/K будет меньше A, и саму эту сумму. В С++...

Чему равна сумма цифр числа n. - C++
Чему равна сумма цифр числа n. Параметр n задать при опросе. помогите пожалуйста...

Чему равна сумма значений переменных - C++
Чему равна сумма значений переменных a, b, c после выполнения фрагмента программы bool f1, f2; int a, b, c, d; f1 = true; f2 =...

Сколько цифр в числе и чему равна их сумма? - C++
дано натуральное число n(n<=100) a) Сколько цифр в числе n? б) Чему равно сумма его чисел? в) Найти последнюю цифру г) первую...

33
_Ivana
3185 / 1801 / 153
Регистрация: 01.03.2013
Сообщений: 5,030
Записей в блоге: 3
17.08.2014, 04:55 #31
Archi0, светлые идеи конечно хорошо. Но блесните кодом!
C++
1
2
3
4
5
    unsigned long long  N = 10000000000;
    unsigned long       N1 = 4294967290;
    long double sum = 0.0;
    for(unsigned long i = 1; i<=N1; i++) sum +=(1.0/i);
    for(unsigned long long i = N1+1; i<=N; i++) sum +=(1.0/i);
так чуть менее 4 минут.
0
gru74ik
Модератор
Эксперт CЭксперт С++
4196 / 1844 / 198
Регистрация: 20.02.2013
Сообщений: 4,990
Записей в блоге: 22
17.08.2014, 05:02 #32
_Ivana, это ты все вычисления на две части разбил? А зачем? Типа точность выше?
0
_Ivana
3185 / 1801 / 153
Регистрация: 01.03.2013
Сообщений: 5,030
Записей в блоге: 3
17.08.2014, 05:08 #33
Нет, типа скорость выше, что и подтверждается замерами - 4 минуты против 5 (хотя все равно это копейки, особенно на фоне Вольфрама или формулы Эйлера). То 4 байта целого типа инкрементировать и во флоаты переводить, а то 8. Я просто хотел проверить насколько убыстрится выполнение кода от такой "оптимизации".
0
zer0mail
2373 / 2003 / 199
Регистрация: 03.07.2012
Сообщений: 7,192
Записей в блоге: 1
17.08.2014, 10:31  [ТС] #34
Ответ 23.6030665948920 точный (привел 13 знаков).
Теперь поговорим о граблях:
Расчет "от конца" точнее, чем расчет "от начала".
Я делал одновременно прямой и обратный расчет, времени ушло 80сек. (Haswell 4590).
Еще я попробовал рассчитать на С#. Время то же самое, что на C++. Однако на C# легко распараллелить (хотя и тут есть грабли) и тогда 30сек. В С# есть тип decimal для очень точных расчетов, но он считает 23 мин (4 потока)

Если использовать long double, тогда ответ точный с любой стороны, но это при условии, что long double точнее, чем double (в VS 2010 они одинаковы, поэтому точного расчета не получится )
0
17.08.2014, 10:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.08.2014, 10:31
Привет! Вот еще темы с ответами:

Найти произведение членов пифагорейского триплета, сумма которых равна заданному числу - C++
Здравствуйте! Пожалуйста, помогите. Неизвестный автор пишет программу Специальный триплет Пифагорейский Пифагорейский триплет это...

Определить сколько цифр в заданном натуральном числе, и чему равна сумма его цифр - C++
Дано натуральное число n (n&lt;=100). Определить сколько цифр в числе n, чему равна сумма его цифр.

сумма первыйх членов ряда - C++
Написать программу, которая вычисляет сумму первых п членов ряда: 1, 3, 5, 7 ... Количество суммируемых членов ряда задается во время...

сумма первых N членов ряда - C++
Помогите пожалуйста составить программу, которая вычисляет и выводит на экран сумму первых N членов ряда:1, 1/3, 1/5, 1/7, 1/9... Число N...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
34
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru