Python中文
首页
教程
问答
标签
搜索
登录
注册
Python长乘法
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我需要一个比目前常用的Python长乘法更快的算法。</p> <p>我试图找到一个像样的空手道,但我做不到</p> <pre><code>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) main() </code></pre> <p>如你所见,没什么复杂的,只是一些乘法。但它必须在2.5秒内处理高达10万位的数字。</p> <p>我想要一个函数的片段,或者只是一个快速乘法函数实现的链接,或者任何有用的东西。</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>您可以查看<a href="http://home.comcast.net/~casevh/" rel="nofollow noreferrer">DecInt module</a>(纯Python版本(Toom-Cook)的实现,尽管使用<a href="http://code.google.com/p/gmpy/" rel="nofollow noreferrer">gmpy</a>时可能是最快的。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
为什么我的神经网络模型的准确性不能在这个训练集上得到提高?
3 回答
为什么我的神经网络模型的权重变化不大?
3 回答
为什么我的神经网络的成本不断增加?
10 回答
为什么我的神经网络的输入pickle文件是19GB?
6 回答
为什么我的神经网络给属性错误?“非类型”对象没有属性“形状”
8 回答
为什么我的神经网络训练这么慢?
10 回答
为什么我的神经网络输出错误?
6 回答
为什么我的神经网络预测适用于MNIST手绘图像时是正确的,而适用于我自己的手绘图像时是不正确的?
4 回答
为什么我的神经网络验证精度比我的训练精度高,而且它们都是常数?
1 回答
为什么我的私人用户间聊天会显示在其他用户的聊天档案中?
8 回答
为什么我的积分的绝对误差估计值大于积分(使用scipy.integrate.nqad)?
9 回答
为什么我的积层回归器得分比它的组件差?
2 回答
为什么我的移动方法不起作用?
4 回答
为什么我的稀疏张量不能转换成张量
7 回答
为什么我的稀疏张量不能转换成张量?
8 回答
为什么我的程序“停止”了?
8 回答
为什么我的程序一直试图占用所有可用的CPU
2 回答
为什么我的程序不使用指定的代理
10 回答
为什么我的程序不工作(python帮助中的反向函数)?
5 回答
为什么我的程序不工作时,我使用多处理模块
5 回答