Graph-Data StructureGraph-Data Structure1.邻接表的应用样题一：L2-025 分而治之 (25 分)题目描述：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城 2021-12-22 Algorithm Data Structure Graph
DFS-深度优先搜索DFS-深度优先搜索样题1-全排列题目描述：输入一个数n，输出n的全排列 程序源代码：123456789101112131415161718192021222324252627282930313233343536#include <bits/stdc++.h>using namespace std;int n;int a[100];int book[100];void dfs(int 2021-12-21 Algorithm DFS
Machine Learning(一) 一个神经元网络-线性函数一个神经元的网络(线性函数)线性函数 y = 2 * x -1 程序源代码12345678910from tensorflow import kerasimport numpy as np#构建模型model = keras.Sequential([keras.layers.Dense(units=1,input_shape=[1])])model.compile(optimizer= 2021-12-09 Machine Learning Tensorflow
MPI学习(四)-广播、散播、收集、归约和全归约的MPI语法MPI-广播、散播、收集、归约和全归约的MPI语法广播：MPI_Bcast12int MPI_Bcast(void *buffer, int count, MPI_Datatype datatype, int root, MPI_Comm comm)//int root 广播数据的根进程的标识号(整型) 散播：MPI_Scatter1234int MPI_Scatter(void *sendb 2021-11-27 HPC MPI
MPI学习(三)-通过OpenmMP使用MPIMPI-通过OpenMP使用MPIOpenMP是另一种为基于共享内存的并行编程提供的应用编程接口。当人们想使用多核处理器时，通常使用OpenMP。下面是一个“Hello World”程序，使用了MPI和OpenMP的API。 程序运行平台北京超级云计算中心A3分区 环境变量mpi/intel/2017.5 编译指令mpic++ -fopenmp mpi003.cpp - 2021-11-26 HPC MPI
MPI学习(二)-非阻塞通信程序(无缓冲)MPI-非阻塞通信程序(无缓冲)非阻塞通信程序(无缓冲)是由MPI中的Isend和Ireceive来表示的，即异步通信。在这种情况下，发送进程发布一条“发送授权请求”(挂起的消息)的消息，并继续其程序的执行。当接收进程发布一个“同意发送”许可指令时，数据传输就启动了。所有的这些机制都是通过操作系统的信号进行内部管理的。当数据传输完成时，检查状态并指示进程是否可以安全地进行读/写数据。 2021-11-26 HPC MPI
AVX向量化学习(三)-if判断的处理AVX-if判断的处理使用AVX指令集对if判断进行处理 使用到的AVX函数介绍1.1__m256d _mm256_blendv_pd (__m256d a, __m256d b, __m256d mask) Description Blend packed double-precision (64-bit) floating-point elements from a and b using 2021-11-24 HPC AVX