C语言求高精度PI

最新推荐文章于 2022-03-29 11:05:19 发布
最新推荐文章于 2022-03-29 11:05:19 发布
阅读量1w 收藏 5
点赞数 1
分类专栏： C语言 文章标签： 语言 c 百度

如下代码能求解出高精度的PI值

#include <stdlib.h> 
#include <stdio.h> 

long a=10000,b,c=2800,d,e,f[2801],g; 

int main() 
{ 
	for(;b-c;) 
		f[b++]=a/5; 
	for(;d=0,g=c*2;c-=14,printf("%.4ld",e+d/a),e=d%a) //原代码为%.4d,GCC给出警告.已改为%.4ld
		for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b); 
	getchar();
	return 0;
}
运行结果如下： 
31415926535897932384626433832795028841971693993751058209749445923
07816406286208998628034825342117067982148086513282306647093844609
55058223172535940812848111745028410270193852110555964462294895493
03819644288109756659334461284756482337867831652712019091456485669
23460348610454326648213393607260249141273724587006606315588174881
52092096282925409171536436789259036001133053054882046652138414695
19415116094330572703657595919530921861173819326117931051185480744
62379962749567351885752724891227938183011949129833673362440656643
08602139494639522473719070217986094370277053921717629317675238467
48184676694051320005681271452635608277857713427577896091736371787
21468440901224953430146549585371050792279689258923542019956112129
02196086403441815981362977477130996051870721134999999837297804995
10597317328160963185

以上代码摘自百度C语言吧

odaynot
关注
专栏目录
高精度计算PI值 C语言 思路,高精度计算pi
weixin_39689377的博客
05-21 1525
高精度计算PI值题目描述​ 使用双向链表作为存储结构，请根据用户输入的一个整数(该整数表示精确到小数点后的位数，可能要求精确到小数点后 500 位)，高精度计算PI值。提示：可以利用反三角函数幂级展开式来进行计算。解题思路求PI的算法​ 首先这道题是要求必须使用双向链表作为存储结构的，这个需要注意，而且也不能用数组计算完了之后挨个赋值给链表的每个节点，这是耍赖 。​ ...
【C/C++项目】——高精度计算pi值
最新发布
frank-liang的博客
06-01 1446
C++高精度计算pi值
pi 的计算 （高精度）
05-14
pi 的计算 （高精度） 用pi 的几个近似计算公式算的，主要是使用了高精度
用C语言计算PI值
06-15
这个是上课的时候编的一个小程序，用C语言计算PI值，有问题请联系469406116
高精度计算PI值 C语言 思路,高精度计算PI值
weixin_35225264的博客
05-21 1236
高精度计算PI值高精度计算PI值所用公式：#include #include typedef struct list{int data;struct list *next;struct list *pre;}list;list* Initlist(){list* head;head=(list*)malloc(sizeof(list));head->next=head->pre=hea...
高精度计算pi值——参考后
GNC呼呼哒
04-20 984
高精度计算pi值（参考后）问题参考原理代码 问题 问题如图，高精度计算pi值用泰勒展开式计算。 参考 参考了大佬的代码后加了原理以及注释；大佬原文https://blog.csdn.net/zhao2018/article/details/79929881?utm_source=app&app_version=4.6.0 原理 1.由于计算的精度会达到很多位数，而浮点型数据最多位数32或64位，无法满足需求，则只能考虑自己建立一个元素组来计算，其中有整数部分，还有很多位数的小数部分。暂时考虑用链表
c语言如何精确求得pi值,[updated]C语言和python实现蒙特卡里算法求pi值
weixin_35754962的博客
05-24 520
高中数学课本上曾经写过用计算机算得pi的近似值，用的是蒙特卡里方法。但是那时的我还不知道编程为何物，今天突然又想到这个问题，尝试了一下，发现并不是那么难，用C语言和python各实现了一遍。不多说上代码。c语言实现#include #include #include #include #define MAXN 1200000//总随机点数，这个数值越大，pi值计算的越精确，相应的耗费更多的时间in...
C语言近似求PI（关注，持续更新）
12-27
这种近似求&pi;的方法虽然简单，但在实际应用中可能不够高效，因为需要计算很多项才能达到较高的精度。更先进的算法，如马赫林级数或Bailey-Borwein-Plouffe (BBP)公式，可以更快地得到&pi;的精确位数。然而，对于教学和...
C语言算pi值
02-20
C语言算pi值
（转）圆周率PI的高精度计算(C/C++)
wzxiaodu的专栏
03-29 827
牛人 实在看不懂。。。 #include <stdlib.h> #include <stdio.h> #define BITS 200 int a = 10000, b, c = BITS * 7 / 2, d, e, f[BITS * 7 / 2 + 1], g; int main() { for( ; b - c; ) f[b++] = a / 5; for( ; d = 0, g = c * 2; c -= 14, printf( "%.
C语言实现PI
03-28
C语言，PI控制控制的C语言实现的源代码。
PI的数学和计算机计算方法(C语言)
09-04
PI一直是数学家计算的对象,本文介绍如何利用计算机计算PI的值
计算&pi;的值
02-22
计算&pi;的值，能提取，在同文件夹下的记事本中。
高精度 &pi;值计算的若千问题
09-17
李学武 (天津师范大学计算机科学系) (根据天津师大学报(自然科学版) 第16卷第4期1996年12月同名论文删改)
C语言计算高精度圆周率pi程序的代码
weixin_44099735的博客
10-25 566
如下代码是关于C语言计算高精度圆周率pi程序的代码。 #include <stdlib.h> #include <stdio.h> long a=10000,b,c=2800,d,e,f[2801],g; main() { for(;b-c;) f[b++]=a/5; }
c语言求pi的值精度,这个高精度计算pi值的程序用的是什么思想？急
weixin_34305716的博客
05-19 255
#include#include#defineMAX1000typedefstructDuLNode{intdata;structDuLNode*first;structDuLNode*last;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;//创建双向链表vo...
一个很牛的计算pi的c程序！
weixin_34234823的博客
11-12 1257
C语言是面向过程的一种高级程序设计语言，它在世界范围内使用很广泛，而且很流行。很多大型的应用软件，基本上是用C语言所编写的。在对操作系统以及系统使用程序、需要对硬件进行操作的场合，C语言较其他的高级语言更具优势。C语言应用很广泛，有个网友就分享了一个很牛的计算pi的c程序。 在这个程序的后面，很多网友留言： 网友一：试过了,好强,不过程序看不懂。 网友二：果然好程序，简单明了。只是太过简...
数据结构28——高精度计算PI值
chengchencheng的博客
03-29 6136
题目：输入n,输出PI精确到小数点后n位的PI值。#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct node { int data; struct node*next; struct node*pre; }node,*list; int n; void init(list &amp;l) { list...
c语言32位精度的fft
07-03
### 回答1： C语言中的32位精度FFT（快速傅里叶变换）是一种用于高效计算离散傅里叶变换的算法。它可以将一个离散时间序列转换为其频谱表示，进而用于信号处理、图像处理以及其他领域的应用。 32位精度的FFT涉及使用32位浮点数来表示输入序列和计算过程中的中间结果。由于浮点数的精度限制，32位精度的FFT可能会在计算过程中产生舍入误差，导致结果的不准确性。 在32位精度的FFT中，输入序列会被分割为不同的频域子序列，然后逐步进行计算以获得频谱表示。在整个计算过程中，使用了蝶形运算来将子序列的频域信息进行组合。 为了提高计算效率，通常会使用基于蝶形运算的分治策略，将输入序列分解为更小的子问题，然后递归地计算子问题的FFT。这样可以将算法的时间复杂度从O(N^2)优化为O(NlogN)，其中N是输入序列的长度。 虽然32位精度的FFT在计算效率和内存消耗方面较低，但由于舍入误差的影响，它可能不适用于那些对精度要求非常高的应用。对于需要更高精度的应用，可以考虑使用64位精度的FFT或者其他更高精度的傅里叶变换算法。 总的来说，32位精度的FFT是一种在计算效率和资源消耗方面较为适中的傅里叶变换算法，可以在许多实际应用中使用。 ### 回答2： C语言中的32位精度FFT（快速傅里叶变换）是一种用于高速计算离散傅里叶变换的算法。它可以将时域信号转换为频域信号，从而方便地进行频域分析。 在32位精度的FFT中，输入信号被视为复数数组，每个复数包含实部和虚部。FFT算法通过迭代地应用蝶形运算来实现。 具体来说，32位精度的FFT采用了一种叫做基-2 Cooley-Tukey算法的变种。该算法通过将DFT（离散傅里叶变换）问题分解为较小的子问题，并且通过递归地组合这些子问题的解来求解DFT。 在实际实现中，32位精度的FFT通常使用浮点数表示复数，并对浮点数进行离散傅里叶变换。由于32位浮点数的精度有限，因此在进行频域分析时可能会存在一定的舍入误差。 通常情况下，32位精度的FFT是足够精确的，适用于大多数应用场景，例如音频处理、图像处理、通信系统等。然而，在某些高精度应用中，可能需要使用更高精度的FFT算法来避免舍入误差的累积。 综上所述，32位精度的C语言FFT是一种高效且广泛应用的算法，可用于将时域信号转换为频域信号，进行频域分析。它采用了基-2 Cooley-Tukey算法，并且使用32位浮点数表示复数。尽管存在一定的精度限制，但对于大多数应用来说，32位精度已经足够满足需求。 ### 回答3： C语言中的FFT（快速傅里叶变换）是一种用于快速计算离散傅里叶变换（DFT）的算法。32位精度的FFT意味着使用32位浮点数来表示输入和输出的实数或复数值。 在进行32位精度FFT之前，需要注意以下几点： 1. 输入数据的长度（N）应为2的幂次方，以便进行迭代计算。如果输入长度不是2的幂次方，可以使用零填充或截断数据，以满足要求。 2. 为了进行FFT计算，需要使用复数类型的变量来表示输入和输出。在C语言中，可以使用结构体或数组来表示复数。复数结构体可能包含实部和虚部的浮点数值。 3. FFT算法涉及到许多复杂的计算步骤，包括蝶形运算和位倒序。可以根据已有的FFT库或算法实现进行编程，以确保正确的计算和结果。 以下是一个简单的32位精度FFT算法的伪代码示例： ``` #define PI 3.14159265359 typedef struct { float real; float imag; } complex; void fft(complex data[], int N) { int i, j, k, n; int m, ti, tj, t; float alpha; complex temp, W, u; // Bit reversal j = 0; for (i = 1; i < N - 1; i++) { k = N >> 1; while (j >= k) { j -= k; k >>= 1; } j += k; if (i < j) { temp = data[i]; data[i] = data[j]; data[j] = temp; } } // FFT computation m = 2; while (m <= N) { alpha = -2.0 * PI / m; for (k = 0; k < N; k += m) { for (n = 0; n < m / 2; n++) { ti = 2 * n; tj = k + n + m / 2; u.real = cos(n * alpha); u.imag = sin(n * alpha); // Cooley-Tukey butterfly operation temp.real = data[tj].real * u.real - data[tj].imag * u.imag; temp.imag = data[tj].imag * u.real + data[tj].real * u.imag; data[tj].real = data[ti].real - temp.real; data[tj].imag = data[ti].imag - temp.imag; data[ti].real = data[ti].real + temp.real; data[ti].imag = data[ti].imag + temp.imag; } } m <<= 1; } } ``` 这只是一个简单的32位精度FFT算法示例，其中包含了位倒序和蝶形运算等基本操作。实际使用中，还需根据具体需求进行优化和改进，以提高计算性能和准确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值