社区
脚本语言
帖子详情
python关于多项式乘积展开应该怎么写
yiqigo0215
2013-04-18 09:02:52
比如(2x+3y)(0.5+3x)(0.4+x)...( )这个多项式乘积 怎么展开
...全文
1374
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
传统的
多项式
乘法算法,如
展开
相乘,时间复杂度为O(n^2),而FFT算法则可以将这一复杂度降低到O(n log n)。 在描述中提到,本文档的内容设计得较为清晰易懂,避免了传统教材中可能存在的晦涩难懂的问题。这使得学习...
多项式
的加、减法和乘法
- **乘法** (`*`):实现两个
多项式
的乘法,需要遍历两个
多项式
的每一项并计算
乘积
。 #### 具体算法实现 1. **加法**:遍历两个链表,如果遇到相同指数的项,则将系数相加;如果某个
多项式
中的某一项的指数不存在于...
多项式
约化代码
9. **因式分解**:分解
多项式
为若干个不可约
多项式
的
乘积
,是进一步约化和分析
多项式
性质的关键。 压缩包中的“
多项式
约化”可能包含实现上述功能的源代码文件,这些文件可能包含了函数和类定义,以及相关的测试...
脚本语言
37,743
社区成员
34,212
社区内容
发帖
与我相关
我的任务
脚本语言
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写文章