Добавлено @ 09:33
jonie, кстати можно через метод монтекарло...
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > e и PI |
| Автор: fessko 25.6.2006, 00:49 |
| Необходимо найти номер первой позиции после запятой, начиная с которой совпадают 5 цифр чисел е и пи. |
| Автор: DeadSoul 25.6.2006, 01:11 |
| И в чем проблема? |
| Автор: Void 25.6.2006, 01:47 |
| C 228974-й позиции после запятой совпадают пять цифр: «08054». |
| Автор: jonie 25.6.2006, 02:40 |
| берем че-нить типа GMP lib и садимся за матан.... ну там pi = 4*atan(1)... а далее фурье ... с exp аналогично)... а потом дооолго судя по всему ждем результата)... (ктса в GMP вроде был пример как раз для PI... под тесты... хотя мб я вру.) [off] кста интересная задача.. не думаю что решить ее просто по "магическим" формулам возможно... зато можно получить сколь угодно длинное представление чисел подобных.... [/off] |
| Автор: fessko 25.6.2006, 14:03 |
| А можно ли не считать сами числа, ведь мне нужна только позиция. Мне не нужно все число. |
| Автор: Prehistorik 26.6.2006, 09:32 |
| fessko, а как?! число-то иррациональное.... Добавлено @ 09:33 jonie, кстати можно через метод монтекарло... |
| Автор: jonie 26.6.2006, 19:23 | ||
Дорогое удовольствие слишком... |
| Автор: Prehistorik 27.6.2006, 08:30 |
| jonie, зато интересное.... |
| Автор: takedo 27.6.2006, 09:04 |
вообще - то изначально неизвестно, после какого знака поёдёт совпадение, может после 5го, может после 500го. Потому, такое число в типе float или double сравнить неудастя в худшем случае(там после запятой хранится совсем немного). Надо вспоминать, откуда эти числа брались и получать по одной цифирке и в строку её, в строку  |
| Автор: regis 27.6.2006, 15:41 |
| А кстати: никто не скажет, где можно найти программку вычисления Пи с данным числом знаков (без использования внешних либ вроде GMP)? |
| Автор: Romikgy 27.6.2006, 16:55 |
| regis, http://algolist.manual.ru/maths/count_fast/pi.php Добавлено @ 16:56 http://andrey.unitech.uz/programming/cs/pi/index.htm |
| Автор: jonie 27.6.2006, 18:42 | ||
у меня проц и так отваливается от жары)) да и дескией методы не наш профиль)) -------------- Ну, уж коли ссылками кидаться )) http://ru.wikipedia.org/wiki/Пи там найдете ссылки на 200 млн. знаком числа пи после запятой а по ссылкам дойдете и до exp(1).... http://ru.wikipedia.org/wiki/Экспонента по формклам тоже можно считать впольне.. если помнишь когда надо остановиться в знакопостоянном ряде (для достижения нужной точности)... но это уже другой вопрос... |
| Автор: regis 29.6.2006, 14:19 |
| Всем спасибо... |
| Автор: Romikgy 29.6.2006, 16:54 |
regis, тебе одному пожайлуста  |