Как исправить ошибку OverflowError: int too large to convert to float
Есть задание в котором следует исследовать ряд на сходимость 
Условие окончания цикла вычисления суммы принять в виде: | un | <E або | un | > G где Е — малая величина для прерывания цикла вычисления суммы схождения ряда (е = 10-5 . 10-20); G — величина для прерывания цикла вычисления суммы расхождения ряда (g = 102 . 105).
и у меня есть некий скрипт:
но как итог выбивает ошибку OverflowError: int too large to convert to float
Как это исправить?
Ответы (2 шт):
Вызов math.factorial(n), n > 170 порождает числа которые не могут быть переведены во float .
Чтобы это исправить, выразите член ряда a(n + 1) через a(n) . Вычисляйте их в цикле друг через друга. Так вы продвинетесь дальше.
Но далеко вы не уйдёте. Чтобы понять почему, печатайте значения a(n) и вспоминайте условие сходимости ряда.
Зря вы игнорировали часть задания "G — величина для прерывания цикла вычисления суммы расхождения ряда". Вам надо проверять и эту часть. Ряд может как сходиться, так и расходиться.
Если вам нужно в цикле проверять несколько условий выхода, то лучше это делать так:
OverflowError: long int too large to convert to float in python
I tried to calculate poisson distribution in python as below:
idx ranges from 0
But I got OverflowError: long int too large to convert to float
I tried to convert depart to float but no results.
5 Answers 5
Factorials get large real fast:
Note the L ; the factorial of 170 is still convertable to a float:
but the next factorial is too large:
You could use the decimal module; calculations will be slower, but the Decimal() class can handle factorials this size:
You’ll have to use Decimal() values throughout:
When idx gets large either the math.pow and/or the math.factorial will become insanely large and be unable to convert to a floating value ( idx=1000 triggers the error on my 64 bit machine). You’ll want to not use the math.pow function as it overflows earlier than the built in ** operator because it tries to keep higher precision by float converting earlier. Additionally, you can wrap each function call in a Decimal object for higher precision.
Another approach when dealing with very large numbers is to work in the log scale. Take the log of every value (or calculate the log version of each value) and perform all required operations before taking the exponentiation of the results. This allows for your values to temporary leave the floating domain space while still accurately computing a final answer that lies within floating domain.
This stays in the log domain until the very end so your numbers can get very, very large before you’ll hit overflow problems.
Try using the decimal library. It claims to support arbitrary precision.
from decimal import Decimal
How can I fix an OverflowError: int too large to convert to float error?
But I got OverflowError: long int too large to convert to float,Thanks for contributing an answer to Stack Overflow!, Stack Overflow Public questions & answers ,Note the L; the factorial of 170 is still convertable to a float:
Factorials get large real fast:
Note the L ; the factorial of 170 is still convertable to a float:
but the next factorial is too large:
You could use the decimal module; calculations will be slower, but the Decimal() class can handle factorials this size:
You’ll have to use Decimal() values throughout:
Answer by Jaden O’Neill
OverflowError: int too large to convert to float,The problem is you’re computing enormous factorials and then trying to convert them to floats. One way around it is by not computing the power on top of the fraction and the factorial separately, so it doesn’t blow up:,This is the code I’m using to try to find the approximation of sin of an angle x. I want to increase the variable NumberOfTerms to increase the precision but when I do i get this error,We used getcontext().prec = # to try and control how many decimal places were returned. No matter what, we either got the same number (if we used something like 4) as not using Decimal, or we got 50.
Answer by Alden Briggs
OverflowError: Python int too large to convert to C long.,How to resolve OverflowError: Python int too large to convert to C long?,What is OverflowError: Python int too large to convert to C long?,OverflowError: Python int too large to convert to C long in PandasResolving the problem
Answer by Whitley Carroll
When I try to decrypt the ciphertext by using priv.decrypt(n1_r1_enc) and n1_r1_enc is the sum of n1 and r1, it raised the following error.,It is weird because it can decrypt correctly when n1 and r1 are the following values.,The error occurred when n1 and r1 are the following values:,how you encrypted the numbers
Answer by Alena Barr
It will raise "OverflowError: long int too large to convert to float". But without converting to float,you would get 0.How to deal with large numbers like this in python? Are there any better ways to calculate cumulative hypergeometric distribution in python?,Everything should be self-explanitory.,even that won’t work when N is very large . You need to use a log-hypercdf,nice, last time I checked scipy.stats would return overflow errors on large-N hypergeocdfs . they must’ve updated things since then.
Here are the codes:
Answer by Mackenzie Bennett
Recently, while I was working with the panda’s module recently and I discovered an OverflowError: Python int too large to convert to C long. I was running a python script, where I have to convert a string column from a pandas df to int, using the astype(int) method. However, I got the error. The code was as follows:,TypeError: coercing to Unicode: need string or buffer, NoneType found in Python,TypeError: exceptions must derive from BaseException in Python,TypeError: can’t use a string pattern on a bytes-like object in Python
Python вычисляет факториал, OverflowError: int слишком велик для преобразования в float
Я хочу написать функцию, которая вычисляет (1/n!) * (1! + 2! + 3! +. + n!) С n в качестве параметра функции, также результат усекается до 6 десятичных знаков ( не округлено). Ниже мой код:
Когда я передал аргумент 171 в функцию, я получил следующую трассировку:
Как я могу исправить эту проблему? Большое спасибо за помощь!
—update— Извините, что не уточнил: я делаю эту проблему в Codewars и не думаю, что смогу импортировать какие-либо библиотеки для использования. Итак, мне нужно решение, которое поможет избежать использования любых библиотек.
Оригинальная проблема от Codewars:
Рассмотрим следующие числа (где n! — факториал (n)):
Который победит: 1/n! или (1! + 2! + 3! +. + n!)?
Идут ли эти числа в 0 из-за 1/n! или до бесконечности из-за суммы факториалов?
задача
Вычислить (1/n!) * (1! + 2! + 3! +. + n!) Для данного n, где n — целое число, большее или равное 1.
Чтобы избежать обсуждения округления, возвращайте усеченный результат до 6 десятичных знаков, например:
1.0000989217538616 будет усечено до 1.000098 1.2125000000000001 будет усечено до 1.2125
замечание
Имейте в виду, что факториалы растут довольно быстро, и вам нужно обрабатывать большие ресурсы.
2 ответа
@PaSTE предложение использовать gmpy2 отличное, и должно работать нормально.
Библиотека mpmath построена поверх gmpy2 и предоставляет функцию ff (понижающий факториал), которая делает реализацию немного более лаконичной:
(Я пропустил усечение цифр. Это то, что вы можете добавить по своему усмотрению.)
Другой стандартный метод обработки очень больших чисел — работа с логарифмами чисел вместо самих чисел. В этом случае вы можете использовать math.lgamma для вычисления k!/n! как exp(lgamma(k+1) — lgamma(n+1)) . Это позволит вам вычислить значение, используя только стандартную math библиотеку.
Наконец, если вы не хотите использовать даже стандартную библиотеку, вы можете избежать больших чисел другим способом. Перепишите выражение как
Это приводит к этой реализации:
И going(170) работает как задумано, верно?
То, что вы видите, является фундаментальным ограничением того, как ваш компьютер представляет числа с плавающей запятой, а не проблемой с Python как таковым. В целом, большинство современных компьютеров используют IEEE 754 для представления и выполнения математических операций с нецелыми числами. В частности, числа, использующие IEEE 754 «двоичное 64» (двойная точность) представление с плавающей запятой, имеют максимальное значение 2 ^ 1023 × (1 + (1 — 2 ^ −52)) или приблизительно 1,7796931348623157 × 10 ^ 308. Оказывается, 170! ≈ 7.2 × 10 ^ 306, что чуть ниже максимального значения. Однако 171! ≈ 1,2 × 10 ^ 309, так что вам не повезло.
Наилучший шанс выполнить вычисления с большими числами, не сталкиваясь с этими ошибками переполнения или потери точности, — это использовать библиотеку больших чисел, такую как gmpy2 (см. Этот предыдущий ответ). Возможное решение будет: