一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类:
其他好文 时间:
2021-03-01 13:48:57
阅读次数:
0
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候,他的数学书上有一个数学广角记载着这样一道题:有n个人(n<=100)在水龙头前拿着水桶排队准备装水,每个人装水所需时间不同。为了使大家等待的时间 ...
分类:
编程语言 时间:
2021-03-01 13:41:56
阅读次数:
0
问题 力扣 在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数 m 应当等于给定二叉树的高度。 列数 n 应当总是奇数。 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分(左下部分和右下部分)。你应该将左子树输出在左下部分,右子 ...
分类:
编程语言 时间:
2021-03-01 12:52:09
阅读次数:
0
torch.mul作element-wise的矩阵点乘,维数不限,可以矩阵乘标量 点乘都是broadcast的,可以用 torch.mul(a, b) 实现,也可以直接用 * 实现。 当a, b维度不一致时,会自动填充到相同维度相点乘。 1 import torch 2 3 a = torch.on ...
分类:
其他好文 时间:
2021-02-24 13:18:05
阅读次数:
0
托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵 。 示例1 输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5 ...
分类:
其他好文 时间:
2021-02-23 14:07:50
阅读次数:
0
http://bilibili.com/video/BV1Gf4y1S7e5?p=13 注解: 行列式,行和列处于同等的地位。 高维向量可以表示低维向量,低维向量不能表示高维向量。 被表示的维度低,主动表示的维度高。维度高的秩大,维度低的秩小。 注解: a向量组可以由b向量组表示,被表示的向量组秩大 ...
分类:
其他好文 时间:
2021-02-23 13:57:15
阅读次数:
0
NumPy(Numerical Python)是Python中科学计算的核心库,支持大量的维度数组与矩阵运算,在数组处理上功能真的很强,在Python中调用numpy进行数组相关计算就很方便。 看图像处理相关代码的时候常常会遇到一些numpy相关语法,简洁高效,看不懂就影响阅读的质量与速度,这篇文章 ...
分类:
编程语言 时间:
2021-02-22 12:37:15
阅读次数:
0
2.1 Simulink模块的组成要素 2.1.1 模块概述 2.1.2 Simulink模块的构成 2.1.3 Simulink模块的朝向 2.1.4 Simulink模块的属性及参数 2.1.5 Simulink模块的注解 2.1.6 Simulink模块的虚拟性 2.2 Simulink常用模 ...
分类:
其他好文 时间:
2021-02-22 12:31:37
阅读次数:
0
Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using names ...
分类:
其他好文 时间:
2021-02-22 12:24:51
阅读次数:
0
数位DP模板题。 状态表示: \(f[len][cnt]\):表示当前为len位,且当前已统计的$1$的个数为cnt个。 注意点: 一开始把$f$数组表示成一维了,实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$,limit可以不记录在数组中,但len和cnt是一定要记录在数组当 ...
分类:
其他好文 时间:
2021-02-22 12:19:35
阅读次数:
0