Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> exp и Pi 
V
    Опции темы
fessko
Дата 25.6.2006, 00:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Не могу создать тему в разделе алгоритмы.
Необходимо найти номер первой позиции после запятой, начиная с которой совпадают 5 цифр чисел е и пи. 
 
PM MAIL   Вверх
Хоббит
Дата 25.6.2006, 09:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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



тебе придется строить свой алгоритм расчета чисел e и pi .... причем придется строить эти числа в строке или как то еще... так как точности double или чего еще тебе не хватит для этой задачи ...
Все эти числа можно считать через ряды. или через геометрические задачи
Pi находиться так площадь окружности Pi*r*r будет стремиться к площади n уголоьника (вписаного, описаного) при n -> в бесконечность
отсюда получаем pi

e можно получить из разложения в ряд тейлора экспонеты
получим

1 + (1/1!) + (1/2!) + (1/3!) + (1/4!) + (1/5!) + ... и так далее до нужной точности 
PM MAIL   Вверх
mr.DUDA
Дата 25.6.2006, 11:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

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



Алгоритмы вычисления e и pi с заданной точностью - тут:

http://algolist.manual.ru/maths/count_fast/pi.php
http://algolist.manual.ru/maths/count_fast/moreabout_e.php 


--------------------
user posted image
PM MAIL WWW   Вверх
fessko
Дата 25.6.2006, 14:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



А можно ли не считать сами числа, ведь мне нужна только позиция. Мне не нужно все число.  
PM MAIL   Вверх
Хоббит
Дата 25.6.2006, 14:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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



интересно... а как еще... если есть какой то еще очень сложный алгоритм???  врядли... придется считать 
PM MAIL   Вверх
mr.DUDA
Дата 25.6.2006, 14:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

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



fessko, эти числа тем и замечательны, что нельзя сразу определить цифру по заданной позиции - нужно считать, считать... 


--------------------
user posted image
PM MAIL WWW   Вверх
fessko
Дата 25.6.2006, 15:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Надо использовать арифметику неограниченной точности. Да еще с делением. ужас 
PM MAIL   Вверх
Хоббит
Дата 25.6.2006, 16:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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



... мы будующи школьниками решали задачу просто... число записывали в строке .. и просто перегружали операторы которые эти строки могли делить умножать складывать получая строки............. в результате точность не ограничена... длина строки .. хоть 65535 символов... (щас строки еще больше делать моно) 
PM MAIL   Вверх
mr.DUDA
Дата 25.6.2006, 19:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

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



Хоббит, а ещё можно сохранять только значащие 8 цифр при вычислении... например, при делении 1 на факториал целого числа (как в ряде Тейлора), получаются числа, содержащие повторяющиеся 0,NNNNNN...N цифр и 0,NNNNNNN...Nxxxxxxxx  значащих цифр... Можно всё это представить в виде "столбика деления", как в школе - тогда вообще останутся лишь несколько строк и всё smile. А если оперировать двоичными дробями - то всё будет ещё проще, все операции будут над целочисленными 32-разрядными значениями (сдвиг и вычитание, как нас учили на курсе двоичной арифметики). 


--------------------
user posted image
PM MAIL WWW   Вверх
Хоббит
Дата 25.6.2006, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

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



а нам о представлении чисел с плавающей запятой в бинарном виде, только на 1 курсе рассказали.... как не справедливо... блин 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
mr.DUDA
THandle

Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)


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

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема »


 




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


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

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