2021-08-18王道 数据结构 p90 第3题
第3章 栈和队列
3.3 栈和队列的应用
综合应用题 第3题
#include <stdio.h>
#include <stdlib.h> //malloc所在头文件
#include <iostream>
#define MaxSize 100
using namespace std;
typedef char ElemType;
double p(int n,double x)
{struct stack{//声明栈 int no;double val; }St[MaxSize]; int top=-1;double f1=1,f2=2*x;for(int i=n;i>=2;i--){top++;St[top].no=i;}while(top>=0){St[top].val=2*x*f2-2*(St[top].no-1)*f1;f1=f2;f2=St[top].val;top--;}return f2;
}
int main() {int n,x;cout<<"请输入n,x:"<<endl;cin>>n>>x;if(n==1)cout<<0; elsecout<<p(n,x);return 0;
}
2021-08-18王道 数据结构 p90 第3题相关推荐
- 2021-08-18王道 数据结构 p90 第4题
第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第4题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
- 2021-08-18王道 数据结构 p90 第2题
第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第2题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
- 2021-08-18王道 数据结构 p90 第1题
第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第1题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
- 2021年秋季《数据结构》_EOJ 1019.题库整理(已解决)
题目 解法 第一种方法(Time limit exceeded) 开一个大数组a,a[i]表示难度为i的题目个数,查询操作时从后往前找最高难度.在这里为了避免每次从MAXN往回找,用了全局变量maxl ...
- 2021版王道数据结构课后代码题全部实现
历时2个多月,把21版王道数据结构的课后代码题全部实现了一遍,一共96道题 文件目录结构: 编程环境:Visual Studio 2019 编程语言:C/C++ 其中,每道题都是一个独立的cpp文件, ...
- 王道数据结构2021年课件PPT分享
链接:https://pan.baidu.com/s/1tNzmRvS9PMBGsAqyOlB_EA 提取码:a123 王道数据结构2021年课件PPT分享 动动小手赞一赞
- Doris Weekly FAQ】2021.07.19~2021.08.01
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
- 2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯 专栏 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结 ...
- 23王道数据结构代码题全解(二)
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里 代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...
最新文章
- Java项目:星际争霸游戏(java+swing+awt界面编程+IO输入输出流+socket+udp网络通信)
- [转载]64位linux安装WPS
- 【整理】SYSCOMMAND的wParam值的宏定义
- 10 个深恶痛绝的 Java 异常。。 1
- python strip() 函数探究
- 洛谷1527(bzoj2738)矩阵乘法——二维树状数组+整体二分
- 【剑仙教程】易语言的结构体。自定义数据类型。
- Pytorch install
- 网页性能优化(初窥)
- VUE 项目中引入 json 配置
- 作者:林霄(1988-),男,上海交通大学博士生,主要研究方向为大数据网络和网络优化。...
- Stateflow中的事件执行顺序
- 高性能分页REST API查询生成器
- RHEL7/CentOS7 Network Service开机无法启动的解决方法
- Python+OpenCV:ORB: An efficient alternative to SIFT or SURF
- python之slice,range
- Excel VBA编程
- 无标度网络的生成模型
- 学习Linux的第七十一天
- 如何使用tcpdump来捕获TCP SYN,ACK和FIN包