![]() |
|
Модераторы: Partizan, gambit |
![]()
|
|
| fessko |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 25.6.2006 Где: Минск, Беларусь Репутация: нет Всего: нет |
Не могу создать тему в разделе алгоритмы.
Необходимо найти номер первой позиции после запятой, начиная с которой совпадают 5 цифр чисел е и пи. |
|||
|
||||
| Хоббит |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 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!) + ... и так далее до нужной точности |
|||
|
||||
| mr.DUDA |
|
|||
|
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 -------------------- ![]() |
|||
|
||||
| fessko |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 25.6.2006 Где: Минск, Беларусь Репутация: нет Всего: нет |
А можно ли не считать сами числа, ведь мне нужна только позиция. Мне не нужно все число.
|
|||
|
||||
| Хоббит |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1263 Регистрация: 6.11.2005 Репутация: нет Всего: 1 |
интересно... а как еще... если есть какой то еще очень сложный алгоритм??? врядли... придется считать
|
|||
|
||||
| mr.DUDA |
|
|||
|
3D-маньяк ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 8244 Регистрация: 27.7.2003 Где: город-герой Минск Репутация: 110 Всего: 232 |
fessko, эти числа тем и замечательны, что нельзя сразу определить цифру по заданной позиции - нужно считать, считать...
-------------------- ![]() |
|||
|
||||
| fessko |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 25.6.2006 Где: Минск, Беларусь Репутация: нет Всего: нет |
Надо использовать арифметику неограниченной точности. Да еще с делением. ужас
|
|||
|
||||
| Хоббит |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1263 Регистрация: 6.11.2005 Репутация: нет Всего: 1 |
... мы будующи школьниками решали задачу просто... число записывали в строке .. и просто перегружали операторы которые эти строки могли делить умножать складывать получая строки............. в результате точность не ограничена... длина строки .. хоть 65535 символов... (щас строки еще больше делать моно)
|
|||
|
||||
| mr.DUDA |
|
|||
|
3D-маньяк ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 8244 Регистрация: 27.7.2003 Где: город-герой Минск Репутация: 110 Всего: 232 |
Хоббит, а ещё можно сохранять только значащие 8 цифр при вычислении... например, при делении 1 на факториал целого числа (как в ряде Тейлора), получаются числа, содержащие повторяющиеся 0,NNNNNN...N цифр и 0,NNNNNNN...Nxxxxxxxx значащих цифр... Можно всё это представить в виде "столбика деления", как в школе - тогда вообще останутся лишь несколько строк и всё
-------------------- ![]() |
|||
|
||||
| Хоббит |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1263 Регистрация: 6.11.2005 Репутация: нет Всего: 1 |
а нам о представлении чисел с плавающей запятой в бинарном виде, только на 1 курсе рассказали.... как не справедливо... блин
|
|||
|
||||
![]()
|
| Прежде чем создать тему, посмотрите сюда: | |
|
|
Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов. Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :) Так же не забывайте отмечать свой вопрос решенным, если он таковым является :) Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |