有向带权图的单源最短路径经典算法是dijkstra，下面就对算法的过程和代码实现进行记录 算法过程： 1、数据结构：图的带权邻接矩阵G.Edge[u][i],如果u到i有边则G.Edge[u][i]等于<u,i>边的权值；否则G.Edge[u][i]等于∞。 一维数组dist[i]记录从起始点到i节 ...
分类：
编程语言 时间：
2021-01-26 11:52:33
阅读次数：
0
损失函数 总损失定义为： yi为第i个训练样本的真实值 h(xi)为第i个训练样本特征值组合预测函数 又称最小二乘法 正规方程 理解：X为特征值矩阵，y为目标值矩阵。直接求到最好的结果 缺点：当特征过多过复杂时，求解速度太慢并且得不到结果 其中y是真实值矩阵，X是特征值矩阵，w是权重矩阵 对其求解关 ...
分类：
其他好文 时间：
2021-01-25 11:38:16
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
题意 给一个 \(n \times m\) 的矩阵 \(a\) ， \((1\le n,m \le 100)\) , 其中 \(1 \le a_{ij} \le {10}^9\) 定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻) 你可以将矩阵中若干个元素加一，使其合法，输 ...
分类：
其他好文 时间：
2021-01-25 10:47:25
阅读次数：
0
处理旋转有三种方式：矩阵、欧拉角、四元数。之间的优缺点，末尾讨论，先上实现的欧拉角源码， using System.Collections; using System.Collections.Generic; using UnityEngine; /// <summary> /// EulerAng ...
分类：
其他好文 时间：
2021-01-22 12:23:04
阅读次数：
0
在上一篇中使用ComputeShader进行了向量和矩阵的相乘计算，然后在C#代码中通过ComputeBuffer.GetData方法从GPU中读取计算结果，这个方法是一个同步操作，即调用时会堵塞调用线程，直到GPU返回数据为止，所以在需要读取的数据量很大时会有比较高的耗时，会导致游戏卡顿影响体验。 ...
分类：
Web程序 时间：
2021-01-22 11:43:21
阅读次数：
0
1、numpy库 import numpy as np np.random.seed(1) #设置随机种子 np.log(x) #给list中的每个元素取对数 np.multiply(x, y) #list中对应元素相乘 np.dot(x, y) #矩阵乘法 np.power(x, 2) #list ...
分类：
编程语言 时间：
2021-01-19 12:02:12
阅读次数：
0
协方差矩阵 https://blog.csdn.net/Mr_HHH/article/details/78490576 分清数据的维度m-1还是n-1根据所选的数据维度走 上例子中按列求均值 ...
分类：
其他好文 时间：
2021-01-18 11:04:20
阅读次数：
0
12 矩阵中的路径 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径 ...
分类：
其他好文 时间：
2021-01-15 12:07:58
阅读次数：
0
先说一下协方差和相关系数 1.协方差 公式：$$ Cov(X,Y) = E[(X-\mu_x)(Y-\mu_y)]$$ 其中，$\mu_x$和$\mu_y$是随机变量$X$ 和$Y$的均值,两个随机变量的值对其均值的偏差相乘，然后再求期望。 如果$(X-\mu_x)\(与\)(Y-\mu_y)$同号 ...
分类：
其他好文 时间：
2021-01-14 11:24:02
阅读次数：
0
