Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Число pi 
V
    Опции темы
XbiT
Дата 12.12.2006, 22:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Как посчитать число pi например до 300 знаков? Длинную арифметику написал, еще бы формулу по которой pi искать smile
PM MAIL   Вверх
Sartorius
Дата 12.12.2006, 22:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

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



 Можешь считать периметр правильного многоугольника при увеличении числа сторон...
 Либо генерируй два случайных числа [-r; r]. Процент попадания в круг точки с такими координатами будет равен Pi*r*r/4*r*r...
 Ну вообщем алгоритмов куча... погугли...
PM MAIL ICQ   Вверх
esperant0
Дата 12.12.2006, 22:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Sartorius @ 12.12.2006,  22:56)
Можешь считать периметр правильного многоугольника при увеличении числа сторон...
 Либо генерируй два случайных числа [-r; r]. Процент попадания в круг точки с такими координатами будет равен Pi*r*r/4*r*r...
 Ну вообщем алгоритмов куча... погугли...

Мда,

второй алгоритм, в данном случае  не подходит. Вы оцените для начала количество опытов необходимое для подсчета пи до 300 знака, вашим способом.

А потом подумайте, сколько вселеных взорвется пока этот алгоритм закончит работу


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Sartorius
Дата 12.12.2006, 23:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

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



esperant0, с Монте-Карло погорячился smile 

XbiT, http://algolist.manual.ru/maths/count_fast/pi.php
PM MAIL ICQ   Вверх
XbiT
Дата 12.12.2006, 23:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Sartorius, спасибо
PM MAIL   Вверх
Rickert
Дата 13.12.2006, 07:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ситхи не пройдут!
****


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

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



Число pi - это (1 + 1/n)^(n). smile


--------------------
Ни что не внушает сна крепче, чем день приисполненный трудов!
PM MAIL WWW Skype GTalk   Вверх
popovda
Дата 13.12.2006, 11:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата

Число pi - это (1 + 1/n)^(n)


По моему это число e. Да и то в пределе. А pi ищется стандартным разложением по тангенсам. Хотя
в матпакетах используются другие методы. По моему это арифметико-геометрические методы, но боюсь ошибиться.


--------------------
С уважением, Попов Д.А.
PM MAIL   Вверх
SoWa
Дата 13.12.2006, 16:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



Спроси у Яндекса или гугля.
Выдаст кучи сайтов, на которых описана куча алгоритмов вычисления этого самого числа smile
ИМХО точный метод- тангенциальные ряды.


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


Ситхи не пройдут!
****


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

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



Тьфу ты, не, нельзя мне с утра думать о мат. ан.'е 8) Сорри


--------------------
Ни что не внушает сна крепче, чем день приисполненный трудов!
PM MAIL WWW Skype GTalk   Вверх
VectorMan
Дата 13.12.2006, 17:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Antihero
*


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

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



PM   Вверх
V.A.KeRneL
  Дата 18.12.2006, 11:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Vadim A. Kazantsev
**


Профиль
Группа: Участник
Сообщений: 291
Регистрация: 3.12.2006
Где: Moscow, Russia

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





--------------------
«C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы»
---/)/)---(\.../)---(\(\
--(':'=)---(=';'=)---(=':')
(")(")..)-(").--.(")-(..(")(")

PM MAIL IM ICQ AOL YIM MSN   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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