2019年03月_隨兴

原创 MPI编程——分块矩阵乘法(cannon算法)

要求：分析本题难点在于不同process之间的通信，算法主要利用了cannon算法，cannon算法描述如下：以上算法主要分为两个过程：分配初始位置、进行乘-加运算、循环单步移位。为了方便，下面以p = 9时的3*3矩阵为例：初始化根据以上描述，A向左循环移动i位，做如图操作：A(0,0) A(0,1) A(0,2) A(1...

2019-03-31 20:45:58 5312 2

原创 MPI编程——计算工资排名

要求用若干进程模拟若干员工，编写程序将其工资多少排序，要求非根进程不能得知所有员工的工资，但是需要知道自己的工资排在多少位。代码：#include <stdio.h>#include <stdlib.h>#include "mpi.h"#include<malloc.h>#include<stdlib.h>typedef ...

2019-03-31 11:11:10 233

原创蓝桥杯历届真题剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和...

2019-03-21 20:29:10 208

原创蓝桥杯历届试题带分数

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...

2019-03-20 20:26:01 212

原创蓝桥杯核桃问题：最小公倍数和最大公约数

最大公约数求两个数的最大公约数用辗转相除法。代码如下：int GCD(int a, int b){ int gcd; while(b != 0){ gcd = a % b; a = b; b = gcd; } gcd = a; return gcd;}最小公倍数那么两个数的最小公倍数gcm ...

2019-03-18 19:34:34 264

原创全排列——JAVA实现

分析以1，2，3的全排列为例,可以分为如下过程：1 + [2,3的全排列]：1 + 2 + [3的全排列]:1,2,31 + 3 + [2的全排列]:1, 3, 22 + [1,3的全排列]:2+ 1+ [3的全排列]:2,1,32 + 3+ [1的全排列]:2,3,13 + [2,1的全排列]:3+ 1+ [2的全排列]:3,1,23 + 2+...

2019-03-17 16:47:16 1552

原创 MPI多机器实现并行计算

最近做了一个测试就是 mpi集群计算，首先两台主机需要关闭防火墙，这一点比较重要，然后ssh免密登陆需要配置，可以看我之前的博客有配置过免密登陆，方法很简单。然后你集群的电脑都需要配置相同版本的mpi ，当所有的电脑都配置完成以后下面的就是需要配置集群信息了因为所有的集群计算机并没有共享存储目录，可以通过ssh然后登陆对应的用户，生成相同的路径。就是你程序所存放的位置，确定所有的计算机都有...

2019-03-15 23:48:32 4572

原创 CentOs7 安装MPI和ssh免密登录配置

mpi安装首先将yum源改为阿里源，可以参考如下博客:CentOS7修改yum源为阿里源修改阿里源的作用是提升yum的下载速度，默认源在国外，下载比较慢。安装yum list mpich*查看MPI可安装的版本，选择mpich 3.2版本，如果你的是64位下载 x86_64 develsudo yum -y mpich-version #选择你要安装的版本配置...

2019-03-15 23:37:05 1455

原创 MPI并行计算——点对点通信(求数组的最大值)

要求使用mpi完成数列最大值的查找代码#include <stdio.h>#include "mpi.h"#include <stdlib.h>int main(int argc, char **argv){ int rank, size; int n,start,end; int *arr; int max,pmax,i; MPI_Com...

2019-03-15 19:10:41 2155

原创 MPI并行计算——点对点通信（求Cos(x)dx的积分）

环境centos7 mpi 3.2要求求cosxdx在a到b区间的积分可以由上图方法近似，图中p是process进程的数量，n是划分小长方形的数量，在输入的时候给出。代码注：本代码输入的时候b和a是角度值#include "mpi.h"#include <stdio.h>#include <math.h>#include <stri...

2019-03-15 19:06:12 1141

原创算法训练 K好数 (动态规划)

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模...

2019-03-13 21:31:23 199

原创中国大学生mooc——02-线性结构3 Reversing Linked List （25 分）

02-线性结构3Reversing Linked List（25 分）Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, th...

2019-03-12 20:32:24 821

原创中国大学生mooc——02-线性结构4 Pop Sequence （25 分）

02-线性结构4Pop Sequence（25 分）Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers i...

2019-03-10 18:34:06 433

原创中国大学生mooc——02-线性结构1 两个有序链表序列的合并（15 分）

02-线性结构1两个有序链表序列的合并（15 分）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /*...

2019-03-09 17:45:28 727

原创中国大学生mooc——01-复杂度3 二分查找（20 分）

01-复杂度3二分查找（20 分）本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data...

2019-03-09 17:44:39 930

原创蓝桥杯算法训练区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。...

2019-03-08 17:31:24 213

原创中国大学生mooc——01-复杂度2 Maximum Subsequence Sum

01-复杂度2Maximum Subsequence Sum（25 分）Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum...

2019-03-07 20:11:52 279

原创中国大学生mooc——01-复杂度1 最大子列和问题（20 分）

01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和...

2019-03-06 20:56:11 765

原创 python+pyqt5线程、定时器

写给自己 python+Qt编写多线程的过程中，由于python和Qt都各自有各自的线程、定时器的书写方法，在此，将它整理一下。python线程的使用import threadingimport timedef fun(arg): #do somthing print('call fun(arg=%d)' % arg)for i in range(...

2019-03-04 22:38:05 3216

原创 pyqt5学习笔记——QValidator类简介

QValidator简介官网文档内容1：The QValidator class provides validation of input text.The class itself is abstract. Two subclasses, QIntValidator and QDoubleValidator, provide basic numeric-range checking,...

2019-03-03 17:04:18 4755 2

原创 pyqt5练习——海康摄像头登录信息界面

环境PyQt 5.11.2 Python 3.6分析海康摄像头开发，其中一部分需要用户手动输入IP、端口号、用户名、密码等信息，这些信息可以单独写成一个设置窗口，从窗口获取信息，并传入主窗口，方便后续开发。窗口UI实现功能对于IP地址、端口号、用户名、密码，能够根据正则表达式控制用户的输入类型，设置输入长度；对于密码，可以设置明文、暗文显示当用户输入完成...

2019-03-03 16:17:22 2203 1

a429367172的博客