生成随机的多项式

最新推荐文章于 2022-10-14 14:25:54 发布

Storm-Shadow

最新推荐文章于 2022-10-14 14:25:54 发布

阅读量2.2k

点赞数

分类专栏：剑指offer-算法与数据结构文章标签：生成随机多项式算法

本文链接：https://blog.csdn.net/runninglion/article/details/9004854

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 245 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一个程序，该程序能够生成特殊的随机多项式，形式为 (0,0) + (系数, 指数) 的序列，其中 (0,0) 项不影响运算结果，其余各项的系数和指数均为随机生成，用于构建各种数学表达式。" 81254766,7654066,硬币找零与数字组合算法分析,"['动态规划', '算法', '硬币找零']

摘要由CSDN通过智能技术生成

以下程序能生成形如 (0,0) + (15.7,3) + (141.3,4) + (185.26,5) + (97.34,7) + (106.76,8) 的随机多项式,其中(0, 0) 是固定的项,表示多项式的开始,对运算结果不产生影响.括号中的第一项表示底数,第二项表示指数,如: (a,b) 表示 a 的 b 次方.

#include<iostream.h>
#include<stdlib.h>
#include<time.h>

typedef struct PNode
{
	double coef;//系数
	int exp;//指数
	struct PNode *next;//指向下一结点的指针
}PNode,*Polynomial;

int static flag=0;

int CreatePoly(Polynomial &head)
{
	int k,i;
	head=new PNode;
	head->next=NULL;head->coef=0;head->exp=0;//头结点系数和指数都为0
	Polynomial p,pre,lp;
	if(flag == 0)
	{
		srand((unsigned)time(NULL));flag=1;
	}
	k=rand()%12;
	for(i=0;i<3+k;i++)
	{
		p=new PNode;//生成新结点
		p->coef=(rand()%100)*3.14;
		p->

了解本专栏