【并行计算入门C语言篇】

最新推荐文章于 2024-07-30 00:40:15 发布
最新推荐文章于 2024-07-30 00:40:15 发布
阅读量1.4k 收藏
点赞数
文章标签： c语言 开发语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41666483/article/details/128542128
版权

并行计算入门C语言篇

入门需要熟悉的一些题

一、环境搭建
自行搭建LInux系统（本处采用特殊服务器，因此略）
二、C语言程序
1、函数调用：主函数为输入两个数，子函数求两个数目的最大值。
2、使用指针遍历输出二维数组：

arr[3][4] ={{1,2,3,4},{5,6,7,8},{9,10,11,12}}

3、实现二叉树的三种遍历方式（递归建立）
4、从键盘读入若干个字符串，按字母大小的顺序排序，将排好序的字符保存到文件中。
5、二维数组运算，包括加、减、乘、乘逆。
6、蒙特卡洛求解派值
7、高斯消元解方程组
三、C++程序
上述C语言程序改写为C++实现
四、Fortran语言程序
1、求两束的最大公约数和最小公倍数
2、对任意自然数 n，设计一个求 n 的各位数字的立方和的函数子程序 F(n)
（如 F(121)=13+23+13=1+8+1=10），并调用 F(n)求 1000 以内的所有水仙花数
（当一个数各个数位的立方和等于这个数本身时，称这样的数为水仙花数）。
3、判断输入字符串是否为“回文”，即顺读与倒读相同，如 level 为回文。
4、二维数组运算，包括加、减、乘、乘逆。
5、蒙特卡洛求解 π 值
6、高斯消元解方程组。
五、Shell脚本语言程序
1、输入两个参数a b 常数。a b 范围为0-1023，即共1024个点。
脚本实现 以每2个为一个小组，每32个为一个大组。
即 当 a b分别为（0，1）或（2，3）时输出结果为1跳
当a b分别为（1，2）或（3，4）时输出结果为3跳
当a b分别为（0，32）或（1，32）时输出结果为5跳
例：./hop.sh 29 31 两点跳数为3 跳
2、C 语言实现判断最大值，将计算结果存到该次运行的临时文件中。
用 Shell 脚本，循环运行十次该 C 程序，每次运行时脚本修改 C 程序
中的两个输入值，编译运行得到结果，脚本从临时文件中取出结果并累加，通过
脚本循环结束输出累加结果。以上需在只执行一次 shell 程序后完成，不再手动操作

C语言程序

1、函数调用：主函数为输入两个数，子函数求两个数目的最大值

#include<stdio.h>
int sum2(a,b)
{
	return a+b;
}
void main()
{
	int a,b,sum;
	scanf("%d,%d",&a,&b);
	sum = sum2(a,b);
	printf("sum=%d\n",sum)
}

2、使用指针遍历输出二维数组：

#include<stdio.h>
int main()
{	
	int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
	int (*p)[4] = a;
	int i,j;
	printf("\n\n列指针:\n");
	for(i=0;i<3;i++)
	{
		for(j=0;j<4;j++)
		{
			printf("%3d",*(*(p+i)+j));
		}
		printf("\n");
	}
	return 0;
}

3、实现二叉树的三种遍历方式（递归建立）

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef struct Node
{
	char data;
	struct Node* LChild;
	struct Node* RChild;
}TREE,*LPTREE;
LPTREE createNode(char data)
{
	LPTREE newNode = (LPTREE)malloc(sizeof(TREE));
	assert(newNode);
	newNode->data = data;
	newNode->LChild = NULL;
	newNode->RChild = NULL;
	return newNode;
}
void insertNode(LPTREE parent,LPTREE LChild,LPTREE RChild)
{
	parent->LChild = LChild;
	parent->RChild = RChild;
}

void preOrder(LPTREE root)
{
	if(root != NULL)
	{
		printf("%c",root->data);
		preOrder(root->LChild);
		preOrder(root->RChild);
	}
}

void minOrder(LPTREE root)
{
	if(root!=NULL)
	{
		minOrder(root->LChild);
		printf("%c",root->data);
		minOrder(root->RChild);
	}
}

void lastOrder(LPTREE root)
{
	if(root!=NULL)
	{
		lastOrder(root->LChild);
		lastOrder(root->RChild);
		printf("%c",root->data);
	}	
}

void createTree(LPTREE* T)
{
	char userKey = 0;
	scanf("%c",&userKey,1);
	if (userKey == '#')
	{
		*T = NULL;
	}
	else
	{
		*T = (LPTREE)malloc(sizeof(TREE));
		assert(*T);
		(*T)->data = userKey;
		createTree(&(*T)->LChild);
		createTree(&(*T)->RChild);
	}
}

int main()
{
	LPTREE A = createNode('A');
	LPTREE B = createNode('B');
	LPTREE C = createNode('C');
	LPTREE D = createNode('D');
	LPTREE E = createNode('E');
	LPTREE F = createNode('F');
	LPTREE G = createNode('G');
	LPTREE H = createNode('H');

	insertNode(A,B,C);
	insertNode(B,D,E);
	insertNode(E,G,NULL);
	insertNode(C,NULL,F);
	insertNode(F,H,NULL);
	
	preOrder(A);
	printf("\n");
	
	minOrder(A);
	printf("\n");
	
	lastOrder(A);
	printf("\n");

	
	return 0;
}

4、从键盘读入若干个字符串，按字母大小的顺序排序，将排好序的字符保存到文件中。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	FILE * fp;
	char str[3][10],temp[10];
	int i,j,k,n=3;
	printf("Enter strings:\n");
	for(i=0;i<n;i++)
		fgets(str[i],10,stdin);
	for(i=0;i<n-1;i++)
	{	
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(strcmp(str[k],str[j])>0)
				k=j;
		}
		if(k!=i)
		{
			strcpy(temp,str[i]);
			strcpy(str[i],str[k]);
			strcpy(str[k],temp);
		}
	}
	if((fp=fopen("E:\\save.dat","w"))==NULL)
	{
		printf("can not open file!\n");
		exit(0);
	}
	printf("\n the new sequence:\n");
	for(i=0;i<n;i++)
	{
		fputs(str[i],fp);
		fputs("\n",fp);
		printf("%s\n",str[i]);
	}
	return 0;
}

5、二维数组运算，包括加、减、乘、乘逆。

#include<stdio.h>
#include<math.h>
float option(char,float,float);
float chengni(float,float);
float option(char op,float a,float b)
{
	switch(op)
	{
		case '+':return a+b;
		case '-':return a-b;
		case '*':return a*b;
		case '^':return chengni(a,b);
	}
}
float chengni(float a ,float b){
	int c = (int)a;
	int d = (int)b;
	int i;
	float e = 1.0;
	for (i=0;i<fabs(d);i++){
		e*=a;
	}
	if(b>0){
		return e;
	}else{
		return 1/e;
	}
}
int main(){
	char op;
	float a=0.0,b=0.0;
	printf("请选择你要进行的操作：‘+’、‘-’，‘*’，‘^’ number1 number2 \n");
	scanf("%c%f%f",&op,&a,&b);
	printf("%f\n",option(op,a,b));
	return 0;
}

6、蒙特卡洛求解派值
众所周知，蒙特卡洛求派的核心代码就是不停的往一个范围内输出随机数，最后计算在四分之一圆范围内的点占比。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
double fun(int num);
int main()
{
	int n;
	printf("请输入产生随机点的数目：\n");
	scanf("%d",&n);
	printf("圆周率PI的值为:%f\n",fun(n));
	return 0;
}
double fun(int num)
{
	int numCount =0;
	int i;
	double x =0;
	double y =0;
	srand((unsigned)time(NULL));
	for(i=0;i<num;i++)
	{
		x =rand()/(double)(RAND_MAX);
		y =rand()/(double)(RAND_MAX);
		if ((x*x)+(y*y)<1)
			numCount++;
	}
	return (4.0*numCount/num);
}

7、高斯消元解方程组
这个代码挺多的

#include<stdio.h>
#include<math.h>


int main(){
	int a[100][101];
	float ans[100];
	float MIN=1e-8;
	int numberOfUnknown;//未知量的数量 
	printf("请输入线性方程组未知数数量：");
	scanf("%d",&numberOfUnknown);
	int init_f=init(a,numberOfUnknown,numberOfUnknown+1);
	if(init_f==0){
		return 0;
	}
	int Guss_f=Guss(a,numberOfUnknown,numberOfUnknown+1);
	if(Guss_f==0){
		return 0;
	}
	return 0;
}

int isUniqueAns(int a[100][101],int i){
	int m;
	float MIN =1e-8;
	for(m=1;m<=i;m++){
		if(abs(a[m][m])<MIN){
			printf("No Solution");
			return 0;
		}
	}
	return 1;
}

int init(int a[100][101],int i,int j){
	int m,n;
	for(m=1;m<=i;m++){
		printf("请输入第%d行系数与常数：",m);
		for(n=1;n<=j;n++){
			scanf("%d",&a[m][n]);
		}
	}
	if(isUniqueAns(a,i)==0){
		return 0;
	}
	return 1;
}

void printfResult(float ans[100],int i){
	int m;	
	for(m=1;m<i;m++){
		printf("%.2f\n",ans[m]);
	}
	printf("%.2f",ans[i]);
}

void getResult(int a[100][101],float ans[100],int i){
	int m,n;
	for(m=i;m>=1;m--){
		float sum=0;
		for(n=i+1;n>m;n--){
			sum+=a[m][n]*ans[n];
		}
		ans[m]=(a[m][i+1]-sum)/a[m][m];
	}
	printfResult(ans,i);
}
void mul(int num,int a[101],int j){
	int m;
	for(m=1;m<=j;m++){
		a[m]=num*a[m];
	}
}

void offset(int a[101],int b[101],int i,int j){
	int m;
	for(m=i;m<=j;m++){
		a[m]=a[m]-b[m];
	}
}

int Guss(int a[100][101],int i,int j){
	int n,m;
	float ans[100];
	for(m=1;m<i;m++){
		for(n=m+1;n<=i;n++){
			mul(a[m][m],a[n],j);
			mul(a[n][m],a[m],j);
			offset(a[n],a[m],m,j);
		}
	}
	
	if(isUniqueAns(a,i)==0){
		return 0;
	}
	getResult(a,ans,i);
	return 1;
}
南城不安
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
树莓派多线程c语言,在树莓派上用Make来入门简单的并行计算
weixin_39838231的博客
05-23 637
本帖最后由 吹口琴的钢铁侠 于 2016-12-14 18:14 编辑我们已经习惯于听到说树莓派改革了原有的教育和创客社区，但事实上树莓派2的开发过程中，他同时参与了计算机历史上另一个改革浪潮：从单核计算机到多核计算机的转变。这会在最根本的程度上改变我们写程序的思维，树莓派2和3上面都搭载着一个四核的处理器，四核也就意味着可以同时运行四个任务；理论上来说，对于同一个程序而言这让我们可以有四倍于过去...
Python基于pyCUDA实现GPU加速并行计算功能入门教程
12-24
本文实例讲述了Python基于pyCUDA实现GPU加速并行计算功能。分享给大家供大家参考，具体如下： Nvidia的CUDA 架构为我们提供了一种便捷的方式来直接操纵GPU 并进行编程，但是基于 C语言的CUDA实现较为复杂，开发周期...
C语言实现并行计算
m0_65591847的博客
10-13 677
包含C语言static、inline、external关键字，pthread多线程库、OpenMP多线程库、错误处理等
并行计算——基础并行计算
弄鹊
02-16 4519
并行算法的基本概念和并行模型
AVX入门-并行计算高维向量
weixin_43252268的博客
03-09 2647
介绍AVX ​ AVX就是Intel提供的支持向量并行计算的C语言的一个库，所有的东西都在<immintrin.h>中．这个库跟正常的C标准库差不多．需要注意的是在编译AVX的时候一定要加编译参数-mavx和-mavx2．一般来说用到AVX的时候还会用到AVX的祖先SSE因此SSE的编译参数也要加上．用gcc编译的指令如下 gcc filename.c -mavx -mavx2 -mf...
C语言并行程序编程（一）
Armey的博客
03-09 1万+
这里先简单书写一个并行版的hello world 作为入门，后续的文章再更新相关的概念。 #include <stdio.h> #include <stdlib.h> #include <omp.h> void Hello(void); int main(int argc,char* argv[]) { int thread_count = strtol(argv[1],NULL,10); //获取线程数 # pragma omp parall
OpenCL异构计算——并行编程入门
weixin_50998219的博客
05-20 304
本文对应《OpenCL异构计算》一书第一章并行编程入门中的内容。旨在帮助读者梳理书中这一章节的主要内容，标出重点部分方便理解和记忆。
并行计算与MPI
热门推荐
tomjchan的博客
06-01 1万+
并行计算 1.1. 相关背景 （1）从1986年到2002年，微处理器的性能以平均50%的速度不断提升。但从2002年开始，单处理器的性能提升速度下降到每年大约20%，这个差距是巨大的。所以，从2005年起，大部分主流的CPU制造商决定通过并行处理来快速提升微处理器的性能。 （2）单处理器性能大幅度提升的主要原因之一是日益增加的集成电路晶体管密度。随着晶体管尺寸减小，传递速度增快，集成电路整体的...
pthread多线程入门-并行计算高维向量
weixin_43252268的博客
03-10 1656
介绍pthread ​ pthread其实也可以当作C/C++的一个库，所有的函数和数据类型都在<pthread.h>中．跟AVX一样，如果使用了pthread，在编译的时候必须加上编译参数-lpthread．使用gcc编译指令如下： gcc filename.c -lpthread pthread入门 ​ pthread就是能让C程序的进程在运行时可以分叉为多个线程执行．例如mai...
CUDA C入门1 --- 并行计算
belongHWL的博客
03-27 1169
在了解什么是cuda之前，需要先知道什么是gpu； OK，那么GPU有哪些特性呢？ OK，那么什么是CUDA呢？ 那这里为什是异构计算呢？ 最后让我们用一个CUDA C的hello world来结束这篇blog。
C语言中对于循环结构优化的一些入门级方法简介
09-03
在C语言中，循环结构是程序执行效率的关键因素，特别是在处理大数据量或计算密集型任务时。优化循环结构可以显著提升程序的运行速度。本文主要介绍四种基础的循环优化方法，适用于C语言初学者。 首先，**代码移动**...
TMS320VC5402入门C语言
08-09
《TMS320VC5402入门C语言》 TMS320VC5402是一款由Texas Instruments（TI）公司推出的高性能数字信号处理器（DSP），它以其强大的运算能力和灵活性在通信、音频处理、图像处理等领域广泛应用。本教程主要针对初学者...
PIC单片机C语言入门教程
11-10
### PIC单片机C语言入门教程知识点解析 #### 一、引言 随着微控制器技术的发展，PIC单片机因其高性价比、低功耗及易编程等特性，在电子设计领域得到了广泛应用。对于初学者而言，《PIC单片机C语言入门教程》是一本...
CUDA入门教程 GPU并行计算
12-14
### CUDA入门教程：GPU并行计算的关键知识点 #### 第一章、CUDA的基本内容 ##### 第一节、CUDA及GPU简介 - **GPU简介**：GPU（Graphic Processing Unit）最初主要负责图形渲染工作，但随着时间的发展，GPU凭借其...
深入理解计算机系统 CSAPP 家庭作业11.10
apple_50569014的博客
07-25 249
【代码】深入理解计算机系统 CSAPP 家庭作业11.10。
thinkPHP开发的彩漂网站源码，含pc端和手机端
最新发布
jiyc2008的博客
07-30 1万+
thinkPHP开发的菜票网站源码，含pc端和手机端
【C++】C++中的find方法介绍
qq_35902025的博客
07-25 408
find 函数是 std::string 类中非常有用的成员函数之一，它提供了灵活的方式来查找子字符串或字符。使用 npos 可以检查查找操作是否成功。
背单词工具(C++)
zeyeqianli的博客
07-24 3437
【代码】背单词工具(C++)
MPI入门教程：曙光公司并行计算实战指南
这门教程为学习者提供了一个全面且实用的MPI入门路径，无论是初次接触并行计算还是希望提升现有技能的开发者，都能从中获益匪浅。通过这个教程，读者将掌握如何在MPI环境下编写、调试和优化高效并行程序，为未来的高...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值