Бергон интернет и телевизия
http://109.104.192.11/

Смятане на pi с изключително голяма точност
http://109.104.192.11/viewtopic.php?f=21&t=17242
Страница 1 от 1

Автор:  someone [ 08 Май 2006 22:07 ]
Заглавие:  Смятане на pi с изключително голяма точност

Както предполагам знаете повечето 22/7 няма точна цифра - това е така известната 3.14 или ПИ. Цифрата след десеттичната точка е безкрайно дълга и за това искам да направя една "проста" сметка.

Идеята е да накарам компютъра да сметне ПИ с точност 1 мегабайт (1073741824 цифри след десеттичната запетая). Ето и начините по които мисля да реализирам задачата и коментар за тях:

1) масив - много голямо, тежко и не мисля, че ще стане номера да групирам всяко число в отделна "клетка". Мисля, че се заделят за клетка по 4 байта - 1 милиард (1 мб) клетки от по един символ = 4 милиарда

2) файл - удачно, но не знам как става точно, а и зависи до една степен от цялостната конфигурация и процесите стартирани на нея

3) база данни - това на РНР - мисля, че ще мога да се справя, но представи си на слаба машина как би се експортирала едномегабайтова база данни

4) Директно в РАМ-а - крайно неудачно, защото ако реша да направя изчислението с точност 100 мб (това май ще ми отнеме няколко дни?)какво правим? Инъче ще стане сравнително бързо - даже мисля, че ще е най-бързия метод за който се сещам сега.

До тук се спрях на 2) така макар и зависещо вече от натовареността на системата и компонентите й (повече влияеща я пред другите) ще стане по-лесно. Езика за програмиране - мисля, че С++ ще свърши идеална работа (освен при изключение 3) ).
И най-интересното е - да има таймер - за колко време е станало изчислението - интересно ще бъда според мен.

Хайде давайте идеи да реализирам този проект и да мерим силите на щайгите си :)

Автор:  Mr_Smith [ 08 Май 2006 22:16 ]
Заглавие: 

Е защо са ти тези 1073741824 цифри? 22/7 е 3.(142857)... Периодът се повтаря до край. Аз просто не виждам смисъл в това

Автор:  kLo [ 08 Май 2006 22:19 ]
Заглавие: 

мда така е, 3,142857,цифрите след десетичната запатея може да си ги пишеш до безкраи

Автор:  someone [ 08 Май 2006 22:20 ]
Заглавие: 

Te че се повтарят - повтарят се. Номера е да накарам машината да се напъне малко и да смята с точност 1.10^10

Автор:  Mr_Smith [ 08 Май 2006 22:35 ]
Заглавие: 

За РНР не знам... ама мисля, че с Паскал може да стане. Смущава ме, че е 32-битов, а е и малко стара програма, може да се закучи някой процес...

Автор:  someone [ 08 Май 2006 22:40 ]
Заглавие: 

Mr_Smit написа:
За РНР не знам... ама мисля, че с Паскал може да стане. Смущава ме, че е 32-битов, а е и малко стара програма, може да се закучи някой процес...


Не разбрах точно това за 32 битовото и процеса. Обясни ми, че нещо май някой от двамата е в грешка :)

Автор:  kLo [ 08 Май 2006 23:15 ]
Заглавие: 

в паскал има дефинирана константа пи,но тя не съответства на 22/7

Автор:  someone [ 08 Май 2006 23:19 ]
Заглавие: 

kLo написа:
в паскал има дефинирана константа пи,но тя не съответства на 22/7


Това не го знаех. Мен ме интересува как да си сметна 22/7 с тази точност. И между другото някой има ли с++ на рс-то си?

Автор:  dvL [ 09 Май 2006 00:02 ]
Заглавие: 

someone написа:
kLo написа:
в паскал има дефинирана константа пи,но тя не съответства на 22/7


Това не го знаех. Мен ме интересува как да си сметна 22/7 с тази точност. И между другото някой има ли с++ на рс-то си?

az go imam :) btw dobur compilator moje da nameri6 v papkata mi :))

Автор:  someone [ 09 Май 2006 02:12 ]
Заглавие: 

Ето и какво сътвори моя гении:
3.1415926535897932382528019241 --> 28 знака след запетаята - сметна го за малко повече от 2 минути.
Обаче стана ясно, че ПИ не е 22/7 според Архимед или 335/113 според древнокитайските математици а е строго индивидуално за всяка една фигура -било то обикновен конус, овал или каквото и да е друго. При смятането с висока точност стана ясно също и че цифрите не са 100% еднакви и по двата метода. Сега започнах да изучавам метода на Джон Мачин за по-точно представяне на стойността на числото ПИ.

Автор:  airborne [ 14 Май 2006 01:37 ]
Заглавие: 

Всъщност няма смисъл да "измисляш колелото" отново. Това се прави с бързи траснформации на Фурие (разбира се в паметта). Има библиотеки, които много помагат / свършват цялата работа. Например това: http://momonga.t.u-tokyo.ac.jp/~ooura/pi_fft.html

И само да вметна нещо за скоростта:
Цитат:
PiFast, by Xavier Gourdon was, as of 2003, the fastest program for Microsoft Windows to compute digits of the mathematical constant π. According to its author, the time required to compute one million digits of π with a 2.4 GHz Pentium 4 processor is 3.5 seconds.

Страница 1 от 1 Часовете са според зоната UTC + 2 часа [ DST ]
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/