2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 
Сообщение05.03.2009, 17:21 
Заслуженный участник


11/05/08
32166
Nerazumovskiy писал(а):
а помойму все гораздо проще:)
считаем суму логарифмов от $0$ до $n$ потом преобразовем этот логарифм к 10-тичному основанию и прибавляем 1, вот и ответ)

Складывать миллион логарифмов -- несколько утомительно, но главная проблема в другом. Задачка-то -- на программирование, поэтому нельзя не отслеживать погрешности округления.

(При стандартной разрядности вплоть до где-то $10^7$-$10^9$ округления не помешают, но выяснится это только в процессе счёта.)

 Профиль  
                  
 
 
Сообщение05.03.2009, 17:39 
Заслуженный участник
Аватара пользователя


01/08/06
3131
Уфа
Nerazumovskiy писал(а):
worm2 писал(а):
...Извините за сумбур. Не могу сформулировать мысль одновременно кратко и однозначно. Надеюсь, что понятно и так :)

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

А имел в виду я (и ссылку давал на) вот это сообщение:
luitzen писал(а):
Может, просто сложить десятичные логарифмы множителей?
Ну или натуральные (если так проще), а потом всё поделить на натуральный логарифм десяти.

 Профиль  
                  
 
 
Сообщение06.03.2009, 20:30 


23/12/08
245
Украина
ewert писал(а):
Nerazumovskiy писал(а):
а помойму все гораздо проще:)
считаем суму логарифмов от $0$ до $n$ потом преобразовем этот логарифм к 10-тичному основанию и прибавляем 1, вот и ответ)

Складывать миллион логарифмов -- несколько утомительно, но главная проблема в другом. Задачка-то -- на программирование, поэтому нельзя не отслеживать погрешности округления.

(При стандартной разрядности вплоть до где-то $10^7$-$10^9$ округления не помешают, но выяснится это только в процессе счёта.)


не понял? причом тут приближение?

 Профиль  
                  
 
 
Сообщение06.03.2009, 21:13 
Заслуженный участник


11/05/08
32166
при том, что в реальных вычислениях погрешности округлений накапливаются, да даже если б и не накапливались -- Вы всё равно обязаны были бы следить, существенна ли погрешность округления на фоне дробной части этой найденной Вами суммы якобы логарифмов или нет.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group