Результаты поиска по запросу "multiplication"

1 ответ

Python длинное умножение

Мне нужен алгоритм быстрее, чем текущее нормальное длинное умножение Python. Я пытался найти достойную реализацию Карацубы, но не могу. def main(): a=long(raw_input()) if(a<0): a=a*-1 a=((a*(a+1)/2)-1) print(-a) else: a=(a*(a+1))/2 print(a) ...

4 ответа

Python длинное умножение

m нуждается в алгоритме быстрее, чем текущее нормальное длинное умножение Python.Я пытался найти достойную реализацию Карацубы, но я не могут.

9 ответов

Поймать и вычислить переполнение при умножении двух больших целых чисел

Я ищу эффективное (необязательно стандартное, элегантное и простое в реализации) решение для умножения относительно больших чисел и сохранения результата в одно или несколько целых чисел: Допустим, у меня есть два 64-битных целых числа, ...

ТОП публикаций

9 ответов

Поймать и вычислить переполнение при умножении двух больших целых чисел

Я ищу эффективное (необязательно стандартное, элегантное и простое в реализации) решение для умножения относительно больших чисел и сохранения результата в о...

4 ответа

Умножение двух 32-битных чисел без использования 64-битного целого

Мы делаем 32-битное * 32-битное умножение, используя следующий алгоритм Давайте мы хотим умножить (32-битный) на b (32-битный), оба подписаны, a = ah * 2 ^ 16 + al [ah - старшие 16 бит, al - младшие 16 бит] b = bh * 2 ^ 16 + bl [bh - старшие ...

4 ответа

Умножение двух 32-битных чисел без использования 64-битного целого

Мы делаем 32-битное * 32-битное умножение, используя следующий алгоритмДавайте мы хотим умножить (32-битный) на b (32-битный), оба подписаны,a = ah * 2 ^ 16 ...

10 ответов

Русское Крестьянское Умножение

Вот моя короткая реализацияРусское Крестьянское Умножение, как это может быть улучшено?ограничения : работает только когда a&gt; 0, b&gt; 0