| Вопрос: Быстрый корень н-ной степени на BigInteger? | Добавлено: 07.06.13 17:57 |
Автор вопроса:  Morpheus | Web-сайт: xury.zx6.ru
|
|
У кого-нибудь есть хороший под для быстрого извлечения корней н-ной степени из больших ЦЕЛЫХ ?
Я написал, используя бисекцию (работает неплохо, но хотелось бы быстрее), и метод Ньютона (хз почему, но работает гораздо хуже - видимо при больших числах я плохо угадываю начальную точку, а может просто руки их жопы). Ещё нестколько предпочтений: -Пишу на C#, поэтому только юзаю BigInteger; BigDecimal не поддерживается! Да а не нужен. -Если целый корень есть, его нужно знать точно, а если целого нет, то по барабану, можно хоть 0 вернуть. А если у кого есть код для проверки, является ли число А каким-нибудь числом Б в степени С, это вообще сказка (я это, собственно, и пишу). Опять же Big Integer! Заранее псиб всем! |
| Ответы | Всего ответов: 1 |
|
Номер ответа: 1 Автор ответа:  Morpheus Вопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #1 | Добавлено: 09.06.13 17:03 |
Короч я нашёл способ почти избежать извлечения корней, так что даже когда надо, задержка не так крититчна  пришлось разобрать пару "китайстих грамот" (математических публикаций), голова болит блин, но работает в газилион раз быстрее
|
||
Страница: 1 |