怎么生成一个随机稀疏多项式
vb吧
全部回复
仅看楼主
level 8
tbzp666 楼主
怎么生成一个随机稀疏多项式
比如多项式中的项的系数为p、项的指数为e
f(x)=7
+3
(x,1)+9(x,3)-5(x,7)
要求:(1)多项式的项最多5项,最少3项;(2)指数可以从0到10任意选5(比如0,、1、2、3、4;2、4、5、9、10等等)(3)系数为1时,写成f(x)=7+(x,1)+2(x,3)
我遇到的难题是:指数往往是0,、1、2、3、4,不是机选。
2024年01月13日 09点01分 1
level 15
不就是0~10里选3~5个随机数么,难度在哪里?
2024年01月13日 12点01分 2
是组合么?
2024年01月13日 13点01分
@tbzp666 洗牌算法不就行了么
2024年01月13日 13点01分
@初音✨七奈 指数任意选[滑稽]好像也没有说不能重复
2024年01月13日 16点01分
@总裁大人👻 也行,重复了就合并同类项,反正最后项数符合要求就行
2024年01月13日 16点01分
level 8
tbzp666 楼主
【题目】两个多项式设为f(x)和g(x)并计算出两个多项式的和
表示: 系数用p表示,p∈[-10,10];幂指数用e表示,e∈[0,10]
【思路】
S1 首先把系数为零的项删除同时打乱顺序,
S2 然后进行升幂操作
S3 最后进行多项式相加
这是这两天抽空写的随机稀疏多项式相加的代码,请指教,具体代码见下楼
2024年01月17日 08点01分 3
level 8
tbzp666 楼主
2024年01月17日 08点01分 4
level 8
tbzp666 楼主
程序能通过运行,无bug
2024年01月17日 08点01分 5
level 8
tbzp666 楼主
多项式乘法、除法的算法怎么写,尤其是除法
2024年01月22日 01点01分 6
1