c语言算法

数值分析线性方程组迭代法之SOR迭代法详解及其C语言算法实现

SOR迭代法,又名逐次超松弛迭代法,与Jacobi迭代法和Guass-Seidel迭代法相比,收敛速度更快其原理如下(想详细了解,可以点击这里数值分析(东北大学)):1.构造迭代式时,要加上一个大于0的松弛因子w,这样可以加快其收敛速度2.根据上式进行分析:3.得到迭代式:得到迭代式以后,就可以选择合适的初始解进行计算了,由于迭代法的收敛性与初始向量无关,与系数矩阵的谱半径有关,所以在计算时的初始
爱你是长久之计~·2020-08-17 17:22

解线性方程组的直接方法:LU分解法及其C语言算法实现

在上一篇博客里面,笔者介绍了解线性方程组的列主元Guass消元法,这篇将介绍LU分解法及其算法实现.什么是LU分解?对于一个线性方程组Ax=b,其中A是非奇异系数矩阵,b是线性方程组右端项,在列主元Guass消元法里面我们知道,最后的系数矩阵A将变成一个上三角矩阵,并且是通过一系列的行变换而来的,设最后得到的上三角矩阵为U,结合高等代数的知识,一个矩阵左乘一个初等矩阵,相当于进行一次行变换,因此设
爱你是长久之计~·2020-08-17 17:22

【C】C语言之经典算法：河内之塔(1)

文章目录前言一、背景二、思路解析三、流程图解析四、代码附上五、结果六、参考链接【C】C语言之经典算法：河内之塔(1)前言博主开通了C语言算法专栏，旨在对于有关C语言的一些经典算法的学习。
贾继康·2020-08-16 23:43

经典算法大全51例——1.河内之塔（又称汉诺塔）

经典算法大全51例——1.河内之塔（又称汉诺塔）算法目录合集地址说明题目背景小游戏原理分析代码实现——Java官方题解分析代码——C语言算法目录合集地址  算法目录合集说明  该地址指向所有由本人自己所经历的算法习题
g55zhw93 (ง •̀_•́)ง·2020-08-16 22:20

大数阶乘的c语言算法心得

由于大数阶乘的位数超出了int的表示范围，我们只能用一个数组来放置它，那么首先确定结果数组的大小，这个可以根据阶乘位数的计算公式来计算，这里有个关键点，在定义数组的时候可以先给出一个指针，在原则上指针和数组是一致的，等确定了大小后就可以利用malloc（）来申请一块内存来，这个内存就是我们最后的结果数组，如果直接定义数组就会遇到必须确定数组大小的麻烦，得到了数组后然后我们对初始化，注意必须个位赋值
我心飞翔------·2020-08-16 19:53

c语言算法—判断是否为回文数

废话不多说，直接上代码；intReverse(intk,intf)//逆置函数{intm=0;while(f--){m+=(k%10)*pow(10,f);k=k/10;}returnm;}voidSymmetry(inta)//判断函数{intcount=1;inttmp=a;while(tmp=tmp/10){count++;}if(count%2==0){intk=pow(10,count/
belongAL·2020-08-16 18:34

大一寒假周报1

一·C语言算法代码练习洛谷：1.津津储蓄计划#includeintmain(void){inti,money=0,savings=0,saving=0,Estimate=0;for(i=1;i=100)
千言不如杯烈酒·2020-08-16 12:00

C语言算法 直接插入排序

直接插入排序：每次从无序表（原数组）中取出下一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后比较，把第三个数按大小插入到有序表中；推而广之，进行了(n-1)趟扫描以后就完成了整个排序过程它是由两层嵌套循环组成的，外层循环标识并决定待比较的数值次数，内层循环为待比较数值确定其最终位置。当前一
雁来月十六·2020-08-16 07:08

C语言算法 向固定数组序列插入数据

一、现有一个固定数组Data[1000],在这个固定数组每个元素后面添加三个插入元素，如下示意图所示：二、实现思路要插入数据s使得整个数组内存增加三倍，需要重新开辟一个新的数组NewData[4000],把新的数组按照下图所示排列寻找规律原有数组按照纵列由上到下排序三、程序编写intmain(){u16t;u16Data[1000];u16NewData[4000];for(t=0;t<1000;
Mr_WangHailong·2020-08-14 02:59

百钱买百鸡——c语言算法实现

题目：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少。解析：要解这道题就得找出题目中所包含的所有等量关系，从题目标题中可以找到两个：“百钱”、“百鸡”，若我们设公鸡、母鸡、小鸡分别为x、y、z只，则有以下等式：x+y+z=100,5x+3y+(1/3)z=100
byhuamo·2020-08-11 21:03

C语言算法实例019：直接插入排序

实例019：直接插入排序实例说明：插入排序是把一个记录插入到已排序的有序序列中，使整个序列在插入该记录后仍能有序。插入排序中比较简单的一个方法是直接插入排序，其插入位置的确定方法是将待插入的记录与有序区的各记录自右向左依次比较其关键字值得大小。实现过程：#includevoidinsort(ints[],intn){inti,j;for(i=2;i<=n;i++){s[0]=s[i];j=i-1;
lujohn3li·2020-08-11 20:50

C语言算法实例016：百元买百鸡

实例016：百元买百鸡实例说明：中国古代数学家张丘建在他的《算经》中提出来一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？实现过程：#includevoidmain(){intcock,hen,chick;for(cock=0;cock<=20;cock++)for(hen=1;hen<=33;hen++)for(chick=1;chi
lujohn3li·2020-08-11 20:50

C语言算法：深度优先探索

这是我从一本书上看的的一道题，特来与大家分享，如下：假设有5个城市编号为1，2，3，4，5，它们之间的关系为如图图中0&&sign[i]==0){sign[i]=1;//标记这个城市已走过count+=a[x][i];find_(i,count);//移动到下个城市，寻找目标sign[i]=0;//返回后取消标记，防止其他路径出现错误count-=a[x][i];//这一步很重要，要将count的
fengasdfgh·2020-08-10 16:34

C语言算法—（生成子集的升级）生成数据的全部组合（含重复数字）（类似建立树的回溯法）

继上篇文章（生成子集）之后，我们来看类似于此种算法的另一种功能算法：生成固定数据的全部组合；先上算法：#include#includeintn;intsum;voidbuild(int*a,int*top,intm){if(m==n){printf("{");for(inti=0;i
Vernon917·2020-08-10 14:23

由二叉树先序序列和中序序列求后序序列的C语言算法

#include#include#include#defineNULL0structbtree{charnum;structbtree*lchild;structbtree*rchild;};structstack{structbtree*base;structbtree*top;intstacksize;};intmain(){structbtree*create(char*arrayfirst
safdkhdfhjas·2020-08-09 16:44

Z字形扫描C语言算法实现

#include#include#defineRIGHT1#defineDOWN2#defineLEFTDOWN3#defineRIGHTUP4intmain(){introw,col;intn=0;int**array;scanf("%d",&n);if(n500){return0;}array=(int**)malloc(sizeof(int*)*(n+1));inti;for(i=1;i10
jk_x·2020-08-07 15:45

C语言算法--折半插入排序

代码：https://github.com/xianzhixianzhixian/algorithm.git折半插入排序算法思想：折半插入排序算法思想和直接插入算法思想大体上一致，将一个数字插入已经有序的数组中；不同的地方是，折半插入排序中找插入位置使用的方法是折半查找算法。#include/***折半插入排序算法2018.07.22*/intmain(){intarray[10]={10,1,3
樊先知樊先知·2020-08-07 10:03

C语言算法系列：堆排序

我发现自己把数据结构和算法里的很多内容都忘了，今天面试的时候面试官问我堆排序，我居然没有完整地回答出来。看来这些基础知识还是很重要的，所以我打算从今天开始复习，为以后找工作做准备。总结一下算法的主要思想，不能下次别人问的时候又不知道了。以从小到大排序为例，堆排序的重点分为两步：1）建立一个初始的大顶堆；2）现在最大的元素在堆顶arr[0]，将它和最末尾的元素arr[size]交换位置，这样最大的元
alosoopnet·2020-08-04 12:33

C语言算法系列：快速排序

快速排序的精髓在于分治法的思想。为了解决一个数组的排序问题，可以将这个数组分为两个规模更小的子数组，对它们分别进行排序。划分的关键就在于partition函数了。它指定数组中的一个元素作为主元（pivot），然后比较其它元素与它的大小，比它小的元素集中地放在一起，比它大的元素也集中地放在一起。为了减小数组中元素的移动次数，我们将数组最末尾的数字作为主元。数组由下标从小到大的顺序，依次是较小元素区、
alosoopnet·2020-08-04 12:33

C语言算法求解

C语言求解1000！题目源于PTA编程平台，个人练习。由于阶乘之后的结果值过大，采用普通的数据类型无法存储，因此采用数组的方式进行存储。主要方法：数组进位代码如下：#includevoidPrint_Factorial(constintN);intmain(){intN;scanf("%d",&N);Print_Factorial(N);return0;}voidPrint_Factorial(c
Vinci_H·2020-08-04 07:29

周报-暑假留校第二份

c语言算法练习了排序，https://www.jianshu.com/writer#/notebooks/19478909/notes/29352307这四种排序都可以敲出来。
本哥的星辰·2020-08-03 19:56

SM4加密算法原理以及C语言实现

文章目录一.算法原理描述1.密钥及密钥参量：2.加密算法:3.解密算法：4.密钥扩展算法：二.C语言算法实现.h部分代码：.c部分代码：一.算法原理描述SM4分组密码算法是一个迭代分组密码算法，由加解密算法和密钥扩展算法组成
tutu-hu·2020-08-02 14:53

sm4加密 解密（oc）

网上百度了下，sm4是密钥长度和加密明文加密密文都为16个字节十六进制数据，网上的sm4c语言算法很容易搜到，笔者刚开始没怎么理解，以为只能对16字节数据进行加密，并且不论是多少字节的数据加密出来都是16
weixin_30900589·2020-08-01 09:21

C语言算法Baidu文库杂集

C程序设计的常用算法C程序设计的常用算法算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变
苏嵌杭天龙·2020-07-30 23:22

c语言入门之基础一

一、c语言算法优先级二、c的入口#include/*文件头*/intmain(intargv,char*argc[])/*函数*/{   intx=5;   inty=8;   //在这里合适的位置加上括号使
不慕·2020-07-30 21:01

C/C++语言算法篇（一）：贪心算法

贪心算法正所谓人人都有贪心，C语言算法上的贪心可不是实际意义上的贪心，C语言结构上的贪心可以说满足两个条件：贪心选择性质和最优子结构性质。满足这两个条件的话就可以尝试用贪心算法解决问题。
浅墨@～无痕·2020-07-30 15:12

C语言指针系列（2）：你真的理解指针与内存的关系吗？

C语言指针可谓是C语言的灵魂，无论是在C语言算法，还是在数据结构，他无处不在。指针，这对于老手如同家常便饭一样的操作，却在萌新面前如同一座万丈高山！中国的伟人曾经说过：世上无难事，只怕有心人！
唐文疏·2020-07-29 06:20

C语言算法：力扣——盛水最多的容器

题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。输入数据：[1,8,6,2,5,4,8,3,7][1,1,2,1,5,6,3,5,10,6,9][1,1,1,1,1,1,1]输出数据：493
hard_coding_wang·2020-07-28 05:31

最小生成树（prim算法）C语言实现

一般情况下，假设n个顶点分成两个集合：U（包含已落在生成树上的结点）和V-U（尚未落在生成树上的顶点），则在所有连通U中顶点和V-U中顶点的边中选取权值最小的边下面是其C语言算法实现://最小生成树普里姆算法采用邻
bahunj93679·2020-07-27 19:05

C语言算法之冒泡排序

任意输入10个数字由小到大进行排序。代码：#includeintmain(){inti,j,t,a[11];/*定义变量及数组为基本类型*/for(i=1;ia[j+1]){t=a[j];/*利用中间变量实现两值交换*/a[j]=a[j+1];a[j+1]=t;}}}printf("排序后的顺序是:\n");for(i=1;i<=10;i++){printf("%5d",a[i]);/*将冒泡排序
QQ2010sp1·2020-07-15 18:10

C语言算法之百元买百鸡

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？代码如下：#includeintmain(){intcock,hen,chick;/*定义变量为基本整型*/for(cock=0;cock<=20;cock++)/*公鸡范围在0~20之间*/for(hen=0;hen<=33;hen++)/*母鸡
QQ2010sp1·2020-07-15 18:10

C语言算法求任意次方后的最后三位

编程求一个整数任意次方后的最后三位数，即求x^y的最后三位数，x和y的值由键盘输入。代码如下：#includeintmain(){inti,x,y,z=1;printf("请输入两个数，x和y(x^y):\n");scanf("%d%d",&x,&y);/*输入底数和幂数*/for(i=1;i=100){printf("%d^%d的最后三位是:%d\n",x,y,z);/*输出最终结果*/}els
QQ2010sp1·2020-07-15 18:10

C语言算法阳阳买苹果

阳阳买苹果，每个苹果0.8元，阳阳第一天买两个苹果，第二天开始每天买前一天的两倍，直到购买的苹果个数为不超过100的最大值，编程求阳阳每天平均花多少钱？代码如下：#includeintmain(){intn=2,day=0;/*定义n,day为基本整型*/floatmoney=0,ave;/*定义money,ave为单精度型*/while(n<100){/*苹果个数不超过100，故while中得表
QQ2010sp1·2020-07-15 18:09

C语言算法猴子吃桃问题

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，发现只剩下一个桃子了。编写程序求猴子第一天共摘了多少个桃子。代码如下：#includeintmain(){intday,x1,x2;/*定义day,x1,x23个变量为基本整型*/day=9;x2=1;
QQ2010sp1·2020-07-15 18:09

C语言算法与数据结构——最小堆的实现（板子）

代码借鉴于浙江大学MOOC《算法与数据结构》课程。第一行输入结点个数n第二行输入n个数，建立最小堆#include#include#defineElementTypeint#defineMinData1000;typedefstructHeapStruct*MinHeap;structHeapStruct{ElementType*Elements;intSize;intCapacity;};Min
_WuZHua·2020-07-14 20:59

C语言算法实例017：打渔晒网问题

实例017：打渔晒网问题实例说明：如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后的任意一天，输出该渔夫在打渔还是晒网。实现过程：#includeintleap(inta){if(a%4==0&&a%100!=0||a%400==0)return1;elsereturn0;}intnumber(intyear,intm,intd){intsum
lujohn3li·2020-07-14 14:10

C语言算法例题——a+aa+aaa...求和

一个求和的算法，来看看这道例题吧。题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。2.程序源代码：main(){inta,n,count=1;longintsn=0,tn=0;printf(“C语言研究中心www.dotcpp.com\n”);pri
gin1008·2020-07-14 10:47

C语言算法

判断一个整数N是不是素数，只需要被2--根号N之间的数整除即可，如果除不进，那么就说明是素数。递推算法：通过结果和关系来求解中间结果。典型应用：斐波那契数组斐波那契数列.png递推过程.png递归算法：直接调用：直接调用函数本身间接调用：函数a调用函数b,函数b又调用函数a求阶乘：longfact(intn){if(n<=1){return1;}else{returnn*fact(n-1)}}概率
tency小七·2020-07-14 10:25

C语言算法之打渔晒网问题

如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。代码如下：#includeintleap(inta)/*自定义函数leap()用来指定输入的年份是否为闰年*/{if((a%4==0&&a%100!=0)||a%400==0)/*闰年判断条件*/return1;/*是闰年返回1*/elsereturn0;/
QQ2010sp1·2020-07-14 05:52

快速傅里叶变换FFT的C语言算法彻底研究

快速傅里叶变换FFT的C语言算法彻底研究LED音乐频谱显示的核心算法就是快速傅里叶变换，FFT的理解和编程还是比较难的，特地撰写此文分享一下研究成果。
yi412·2020-07-12 23:07

c语言算法

¨统计从1到100的和¨统计从键盘输入字符的个数¨请按要求实现以下菜单**中心学员成绩管理系统1输入学员成绩2学员成绩修改3学员成绩统计4退出如果选择了1-4请输出对应菜单的文字内容,输入其他的字符,请输出:"输入错误,请输入1-4数字键!"¨输入一串字符串，统计0-9的个数¨若一个口袋中放有12个球，其中有3个红的。3个白的和6个黒的，问从中任取8个共有多少种不同的颜色搭配？¨如果一个数恰好等于
furuit·2020-07-11 06:50

八皇后问题c语言算法

目录[TOC]问题分析：相信八皇后规则的问题，大家都很熟悉，接下来是如何分析回溯法的应用。回溯法与图里面的深度优先遍历非常的类似，就是，在满足题目条件时候，它总是优先选择第一个，当不满足的时候，它会选择接下来的一个点，通常会用遍历数组的方式。总体的代码构建如下voidfun(n){if(总体条件){for(){fun(n+1);}}本问题分析：每次填满第一行第一列，当不满足时候，试下第一行第二列，
maskwang520·2020-07-09 05:32

C语言算法篇-1.1算数表达式

输出一个简单的1+2的算式，简单的方式你的是什么呢？是否是a=1,b=2;然后printf("%d\n",a+b);其实简单的可以是下面的这样#includeintmain(){printf("%d\n",1+2);return0;}来做几个小实验吧：输出3-4的结果输出5×6的结果输出8÷4的结果输出8÷5的结果注意：“÷”用“/”代替，“×”用“*”代替等等！实验4的结果应该是1.6啊，怎么答
亦一银河·2020-07-08 04:24

面试中经常遇到10大C语言基础算法，最后一个是精髓

本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。
诸葛青云999·2020-07-07 11:20

C语言算法--直接插入排序法

代码：https://github.com/xianzhixianzhixian/algorithm.git直接插入排序法的思想是：对于一个数组，检查其中第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。执行过程参考百度百科讲解：A
樊先知樊先知·2020-07-07 01:57

FFT的C语言算法实现

FFT计算的理论公式：将N的数值的FFT按照奇数和偶数项拆分为两个N/2的FFT，推出一个迭代关系将离散DFT某点的傅里叶变换看做偶数位置和奇数位置离散点的傅里叶变换的合成，如上述的合成关系，W^k是二者的合成桥梁。以八点时间抽取基2FFT为例，其butterfly结构图如下：在执行蝶形运算之前，先要将数据按码位倒置排序，这样在FFT的结果中才会按自然顺序排列。把N点复输入序列或2N点的是序列两两
mini_nine·2020-07-06 12:52

为什么数据结构总是成为程序员的噩梦？

脑海中浮现的都是复杂的数学公式、看不懂的C语言算法、抽象的递归等等。大学为了学分也只能硬着头皮完成了考试，然后就没有然后了，完全没记住学了些什么。
jea_dong·2020-07-04 19:02

三种CRC16 C语言算法理解（CCITT）

三种CRC16的算法实现，结合自己的理解记录一下；一、先说算法的C语言实现和各算法的优缺点：1、按位计算CRC代码如下uint16_tcrc_16(uint8_t*data,uint16_tlen){uint16_tcrc16=0x0000;while(len--){for(uint8_ti=0x80;i!=0;i>>=1){if((crc16&0x8000)!=0){crc16=crc16>8)
梦之旅丶梦·2020-07-04 19:15

C语言算法 欧几里得算法

算法背景：古希腊数学家，亚历山大港的欧几里得所著的《几何原本》，以系统系统论述几何学而著称，在其中的一卷中，他简要概述了一个求最大公约数的算法。算法思想：欧几里得算法的思想是重复使用下列等式，知道n%m=0为止gcd(m,n)=gcd(n=m%n)直到最后gcd(m,0)=m,m最后的取值也就是m和n的最大公约数。用于计算欧几里得算法gcd(m,n)第一步：如果n=0，返回值m则作为结果。通过计算
月土是宝宝吗·2020-07-04 15:10

c语言算法之贪心算法之着色问题

引言：ZZU的朋友们请不要直接抄，我只是记录每次做题的成果，别查重完之后大家一起GG。会场安排问题题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）输入格式:第一行有1个
♛Tony〒G〒Han♛·2020-07-04 05:13
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他