C/C++
文章平均质量分 54
千里澄江
冷静地思考,热情地生活。
知乎主页:https://www.zhihu.com/people/95-9-17-28-56
github主页:https://github.com/gmh1627
展开
-
计算方法实验8:快速傅里叶变换与快速傅里叶逆变换实现对给定函数的 Fourier 分析及重建
通过快速傅里叶变换与快速傅里叶逆变换实现对给定函数的 Fourier 分析,t∈01,函数f以及划分数nf1t0.7sin2π×2tsin2π×5tn2427f2t0.7sin2π×2tsin2π×5t0.3×randomt27fnggfng∣gi∣n∣gi∣f1f1f1knf2f2f2k。原创 2024-05-20 14:49:49 · 1082 阅读 · 0 评论 -
计算方法实验7:实现三次样条插值算法
point.txt文件中包含了21个压铁的位置信息。原创 2024-05-12 12:24:52 · 968 阅读 · 0 评论 -
计算方法实验9:Romberg积分求解速度、位移
现在要用数值方法求∫abf(x) dx\int_{a}^{b} f(x) \, dx∫abf(x)dx,设h=b−anh=\frac{b-a}{n}h=nb−a,已知:复化梯形积分Tn(f)=h[12f(a)+∑i=1n−1f(a+ih)+12f(b)]T_{n}\left(f\right)=h\left[\frac{1}{2}f\left(a\right)+\sum_{i=1}^{n-1}f\left(a+ih\right)+\frac{1}{2}f\left(b\right)\right]Tn(f原创 2024-05-09 21:12:54 · 786 阅读 · 0 评论 -
计算方法实验2(补充):列主元消元法解线性方程组
C++源代码#include<bits/stdc++.h>using namespace std;// 列主元消去法求解线性方程组vector<long double> Column_Elimination(vector<vector<long double>> A, vector<long double> b);int main(){ vector<vector<long double>> A(3,原创 2024-05-08 22:45:27 · 487 阅读 · 0 评论 -
计算方法实验4:Jacobi方法求矩阵特征值(C++)
【代码】计算方法实验4:Jacobi方法求矩阵特征值。原创 2024-04-16 15:32:27 · 542 阅读 · 0 评论 -
计算方法实验6:对鸢尾花数据集进行主成分分析(PCA)并可视化
iris数据集包含150条数据,从iris.txt读取,每条数据有4个属性值和一个标签(标签取值为0,1,2)。要求对这150个4维数据进行PCA,可视化展示这些数据在前两个主方向上的分布,其中不同标签的数据需用不同的颜色或形状加以区分。原创 2024-04-14 15:12:15 · 1319 阅读 · 0 评论 -
计算方法实验5:C++实现矩阵的奇异值分解
生成一个4 × 3的随机矩阵A,应用Jacobi方法求解矩阵AAT的特征值,计算矩阵A的SVD分解。要求A的每个元素均为[0;1]区间内的随机数。原创 2024-04-14 12:53:59 · 1291 阅读 · 0 评论 -
计算方法实验3:反幂法求按模最小特征值及特征向量
ALU其中L为单位下三角阵,U为上三角阵.则Axb可化为LUxLyb只需解方程组LybUxy。原创 2024-03-31 16:04:18 · 908 阅读 · 0 评论 -
计算方法实验2:列主元消元法和Gauss-Seidel迭代法解线性方程组
即需解线性方程组Ayb,其中A99×99−2ϵhϵ0⋮0ϵh−2ϵhϵ⋮00ϵh−2ϵh⋱⋯⋯⋯⋯⋱ϵ000⋮−2ϵhy00y1001yy1y2y3⋮y99bah2ah2⋮ah2ah2−ϵ−h。原创 2024-03-24 12:39:24 · 869 阅读 · 0 评论 -
计算方法实验1:圆形镜面成像问题
设Tcosθsinθ,则有PTQTPx−cosθ2sin2θQx−cosθ2Qy−sinθ2PTQTPx2−2Pxcosθ1Qx2Qy21−2Qxcosθ−2Qysinθ由费马原理,光线沿PTQT最短的路径传播,因此只需对上式求导求极小值点。关于θ求导得Px2−2Pxcosθ1Pxs。原创 2024-03-17 16:01:15 · 1009 阅读 · 0 评论 -
C++解决n连环问题(递归)
【代码】C++解决n连环问题(递归)原创 2024-02-01 11:11:07 · 760 阅读 · 0 评论 -
(C语言)用栈将中缀表达式转为逆波兰(后缀)表达式并计算结果
【代码】(C语言)用栈将中缀表达式并计算结果。原创 2023-12-28 22:36:56 · 509 阅读 · 0 评论 -
C++实现哈希表(用链地址法解决冲突)
关键字个数 n,关键字 key(这里我们认为关键字 key就是哈希表中元素对应的哈希函数值),和除留余数法中的 p。要求按顺序输入关键字后,输出哈希表的相关信息。原创 2023-12-06 19:03:10 · 746 阅读 · 1 评论 -
C++实现哈希表(用线性探测再散列解决冲突)
关键字个数 n,关键字 key(这里我们认为关键字 key就是哈希表中元素对应的哈希函数值),和除留余数法中的 p。要求按顺序输入关键字后,输出哈希表的相关信息。原创 2023-12-06 18:52:30 · 962 阅读 · 1 评论 -
Dijkstra 算法求铁路交通网的最短路径(C++)
输入一个无向铁路交通图、始发站和终点站,用 Dijkstra 算法计算从始发站到终点站的最短路径。原创 2023-11-29 21:50:24 · 577 阅读 · 1 评论 -
Kruskal算法求通讯网的最小代价生成树(C++)
输入一个无向铁通讯网图,用 Kruskal 算法计算最小生成树并输出。原创 2023-11-29 21:05:03 · 425 阅读 · 1 评论 -
Prim算法求通讯网的最小代价生成树(C++)
输入一个无向铁通讯网图,用 Prim 算法计算最小生成树并输出。原创 2023-11-29 21:00:06 · 359 阅读 · 1 评论 -
(C++)图的深度优先与广度优先遍历
输入一个无向图,输出图的深度优先搜索遍历顺序与广度优先搜索遍历顺序。要求当有多个节点可以搜索时, 优先去节点编号最小的那个。原创 2023-11-29 20:50:59 · 759 阅读 · 1 评论 -
二叉树的应用:哈夫曼编码和解码(C++)
用 huffman 压缩技术实现对任意文件的压缩和解压缩处理。要求对所有的文件类型(以.txt,.bmp,.mp4,.exe,.pdf文件为例)进行压缩(以 1 个字节(8bit)为单位进行 huffman 编码),压缩之后的文件后缀名为 huff。同时,可以对所有后缀名为 huff 的压缩文件进行解压缩。原创 2023-11-12 18:12:49 · 672 阅读 · 0 评论 -
(C++)链队列实现银行业务模拟
银行客户业务分为两种:第一种是申请从银行得到一笔资金,即取款或借款;第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队,处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立刻排入第二个队等候直至满足时才离开银行;否则业务处理完后立刻离开银行,每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。原创 2023-10-30 21:16:54 · 242 阅读 · 2 评论 -
C++高精度表示大数的阶乘之和
由于大数的阶乘如22!位数非常多,即使是用long double类型也无法准确表示,因此我们采用数组表示,数组每一位依次储存大数的个位、十位、百位、千位……当某一位超过十时就向下一位进位,是一种挺巧妙的表示大数的方式。C++好像还有其他特殊的库来表示大数,但笔者尚不了解,将来再补充。原创 2023-10-25 12:50:33 · 209 阅读 · 1 评论 -
C语言递归法解决汉诺塔问题
【代码】C语言递归法解决汉诺塔问题。原创 2023-10-24 18:13:31 · 40 阅读 · 0 评论 -
(C++)链栈实现括号配对检验
假设一个表达式有英文字母(大、小写)、数字、四则运算符(+,-,*,/)和左右小括号、中括号、大括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右大中小括号是否匹配,若匹配,则返回“Yes”;否则返回“No”。(禁止使用 STL 库,包括 string 头文件)输入格式:输入文件中第一行是表达式数目 N之后是需要进行括号配对检测的 N 个表达式。输出格式:N 行输出分别对应输入的 N 行表达式,每行都为“Yes”或“No"原创 2023-10-24 16:10:27 · 282 阅读 · 0 评论 -
牛顿迭代法求平方根
【代码】牛顿迭代法求平方根。原创 2023-10-07 18:27:21 · 119 阅读 · 1 评论 -
C语言打印乘法表
【代码】打印乘法表。原创 2023-10-07 18:29:52 · 37 阅读 · 1 评论 -
C语言打印杨辉三角
【代码】C语言打印杨辉三角。原创 2023-10-07 18:31:49 · 29 阅读 · 1 评论 -
C语言实现数组运算器相关功能
本文用C语言实现数组运算器相关功能,包括删除指定下标元素、删除指定值元素、插入、普通查找 、二分查找、冒泡排序、选择排序 、左旋数组等。原创 2023-10-07 18:38:04 · 336 阅读 · 3 评论 -
C语言链表实现一元多项式运算器相关功能
实验内容:(要求:禁止使用STL库)1输入并创建多项式(按指数升序或降序排列,系数浮点型,指数整型);2. 输出多项式,项数+每项系数指数(按指数升序或降序排列);3. 加法;4. 减法;5. 求值;6. 销毁;7. 清空;8.修改(①插入新的结点、②删除已有结点、③修改已有结点的系数);9. 微分(N阶导数);10. 不定积分;11. 定积分;12. 乘法和乘方;13. 除法;14. 四则运算。原创 2023-10-11 22:05:58 · 659 阅读 · 1 评论 -
C语言一些常用的函数
本文包括C语言在初学时常用的一些函数,如折半查找、把数组逆序输出、向右循环移位、字符串操作等,供大家参考。原创 2023-10-07 18:26:09 · 42 阅读 · 1 评论 -
C++验证哥德巴赫猜想
【代码】C++验证哥德巴赫猜想。原创 2023-10-07 18:30:56 · 100 阅读 · 1 评论