Obsługa bardzo dużych liczb w Pythonie

Rozważałem szybką ocenę rąk pokerowych w Pythonie. Przyszło mi do głowy, że jednym ze sposobów na przyspieszenie tego procesu byłoby przedstawienie wszystkich twarzy i kolorów kart jako liczb pierwszych i pomnożenie ich razem, aby przedstawić ręce. Odrobina:

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]

I

    def HashVal(self):
      return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit]

To dałoby każdemu rozdaniu wartość liczbową, która dzięki modulo mogłaby mi powiedzieć, ilu królów jest w rozdaniu lub ile kier. Na przykład dowolne rozdanie zawierające pięć lub więcej trefli podzieliłoby się równo przez 2 ^ 5; każda ręka z czterema królami podzieliłaby się równo przez 59 ^ 4 itd.

Problem polega na tym, że układ z siedmioma kartami, taki jak AcAdAhAsKdKhKs, ma wartość skrótu wynoszącą około 62,7 biliardów, co wymagałoby znacznie więcej niż 32 bity do wewnętrznej reprezentacji. Czy jest sposób na przechowywanie tak dużych liczb w Pythonie, które pozwolą mi wykonywać na nim operacje arytmetyczne?

Python obsługuje typ liczby całkowitej „bignum”, który może pracować z dowolnie dużymi liczbami. W Pythonie 2.5+ ten typ jest wywoływany longi jest niezależny od inttypu, ale interpreter automatycznie użyje tego, który jest bardziej odpowiedni. W Pythonie 3.0+ inttyp został całkowicie usunięty.

To tylko szczegół implementacji - o ile masz wersję 2.5 lub lepszą, po prostu wykonaj standardowe operacje matematyczne, a każda liczba, która przekracza granice matematyki 32-bitowej, zostanie automatycznie (i przejrzyście) przekonwertowana na bignum.

Wszystkie krwawe szczegóły znajdziesz w PEP 0237 .

python obsługuje oczywiście dowolnie duże liczby całkowite :

przykład:

>>>10 ** 1000 100000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000

Możesz nawet otrzymać, na przykład, dużą liczbę całkowitą, fib (4000000).

Ale nadal to robi nie (na razie) obsługuje dowolnie dużą pływak !!

Jeśli potrzebujesz jednego dużego, dużego, zmiennoprzecinkowego, sprawdź moduł dziesiętny. Istnieją przykłady użycia w tych forunach: OverflowError: (34, 'Wynik jest za duży')

Inne źródło: http://docs.python.org/2/library/decimal.html

Możesz nawet użyć modułu gmpy, jeśli potrzebujesz przyspieszenia (które prawdopodobnie Cię zainteresuje): Obsługa dużych liczb w kodzie

Kolejny odnośnik: https://code.google.com/p/gmpy/

Mógłbyś to zrobić dla zabawy, ale poza tym to nie jest dobry pomysł. Nie przyspieszyłoby to niczego, co przychodzi mi do głowy.

• Dostanie kart do ręki będzie operacją faktorowania liczb całkowitych, która jest znacznie droższa niż zwykły dostęp do tablicy.

• Dodawanie kart polegałoby na mnożeniu i usuwaniu dzielenia kart, zarówno dużych liczb wielowyrazowych, które są operacjami droższymi niż dodawanie lub usuwanie elementów z list.

• Rzeczywista wartość liczbowa rozdania nic ci nie powie. Aby porównać dwie ręce, musisz wziąć pod uwagę liczby pierwsze i przestrzegać zasad pokera. h1 <h2 dla takich rąk nic nie znaczy.

python obsługuje naturalnie dowolnie duże liczby całkowite:

In [1]: 59**3*61**4*2*3*5*7*3*5*7
Out[1]: 62702371781194950
In [2]: _ % 61**4
Out[2]: 0

Interpreter Pythona zajmie się tym za Ciebie, wystarczy wykonać operacje (+, -, *, /) i będzie działać normalnie.

intWartość jest nieograniczona.

Ostrożnie podczas dzielenia, domyślnie iloraz jest zamieniany na float, ale floatnie obsługuje tak dużych liczb. Jeśli pojawi się komunikat o błędzie z informacją, że floatnie obsługuje tak dużych liczb, oznacza to, że iloraz jest zbyt duży, aby można go było zapisać float, musisz użyć podziału piętra ( //).

Ignoruje wszelkie intliczby dziesiętne występujące po przecinku, w ten sposób wynik będzie , więc możesz uzyskać wynik dużej liczby.

10//3 Wyjścia 3

10//4 wyjścia 2