社区
脚本语言
帖子详情
python关于多项式乘积展开应该怎么写
yiqigo0215
2013-04-18 09:02:52
比如(2x+3y)(0.5+3x)(0.4+x)...( )这个多项式乘积 怎么展开
...全文
1382
11
打赏
收藏
python关于多项式乘积展开应该怎么写
比如(2x+3y)(0.5+3x)(0.4+x)...( )这个多项式乘积 怎么展开
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chyanog
2013-04-25
打赏
举报
回复
我用Mathematica试了下,1000项的话只需0.1s,Maple应该也很快。这种事情还是专业的工具更好,如果非要用python的话,前面已经说过了sagemath
http://aleph.sagemath.org/
Mathematica代码:
Product[3 x + i, {i, 0, 1000}] // Expand // Timing
angel_su
2013-04-24
打赏
举报
回复
每数都很大,项次又多,一般电脑不咋顶用...
yiqigo0215
2013-04-24
打赏
举报
回复
浮点数 好像也是很慢的 并且内存算到200项就不足了 有什么好的办法么。谢谢
angel_su
2013-04-24
打赏
举报
回复
可能在算大整数所以慢,可以的话系数改用浮点吧...
yiqigo0215
2013-04-24
打赏
举报
回复
如果我的多项式有500项或者 更多项 展开的话 from sympy import * x=Symbol('x') z=1 for i in xrange(1000): z=z*(3*x+i) expand(z) 这样 电脑的内存和运行时间会非常多 应该怎么办呢
angel_su
2013-04-21
打赏
举报
回复
前面说的是一元的,二元的,试试用字典表示...
ws0308
2013-04-21
打赏
举报
回复
yiqigo0215
2013-04-19
打赏
举报
回复
谢谢,系数对应的指数能返回么,含有xy的情况下
angel_su
2013-04-19
打赏
举报
回复
有不少第三方模块,用现成模块不好? >>> from numpy.polynomial.polynomial import Polynomial >>> p1 = Polynomial((0.5, 3)) # 0.5 + 3x >>> p2 = Polynomial((0.4, 1)) # 0.4 + x >>> p = p1*p2 # (0.5 + 3x)(0.4 + x) >>> list(p.coef) [0.20000000000000001, 1.7000000000000002, 3.0] >>> 写个简单的,如上一样用序列表示,下标当指数,元素值为系数: >>> def polymul(p1, p2): p = [0] * (len(p1) + len(p2) - 1) for e1, c1 in enumerate(p1): for e2, c2 in enumerate(p2): p[e1+e2] += c1 * c2 return p >>> polymul((0.5,3), (0.4, 1)) [0.2, 1.7000000000000002, 3] >>>
yiqigo0215
2013-04-19
打赏
举报
回复
我是想把这个多项式乘积展开,然后提取每一项的系数,应该怎么写呢
chyanog
2013-04-18
打赏
举报
回复
如果只是用的话,用sympy就行,或者sagemath
利用正交
多项式
作最小二乘拟合
我上传的是利用正交
多项式
作最小二乘拟合希望对大家有用。
python
实现代数
多项式
运算
代数
多项式
是一个包含变量和常数的表达式,其中包括加法、减法、乘法等运算。以下是对
Python
实现代数
多项式
运算的一般步骤的描述: 定义
多项式
类:创建一个
多项式
类,用于表示和操作
多项式
。可以使用列表或字典等数据结构来存储
多项式
的系数和指数。 初始化
多项式
:在
多项式
类中,定义初始化方法,用于设置
多项式
的初始状态。可以传入一个系数列表或字典作为参数,根据输入的系数和指数来构建
多项式
对象。 实现加法和减法运算:在
多项式
类中,定义加法和减法方法,用于对两个
多项式
进行相应的运算。可以按照指数从高到低的顺序依次相加或相减,得到新的
多项式
对象。 实现乘法运算:在
多项式
类中,定义乘法方法,用于计算两个
多项式
的
乘积
。可以使用嵌套循环遍历每一项,并根据指数相加合并同类项。 实现求导和求积分运算:如果需要,可以在
多项式
类中添加求导和求积分方法,用于计算
多项式
的导函数和积分函数。 提供输出格式和打印方法:在
多项式
类中,定义格式化输出方法,用于将
多项式
对象转换为字符串,并提供打印方法,以便在控制台上显示
多项式
的内容。 测试运算功能:编
写
测试代码,调用
多项式
类的各种运算方法,并输出结果进行验证。 需
多项式
乘法快速算法FFT
多项式
的快速算法。用快速傅里叶算法进行的。复杂度为 nlogn 本文档讲解的比较清晰易懂不像其他书籍那样晦涩难懂
多项式
的加、减法和乘法
操作系统 数据结构
多项式
的加、减法和乘法
多项式
约化代码
计算代数基础的代码,没办法需要分,把以前的程序上传
脚本语言
37,743
社区成员
34,211
社区内容
发帖
与我相关
我的任务
脚本语言
JavaScript,VBScript,AngleScript,ActionScript,Shell,Perl,Ruby,Lua,Tcl,Scala,MaxScript 等脚本语言交流。
复制链接
扫一扫
分享
社区描述
JavaScript,VBScript,AngleScript,ActionScript,Shell,Perl,Ruby,Lua,Tcl,Scala,MaxScript 等脚本语言交流。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
试试用AI创作助手写篇文章吧
+ 用AI写文章