输入一个多项式F(X) 计算出(F(X))^P
2016-03-19 20:43
573 查看
数据结构与算法分析——c语言描述 练习3.8 答案
#include<stdio.h> #include<math.h> #include"Polynomial.h" #define MAXN 1000 Polynomial PowersOfXO[MAXN]; int main() { int p, cnt, i; Polynomial ans = creatPolynomial(); Polynomial fx = creatPolynomial(); ElementType e; e.Coefficient = 1; e.Exponent = 0; Insert(e, ans.list); inputPolynomial(fx); scanf("%d", &p); cnt = (int)log2(p); PowersOfXO[0].list = fx.list; for (i = 1; i <= cnt; i++){ PowersOfXO[i] = creatPolynomial(); MulPolynomial( PowersOfXO[i - 1] , PowersOfXO[i - 1], PowersOfXO[i]); } i = 0; while (p > 0) {//将n转换为2进制,如果为1乘 if (p % 2 == 1) { Polynomial temp = creatPolynomial(); MulPolynomial(ans, PowersOfXO[i], temp); ans.list = temp.list; } i++; p /= 2; } printAll(ans); }
相关文章推荐
- 简单谈谈C++中的引用与指针
- 关于surf显示立体图,可视化分析数据
- 初识NuGet - 概念, 安装和使用
- jdk环境变量配置
- Ajax and php 2.5
- Android四大组件之Service工作原理
- 转自一位学长的日志安排
- 学习进度条(三)
- 压缩感知的MP算法
- VTK环境搭建注意事项
- 软件测试作业(三)
- Java多线程编程
- android studio + bluestack
- Linux 文件传输 lrzsz,scp
- LeetCode-73-Set Matrix Zeroes(数组)-Medium
- PHP表单传值
- 打印*号
- 第三周项目3—输出星号图
- 2013蓝桥杯 黄金分割数 斐波那契数列与黄金分割比例的结合应用+模拟手算
- 四则运算 结对开发