c语言实现π的高精度计算
题目描述
限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后 500 位),高精度计算PI值。可以利用反三角函数幂级展开式来进行计算。
测试说明
**输入说明:**输入的一个正整数n。 输出说明:输出PI的值,精确到小数点后n位,最后输出一个回车。
平台会对你编写的代码进行测试:
**测试输入:**5
**预期输出:**3.14159
解答
以下是数组实现的方法:
显然使用数组,时间复杂度更低。
#include <stdio.h>int r[2800 + 1];int i, k;int b, d;int c = 0;int ans[3000];int j = 0;int main() { int n;scanf("%d",&n);n++; for (i = 0; i < 2800; i++) r[i] = 2000; r[i] = 0; for (k = 2800; k > 0; k -= 14) { d = 0; i = k; for (;;) { d += ...
第五节 独立性
下载PDF点这里
第四节 条件概率
下载PDF点这里
第二节 概率的定义及其确定方法
下载PDF点这里
第一节 随机事件及其运算
下载PDF点这里
第一节 定积分的概念与性质
下载PDF点这里
数据结构与算法(Java实现)
一. 初识算法
1.1 什么是算法?
定义
在数学和计算机科学领域,算法是一系列有限的严谨指令,通常用于解决一类特定问题或执行计算
In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation.[1]
Introduction to Algorithm[2]
不正式的说,算法就是任何定义优良的计算过程:接收一些值作为输入,在有限的时间内,产生一些值作为输出。
Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set o ...
第三节 三重积分
下载PDF点这里
第四节 重积分的应用
下载PDF点这里
MIT Deep Learning Bootcamp_ Phillip Isola
Deep Learning Bootcamp_ Phillip Isola
MIT Deep Learning Bootcamp,上半场为Phillip Isola主讲,下半场为Kaiming He主讲。目前只大概校准了前30分钟的翻译,后面的翻译还在制作当中。
第六节 空间曲线及其方程
下载PDF点这里