- 博客(18)
- 资源 (14)
- 收藏
- 关注
转载 矩阵乘的MPI并行程序 MPI主从模式
转载:矩阵乘的MPI并行程序http://blog.csdn.net/zhuliting/article/details/7482996计算A * B = C, 其中矩阵A, B均为方阵,采用主从式程序设计模式,用户从键盘输入矩阵规模N,然后随机数给矩阵赋值。 我的并行化方法很简单,将矩阵A按行划分,由主进程将矩阵A散发给各个子进程,各子进程把计算结果发送给主进程汇总。 其中的矩阵都是用一维数组
2015-07-27 11:07:29 2554
原创 MPI程序 对等模式的 Jacobi迭代
/* 对等模式的MPI程序:test_8_1_2.c Jacobi迭代:迭代数据按列进行分割, 并假设一共有4个进程同时并行计算。时间:15.7.27Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include "mpi.h"#include <stdio.h>#define totalsize 8#define mysize total
2015-07-27 10:11:05 3172
原创 MPI_Gathe MPI收集
/*MPI搜集所有进程(包括根进程)将sendbuf的数据传输给根进程;根进程按着进程号顺序依次接收到recvbuf发送与接收的数据类型相同;sendcount和recvcount相同非根进程接收消息缓冲区被忽略时间:15.7.26Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include"mpi.h"#include<stdio.h>int main
2015-07-26 21:26:11 697
原创 MPI_Reduce mpi规约函数
/*mpi规约函数MPI_Reduce时间:15.7.26Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include"mpi.h"#include<stdio.h>int main(int argc,char * argv[]){ int np,rank; MPI_Init(&argc,&argv); MPI_Comm_rank(
2015-07-26 20:09:58 3915
原创 最长公共子序列 (LCS,longest common subsequence problem) 动态规划
/*函数:最长公共子序列 (LCS,longest common subsequence problem) 动态规划解决该问题.算法见 算法导论 原书第三版 殷建平 P224一个给定的子序列就是将给定的一个或多个元素去掉之后的结果.最长公共子序列,求x,y长度最长的公共子序列.x={x1,x2...xm} y={y1,y2...yn}分情况:1.当xm=yn时,应该求解x(m-
2015-07-24 19:24:57 1120 1
原创 动态规划 钢条切割问题 两种方法 自底而上 自上而下的方法
/*函数:动态规划 解决钢条切割问题两种方法 自底而上 自上而下的方法 一般自底而上的方法没有递归调用的开销,效率好些长度 1 2 3 4 5 6 7 8 9 10价格 1 5 8 9 10 17 17 20 24 30寻找方法将长度问n的钢管切割,使得价格最高.动态规划的方法保存子问题的结果,不必每次
2015-07-23 20:27:09 1660
原创 二叉搜素树 二叉排序树 插入 删除 中序输出
/*函数:二叉搜素树 二叉排序树二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树node.left<node.key<node.right注意:
2015-07-21 17:05:57 588
转载 线性选择算法 .
在期望的线性时间内,可以找到顺序统计量,特别是中位数. 在最坏的情况下,时间依然是线性的.选择问题定义,实际上所有处理均可以推广到集合中包含重复数值的情形。输入:一个包含n个(不同的)数的集合A和一个数i,1<=i<=n。输出:元素x属于A,它恰大于A中其他的i-1个元素。1、最大值最小值针对一个序列取得最大和最小值均需要n-1次比较。这是一个下限,确定最大值或者最小值的算法可以看作各个元素之间
2015-07-19 22:06:39 1177
转载 桶排序 O(n) 线性时间
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。假定:输入是由一个随机过程产生的[0
2015-07-19 21:01:18 550
原创 计数排序
/*函数:计数排序 当k=O(n)时,排序时间是O(n)核心思想对于每一个元素,确定小于x的元素个数a.利用这一个信息直接将该元素放到a+1位置上.需要都为正数.时间:15.7.16Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include<iostream>using namespace std;int count_sort(int arr
2015-07-19 20:58:28 388
原创 计数排序
/*函数:计数排序 当k=O(n)时,排序时间是O(n)核心思想对于每一个元素,确定小于x的元素个数a.利用这一个信息直接将该元素放到a+1位置上.需要都为正数.时间:15.7.16Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#includeusing namespace std;int count_sort(int arr[
2015-07-16 11:09:31 419
原创 快速排序 随机化版本
/*函数:快速排序a[p..q-1] 中的每一个元素小于a[q]a[q+1..r] 中的每个元素均大于a[q]通过产生随机数的方法,保证等概率从候选项中选择主元.时间:15.7.15Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include<iostream>#include<stdlib.h>#include <time.h>using na
2015-07-15 20:39:47 605
原创 fortran 语言总结
fortran 对大小写不敏感 语句以数字开始,表示语句的标号 fortran长项与数值计算 注意文件的后缀名/=和.ne.都是表示不等于规则: 保留字使用大写,如PROGRAM,READ,WRITE 程序的变量使用小写 fortran.f90 编译 [asc15@mic01 fortan]$ ifort fortran.f90INTERGRE REAL LOGICAL开始
2015-07-15 14:44:57 10830 3
原创 堆排序 维护最大堆 创建最大堆 排序最大堆
/*函数:堆排序创建最大堆维护最大堆排序最大堆通过数组存储二叉树时间:15.7.14Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include<iostream>using namespace std;//交换两个元素int swap_data(int &a,int &b){ int tmp=a; a=b; b=tmp;
2015-07-14 11:26:00 1393
原创 最大子数组
/*函数:最大子数组 从一组数字总选取和最大的非空连续子数组 注意:只有当数组中含有负数时,才有意义算法复杂度 n*lognT(n)=2T(n/2)+O(n)如果从中选择任意两个(开始和结束点),复杂度为 n^2时间:15.7.12 Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include <iostream>using namespace
2015-07-12 17:01:49 539
原创 冒泡排序
/*函数:冒泡排序 从小到大排序算法复杂度 n^2时间:15.7.12 Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include <iostream>using namespace std;int bubble_Sort(int arr[],int len){ for (int i=0;i<len;i++) {
2015-07-12 14:52:17 397
原创 归并排序 递归和非递归实现
归并递归实现/*名称:归并排序 递归调用 自顶向下描述:将数组arr的从p到r进行排序.merge负责进行将两个已经排序的函数进行归并flag=0 从小到大排序flag=非0 从大到小排序算法复杂度: n*logn时间:15.7.11 Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include<iostream>using nam
2015-07-12 14:17:56 601
原创 插入排序
/*名称:插入排序描述:将长度为length的数组,进行排序.flag=0 从小到大排序flag=非0 从大到小排序时间:15.7.11Jason Zhou 热爱你所写下的程序,他是你的伙伴,而不是工具.*/#include<iostream>using namespace std;int insertion_sort(int arr[],int length,int f
2015-07-11 17:14:56 456
ceph 原理 内容 总结
2016-05-23
pack2alpha1 背包问题9讲
2016-03-15
数学之美 吴军 pdf
2014-11-11
rsync源代码
2014-10-25
机器学习实战.pdf
2014-10-22
SecureCRTSecureFX 中文版
2014-10-18
西工大汇编实验 软件延时器
2013-12-01
西工大 汇编实验 实验四 排序程序
2013-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人