摘要：
二叉树先序遍历（按照根-左-右次序访问节点） 以下图为例： 先序遍历序列应为：1 2 4 8 9 5 10 3 6 7 分别用递归算法和非递归算法得到上述例子的先序遍历序列（这里采用先序+为叶子节点添加‘-1’作为孩子节点来唯一确定一棵二叉树，非递归代码中，注意遍历过的结点加入栈中，这样当遍历完左子 阅读全文
摘要：
实验任务 采用 Monte-Carlo 法计算函数 y=x2 在 0～10 之间的积分值 实验目的 熟悉 MPI_Reduce() 函数的用法 实验方法 该算法的思想是通过随机数把函数划分成小的矩形块，通过求矩形块的面积和来求积分值，我们生成 n 个 0～10 之间的随机数，求出该随机数所对应的函数 阅读全文
摘要：
实验任务： 基于蒙特卡罗思想用MPI程序实现对p值的并行求解 实验目的： 掌握蒙特卡罗算法并行化的实现方法 实现方法： 根据蒙特卡罗方法的思想，我们以坐标原点为圆心作一个直径为1的单位圆，再作一个正方形与圆相切，在这个正方形内随机产生count点，判断是否落在圆内，将落在圆内的点数目计作m，根据概率 阅读全文
摘要：
认识三个MPI函数: (1)获取当前进程标识函数：int MPI_Comm_rank(MPI_Comm comm,int *rank) (2)获取通信域包含的进程总数函数：int MPI_Comm_size(MPI_Comm comm,int *size) (3)获取本进程的机器名函数：int MP 阅读全文
摘要：
一、安装虚拟机 这步就不详细说了，参考了一位博主的教程，推荐：安装CentOS7虚拟机（超详细）_linux多台虚拟机-CSDN博客 这步踩了一个坑，报错显示无法使用内核设备，参考博文：无法打开内核设备“\.\VMCIDev\VMX”: 操作成功完成。是否在安装 VMware Workstation 阅读全文
摘要：
问题描述：实现n皇后问题，要求利用概率算法和回溯法；只需找出一组解即可。 程序设计： 1 #include<iostream> 2 #include<math.h> 3 #include <stdlib.h> 4 #include <ctime> 5 using namespace std; 6 i 阅读全文
摘要：
问题描述：给定n个job，每个活动i的开始时间和结束时间，对应一个权值，找出权值之和最大的相容活动子集。（若两个job的时间不相交，则称两个活动是相容的compatible） 方案一（递归算法） 算法设计： OPT(j): //j个活动求相容活动子集的最大权值 If j == 0 thenretur 阅读全文
摘要：
问题描述： 1.设有n（n为任意值）个选手进行循环赛，手工设计一个满足以下要求的比赛日程表： (1) 每个选手必须与其他n-1个选手各赛一次； (2) 每个选手一天只能赛一次； (3) 循环赛一共进行n-1天。 算法设计： 假设有N名选手参赛，不妨构造一个N×N的矩阵。在矩阵第一行填充1，2,…,N 阅读全文
摘要：
问题描述：假定某大学有门课程需要使用同一个教室来上课。显然，我们不能在一个教室同时上两门或多门课程。因此，每门课使用教室的方式是独享的。假定这n门课程的集合为C={c1,c2,...,cn}。每门课使用教室的时间为{si,fi}，i=1,2,...,n。这里si=开始时间，fi=结束时间。假设我们的 阅读全文
摘要：
问题描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如:n=4时，4个整数21, 8 , 901 , 6 连成的最大整数为:9018621。 贪心选择策略： (1)将所有数字转化为字符串形式。 (2)将所有字符串按照长度从大到小排序。如果长度相同，则按照字典序从大到小排序。 (3) 阅读全文