Я думал о быстрой оценке покерных рук в Python. Мне пришло в голову, что одним из способов ускорить процесс было бы представить все лица и масти карты как простые числа и умножить их вместе, чтобы представить руки. Для того чтобы:
class PokerCard:
faces = '23456789TJQKA'
suits = 'cdhs'
facePrimes = [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61]
suitPrimes = [2, 3, 5, 7]И
def HashVal(self):
return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit]Это дало бы каждой руке числовое значение, которое по модулю могло бы сказать мне, сколько королей в руке или сколько сердец. Например, любая рука с пятью или более трефами делится поровну на 2 ^ 5; любая рука с четырьмя королями делится поровну на 59 ^ 4 и т. д.
Проблема состоит в том, что комбинация из семи карт, такая как AcAdAhAsKdKhKs, имеет значение хеш-функции приблизительно 62,7 квадриллиона, что потребует значительно больше 32 бит для внутреннего представления. Есть ли способ хранить такие большие числа в Python, который позволит мне выполнять над ним арифметические операции?
источник
Ответы:
Python поддерживает целочисленный тип "bignum", который может работать с произвольно большими числами. В Python 2.5+ этот тип вызывается
longи отличается отintтипа, но интерпретатор будет автоматически использовать тот, который больше подходит. В Python 3.0+ этотintтип был полностью удален.Однако это всего лишь деталь реализации - если у вас версия 2.5 или выше, просто выполняйте стандартные математические операции, и любое число, превышающее границы 32-битной математики, будет автоматически (и прозрачно) преобразовано в bignum.
Вы можете найти все подробности в PEP 0237 .
источник
longдлины s (в цифрах) сохраняются как 32-разрядные целые числа без знака, до 4 294 967 295 цифр, что означает, что они могут легко содержать φ ** (4 * 10 ** 6 ), что составляет «всего» 832 951 цифр. Однако φ не является целым числом, поэтому вам нужно будет использовать десятичное число (число с плавающей точкой в Python) для вычисления числа. Однако вы можете сохранить результатlongпозже.longэто единственный целочисленный тип в 3.0, но он названint. (А старогоintуже нет.)Python поддерживает произвольно большие целые числа естественным образом:
пример:
Вы можете даже получить, например, огромное целочисленное значение fib (4000000).
Но все - таки это делает не (на данный момент) поддерживает сколь угодно большой поплавок !!
Если вам нужен один большой, большой, float, то проверьте десятичный модуль. Есть примеры использования этих foruns: OverflowError: (34, 'Результат слишком велик')
Другая ссылка: http://docs.python.org/2/library/decimal.html
Вы даже можете использовать модуль gmpy, если вам нужно ускорение (что, вероятно, вас заинтересует): обработка больших чисел в коде
Другая ссылка: https://code.google.com/p/gmpy/
источник
Вы можете сделать это ради удовольствия, но кроме этого это не очень хорошая идея. Это не ускорит ничего, что я могу придумать.
Получение карт в руке будет целочисленной факторинговой операцией, которая намного дороже, чем просто доступ к массиву.
Добавление карточек будет умножением и удалением деления карточек, как больших числовых чисел, что является более дорогой операцией, чем добавление или удаление элементов из списков.
Фактическое числовое значение руки ничего вам не скажет. Вам нужно будет учесть простые числа и следовать правилам покера, чтобы сравнить две руки. h1 <h2 для таких рук ничего не значит.
источник
python поддерживает произвольно большие целые числа естественным образом:
источник
Интерпретатор Python справится с этим за вас, вам просто нужно выполнить операции (+, -, *, /), и он будет работать как обычно.
intЗначение не ограничено.Осторожно при делении, по умолчанию коэффициент превращается в
float, ноfloatне поддерживает такие большие числа. Если вы получите сообщение об ошибке, в котором говорится,floatчто такие большие числа не поддерживаются, то это означает, что частное слишком велико, чтобы его можно было сохранить,floatвам придется использовать floor Division (//).Он игнорирует любое десятичное число, которое идет после десятичной запятой, таким образом, результат будет
int, так что вы можете получить результат большого числа.10//3Выходы310//4выходы2источник