红果果的dijstra算法应用，这里采用邻接表存储图。小插曲：while(scanf("%d",&n)）提交时内存超限，改成while(scanf("%d",&n)！=EOF）就AC了，不知道为什么dijstra算法应用：已知定点为输入，输入图中所有其他点到该定点的最短距离。具体做法：a.初始时，S...
分类：
其他好文 时间：
2015-01-03 21:01:28
阅读次数：
195
并行归并排序在程序开始时，会将n/comm_comm个键值分配给每个进程，程序结束时，所有的键值会按顺序存储在进程0中。为了做到这点，它使用了树形结构通信模式。当进程接收到另一个进程的键值时，它将该键值合并进自己排序的键值列表中。编写一个程序实现归并排序。进程0应该读入n的值，将其广播给其余进程。....
分类：
编程语言 时间：
2014-12-24 21:21:34
阅读次数：
1058
题目大意:求点1到所有点最短路径的最大值思路：水题，单源最短路，网上解题清一色dijkstra，但是点数小于100显然floyd更简洁嘛#include#include#define maxn 101#define inf 100000using namespace std;int read(){i...
分类：
其他好文 时间：
2014-12-24 01:11:33
阅读次数：
132
并行计算的实验课，布置了MPI做热传导的题，老师讲的少之又少，自己琢磨了半天才对MPI懂了一点点
1.首先MPI是基于消息传递的并行计算模式，与之前的pthread,openMP等共享内存的完全两码事，这是首先要明白的。
2.MPI程序中，既有串行执行的程序，也有并行执行的程序。其中，并行的部分全部放在MPI_Init(&argc,&argv)和MPI_Finalize()内部。
3.也...
分类：
其他好文 时间：
2014-12-23 17:23:53
阅读次数：
856
1、gcc降级因为之前用QT升级了gcc到4.8.0，现在编译安卓又要降到4.4.6我这边是直接下的gcc-4.4.6源码安装的gcc源码安装包下载：ftp://ftp.mpi-sb.mpg.de/pub/gnu/mirror/gcc.gnu.org/pub/gcc/releases/下载好自己需要...
分类：
移动开发 时间：
2014-12-23 17:09:15
阅读次数：
193
进行mpi并行编程时候，win8下使用mpich2时候，安装目录下找到wmpiexec.exe程序打开，填入编写好的.exe程序地址并制定执行的任务数目的想要运行时候，出现错误：unabletoconnecttoxxxx-PConport8676,由于目标计算机积极拒绝，无法连接解决方法：打开服务M...
分类：
其他好文 时间：
2014-12-23 16:49:49
阅读次数：
1169
1. PSUADE V1.4a1）make clean2)vim install-psuade,修改MPI_FLAG=NO（因为5.190上默认intel编译器，若不修改，则默认执行config/mh-mpi）3)./install-psuade4)输入z(这里执行的是config/mh-linux...
分类：
系统相关 时间：
2014-12-20 00:39:13
阅读次数：
271
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5637
Accepted: 3513
Description
BIT has recently taken delivery of their new supercomputer, a...
分类：
其他好文 时间：
2014-12-15 01:25:20
阅读次数：
214
//
#include "stdafx.h"
#include"mpi.h"
#include
#include
#include
using namespace std;
#define TRUE 1
/*
* 函...
分类：
其他好文 时间：
2014-12-05 19:26:21
阅读次数：
251
题目大意：给你 1-n， n个计算机进行数据传输， 问从1为起点传输到所有点的最短时间是多少然后是数据给你一个n 代表有n个点， 然后给你一个邻接矩阵， 只有一半，另一半自己补#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-12-05 19:05:16
阅读次数：
124
