Поиск:

Ответ в темуСоздание новой темы Создание опроса
> вычисление числа пи на калькуляторе, нужен алгоритм 
:(
    Опции темы
Void
Дата 2.3.2006, 21:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173



Цитата(esperant0 @ 2.3.2006, 22:34 Найти цитируемый пост)
есть формула возвращающая х-ю цифру числа пи

Есть. Для 16-ричной системы счисления… smile

$$
\pi = \sum_{n = 0}^{\infty}{16^{-n}(\frac{4}{8n + 1} - \frac{2}{8n + 4} -
\frac{1}{8n + 5} - \frac{1}{8n + 6})}
$$


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
SoWa
Дата 2.3.2006, 21:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



\frac - это что за функция?


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Void
Дата 2.3.2006, 22:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173



SoWa, это дробь в записи TeX. \frac{x}{y} означает x/y.


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
maxim1000
Дата 2.3.2006, 23:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(Void @ 2.3.2006, 20:15 Найти цитируемый пост)
\pi = \sum_{n = 0}^{\infty}{16^{-n}(\frac{4}{8n + 1} - \frac{2}{8n + 4} -
\frac{1}{8n + 5} - \frac{1}{8n + 6})}

правильно ли я понял, что n-я цифра pi будет:
4/(8n+1) - 2/(8n+4) - 1/(8n+5) - 1/(8n+6)
?


--------------------
qqq
PM WWW   Вверх
SoWa
Дата 3.3.2006, 16:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



для n=1 не работает smile


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Void
Дата 3.3.2006, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173



См. этот документ.


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
SoWa
Дата 3.3.2006, 20:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Что за формат "ps"


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Void
Дата 3.3.2006, 21:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173



PostScript, открывать можно Ghostscript + Ghostview.

Впрочем, вот, в аттаче сконвертированный в PDF вариант (сначала переименовать в zip и распаковать).

Присоединённый файл ( Кол-во скачиваний: 8 )
Присоединённый файл  p123.zip.pdf 95,11 Kb


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
SoWa
Дата 4.3.2006, 18:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Вот еще немного о Пи.
http://algolist.manual.ru/maths/count_fast/pi.php
http://arbuz.uz/z_piclub.html

Потом его можно считать как
(1 - 1/3 +1/5 -1/7 + 1/9 - 1/11 + 1/13....)*4
Добавлено @ 18:21
Void, спасибо! Но жутко заумно там. Мне в 11 классе не все понятно. smile

Это сообщение отредактировал(а) SoWa - 4.3.2006, 18:20


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
sdeniss
Дата 5.3.2006, 15:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 40
Регистрация: 3.3.2006

Репутация: нет
Всего: 1



Цитата(SoWa @ 1.3.2006, 19:57 Найти цитируемый пост)
22/7

пи -- НЕ рациональное число и НЕ может быть представимо в виде дроби
Ну в приницпе можно воспользоваться тем что sin(pi) = 0,
d(sin(x))/dx|x = 0 = 1; т.е количество не равных 0 знаков при вычислении синуса и количество верных знаков в пи должно должно совпадать особенно при малых отклонениях от пи.
PM MAIL   Вверх
SoWa
Дата 5.3.2006, 19:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Это я знаю. Это не точное число. Я дал ссылки на интересные ресурсы.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
bk99
Дата 5.3.2006, 20:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



22/7 на калькуляторе я могу вычислить с какой угодно точностью (100, 1000 знаков и т.д.), ну а как вычислить-то на калькуляторе число пи?
PM MAIL   Вверх
SoWa
Дата 5.3.2006, 20:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



(1 - 1/3 +1/5 -1/7 + 1/9 - 1/11 + 1/13....)*4


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Cr@$h
Дата 5.3.2006, 21:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Неплохо, но значопеременные вычисления всегда таят погрешности, нужно будет брать достаточное их число.
PM MAIL ICQ   Вверх
bk99
Дата 5.3.2006, 21:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 1.3.2006

Репутация: нет
Всего: нет



Цитата

(1 - 1/3 +1/5 -1/7 + 1/9 - 1/11 + 1/13....)*4

Как вы себе практически это представляете? Вычислить сначала 1000 знаков у каждой дроби (1/3, 1/5, 1/7 и т.д.), а потом сложить 1000 таких тысячезначных чисел? А после этого думать сколько же верных цифр я получил - 100? 500? 900?
Нереальный алгоритм, во всяком случае для калькулятора.
PM MAIL   Вверх
Страницы: (3) Все 1 [2] 3 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0873 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.