![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 90
蓝鲸与风
不想敲代码
展开
-
迪杰斯特拉算法C语言版本
迪杰斯特拉算法问题描述算法思想函数模块数据结构图带权图C语言程序头文件AdjMGraph.hAdjMGraph.hAdjMGraph.hAdjMGraphCreat.hAdjMGraphCreat.hAdjMGraphCreat.hDijstra.hDijstra.hDijstra.hSeqList.hSeqList.hSeqList.h主文件实验结果问题描述\quad对于给定的有向带权图,从一个确定的顶点计算到其余各顶点的最短路径问题。算法思想\quad设置两个顶点集合SSS和T,集合SSS中存放原创 2020-10-24 13:57:31 · 1042 阅读 · 0 评论 -
C语言利用队列和栈实现回文判断
回文判断问题描述算法思想函数模块测试数据C语言程序头文件Stack.hStack.hStack.hLqueue.hLqueue.hLqueue.h主文件实验结果问题描述回文是指一个字符序列以中间字符为基准两边字符完全相同。要求程序从键盘输入一个字符串,字符串长度小于或等于818181,用于判断回文的不包括字符串的结束标志。算法思想把字符串中的字符逐个分别存入队列和堆栈,然后逐个出队列和退栈并比较出队列的元素和退栈的元素是否相等,若全部相等则该字符是回文,否则就不是回文。函数模块(1)voidPa原创 2020-10-23 22:37:12 · 9627 阅读 · 5 评论 -
C语言实现古典雅克比算法
古典雅克比算法问题描述算法思想测试数据C语言程序实验结果问题描述矩阵的相似变换不改变矩阵的特征值,根据这一原理,我们可以利用一系列的特殊相似变换把原矩阵AAA化为易求特征值。算法思想任意实对称矩阵AAA总可以通过正交相似变换为对角形。因此寻找正交矩阵RRR,使得 ,实对称矩阵AAA的特征值就是对角阵 diag(λi)diag({\lambda _i})diag(λi)的对角线元素。RRR的各列就是对应的特征向量。JacobiJacobiJacobi提出一系列平面旋转矩阵来构造矩阵RRR。在正交相似原创 2020-10-22 22:21:51 · 685 阅读 · 0 评论 -
C语言实现逆幂法求矩阵解特征值
这里写目录标题问题描述算法思想测试数据C语言代码头文件源文件实验结果问题描述逆幂法用于计算非奇异阵AAA的按模最小的特征值和特征向量。算法思想实际计算中,可以构造以下迭代格式:{Lyˉk=zk−1Uyk=yˉkmk=max(yk)i(1<=i<=n)zk=yk/mk\begin{cases}L{{\bar y}_k} = {z_{k - 1}}\\U{y_k} = {{\bar y}_k}\\{m_k} = \max {({y_k})_i}(1 < = i <原创 2020-10-22 21:38:29 · 2456 阅读 · 0 评论 -
C语言实现三角分解(Doolittle)法解线性方程组
Doolittle法解线性方程组问题描述算法思想测试数据C语言代码实验结果问题描述假设nnn阶线性代数方程组系数矩阵满足所有顺序主子式非奇异,则有A=LRA=LRA=LR,其中L,RL,RL,R分别是下三角和上三角阵,而且LLL或RRR的对角元素给定后,其分解是唯一的。按照这样的逻辑求解方程组比较容易。取LLL为单位下三角阵,A=LRA=LRA=LR,可以表示为:[a11a12⋯a1na21a22⋯a2n⋮⋮⋯⋮an1an1⋯ann]=[1000l21100⋮⋮10ln1ln2⋯1]=[r11r12原创 2020-10-22 21:14:52 · 6724 阅读 · 3 评论 -
C语言实现雅克比迭代法求根
C语言实现雅克比迭代法求根雅克比迭代法求根C语言实现雅克比迭代法求根问题描述算法思想C语言程序实验结果问题描述设方程组Ax=bAx = bAx=b的系数矩阵AAA非奇异 ,且aii≠0{a_{ii}} \ne 0aii=0将AAA分裂为:A=D+L+UA = D + L + UA=D+L+UD=diag(a11,a22,⋯ann)D = diag({a_{11}},{a_{22}}, \cdots {a_{nn}})D=diag(a11,a22,⋯ann), LLL和UUU分别是将AAA原创 2020-10-22 12:45:30 · 9180 阅读 · 5 评论 -
五子棋C语言版本
五子棋C程序#include <stdio.h>#include <stdlib.h>#include<windows.h>#include<conio.h>//getchar#define n 15char *map[2 * n + 1][2 * n + 1];int w = 1, x = 1, y = 1, z = 1;//累计横竖正斜反邪四个方向的连续相同棋子数目int Cx, Cy;//光标位置int now;//玩家1,玩原创 2020-10-21 09:40:15 · 589 阅读 · 7 评论