Бергон интернет и телевизия

Официален форум
Дата и час: 28 Мар 2024 21:53

Часовете са според зоната UTC + 2 часа [ DST ]


Правила на форума





Напиши нова тема Отговори на тема  [ 11 мнения ] 
Автор Съобщение
МнениеПубликувано на: 08 Май 2006 22:07 
Offline
VIP
VIP

Регистриран на: 02 Сеп 2005 04:28
Мнения: 876
Години: 37

Местоположение: Добрич/Варна
Благодарил: 0 пъти
Получил благодарност: 4 пъти
Както предполагам знаете повечето 22/7 няма точна цифра - това е така известната 3.14 или ПИ. Цифрата след десеттичната точка е безкрайно дълга и за това искам да направя една "проста" сметка.

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

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

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

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

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

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

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

_________________
Лигльо, а? Лигльо ама прави разлика м/у рутер и котка, нали?
Историята на един Недко


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 22:16 
Offline
Зарибен

Регистриран на: 01 Фев 2004 22:41
Мнения: 478
Благодарил: 0 пъти
Получил благодарност: 0 пъти
Е защо са ти тези 1073741824 цифри? 22/7 е 3.(142857)... Периодът се повтаря до край. Аз просто не виждам смисъл в това

_________________
Soft lips often hide sharp teeth...


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 22:19 
Offline
Луд умора няма

Регистриран на: 16 Сеп 2004 23:14
Мнения: 727
Местоположение: planet mary jane
Благодарил: 0 пъти
Получил благодарност: 0 пъти
мда така е, 3,142857,цифрите след десетичната запатея може да си ги пишеш до безкраи


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 22:20 
Offline
VIP
VIP

Регистриран на: 02 Сеп 2005 04:28
Мнения: 876
Години: 37

Местоположение: Добрич/Варна
Благодарил: 0 пъти
Получил благодарност: 4 пъти
Te че се повтарят - повтарят се. Номера е да накарам машината да се напъне малко и да смята с точност 1.10^10

_________________
Лигльо, а? Лигльо ама прави разлика м/у рутер и котка, нали?
Историята на един Недко


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 22:35 
Offline
Зарибен

Регистриран на: 01 Фев 2004 22:41
Мнения: 478
Благодарил: 0 пъти
Получил благодарност: 0 пъти
За РНР не знам... ама мисля, че с Паскал може да стане. Смущава ме, че е 32-битов, а е и малко стара програма, може да се закучи някой процес...

_________________
Soft lips often hide sharp teeth...


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 22:40 
Offline
VIP
VIP

Регистриран на: 02 Сеп 2005 04:28
Мнения: 876
Години: 37

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


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

_________________
Лигльо, а? Лигльо ама прави разлика м/у рутер и котка, нали?
Историята на един Недко


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 23:15 
Offline
Луд умора няма

Регистриран на: 16 Сеп 2004 23:14
Мнения: 727
Местоположение: planet mary jane
Благодарил: 0 пъти
Получил благодарност: 0 пъти
в паскал има дефинирана константа пи,но тя не съответства на 22/7


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 08 Май 2006 23:19 
Offline
VIP
VIP

Регистриран на: 02 Сеп 2005 04:28
Мнения: 876
Години: 37

Местоположение: Добрич/Варна
Благодарил: 0 пъти
Получил благодарност: 4 пъти
kLo написа:
в паскал има дефинирана константа пи,но тя не съответства на 22/7


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

_________________
Лигльо, а? Лигльо ама прави разлика м/у рутер и котка, нали?
Историята на един Недко


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 09 Май 2006 00:02 
Offline
śŁΣėρШăŁKёг
Аватар

Регистриран на: 05 Май 2004 12:57
Мнения: 704
Благодарил: 0 пъти
Получил благодарност: 2 пъти
someone написа:
kLo написа:
в паскал има дефинирана константа пи,но тя не съответства на 22/7


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

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

_________________
Ако не си част от решението, то тогава си част от проблема!
The solution of this problem is trivial and is left as an exercise for the reader.
Software is like sex, it's better when it's free.


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 09 Май 2006 02:12 
Offline
VIP
VIP

Регистриран на: 02 Сеп 2005 04:28
Мнения: 876
Години: 37

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

_________________
Лигльо, а? Лигльо ама прави разлика м/у рутер и котка, нали?
Историята на един Недко


Върнете се в началото
 Профил  
 
 Заглавие:
МнениеПубликувано на: 14 Май 2006 01:37 
Offline

Регистриран на: 14 Май 2006 01:33
Мнения: 2
Благодарил: 0 пъти
Получил благодарност: 0 пъти
Всъщност няма смисъл да "измисляш колелото" отново. Това се прави с бързи траснформации на Фурие (разбира се в паметта). Има библиотеки, които много помагат / свършват цялата работа. Например това: 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.


Върнете се в началото
 Профил  
 
Покажи мненията от миналия:  Сортирай по  
Напиши нова тема Отговори на тема  [ 11 мнения ] 

Часовете са според зоната UTC + 2 часа [ DST ]


Кой е на линия

Потребители разглеждащи този форум: 0 регистрирани и 2 госта


Вие не можете да пускате нови теми
Вие не можете да отговаряте на теми
Вие не можете да променяте собственото си мнение
Вие не можете да изтривате собствените си мнения
Вие не можете да прикачвате файл

Търсене:
Иди на:  
POWERED_BY
Преведено от: SEO блог на Йоан Арнаудов