matrix相关内容

Scipy 稀疏...数组?

所以,我正在使用非常稀疏的 numpy 数组进行一些 Kmeans 分类 - 很多很多零.我想我会使用 scipy 的 'sparse' 包来减少存储开销,但我对如何创建数组而不是矩阵有点困惑. 我已经阅读了有关如何创建稀疏矩阵的教程:http://www.scipy.org/SciPy_Tutorial#head-c60682414b7fd29f3824b4b4b4b4b4b4b7f7f9 ..
发布时间:2021-12-19 08:27:48 Python

来自采访:删除 n×n 矩阵中的行和列以最大化剩余值的总和

给定一个 n×n 实数矩阵.您可以擦除任意数量(从 0 到 n)的行和任意数量(从 0 到 n)的列,然后计算剩余条目的总和.想出一个算法,找出要擦除哪些行和列,以最大化该总和. 解决方案 问题是 NP-hard.(所以你不应该指望有一个多项式时间算法来解决这个问题.不过,仍然可能有(非多项式时间)算法比蛮力稍微好一点.) NP-hardness 证明背后的想法是如果我们能解决这个问题,那 ..
发布时间:2021-12-19 08:27:38 其他开发

寻找优雅高效的C++矩阵库

您好,谷歌搜索该主题会带来,例如,MTL、exmat, LAPACK还有这里.我似乎也记得微软研究院发布了一个,但我不能动手.我向实际使用(或开发...)其中之一的人寻求建议,希望在 C++ 中获得 Matlab 体验(尽可能多).提前致谢,罗比 解决方案 看看 Armadillo,文档有一个 语法转换表供 Matlab 用户使用,并且有针对其他 C++ 矩阵库的基准网站.我觉得它非常用户 ..
发布时间:2021-12-19 08:27:30 C/C++开发

.NET 矩阵库

我正在为 .NET/C# 寻找一个好的(经过充分测试、功能齐全、理想情况下有一个漂亮的界面)矩阵库.我在这里的主要要求只是它应该是免费的(在这种情况下我并不特别关心它是否是开源的)并且最好支持 稀疏矩阵 操作.强制性要求是所有基本运算(例如乘法、转置、求逆)以及寻找特征值和特征向量.实现用于发现特征值的数值方法而不是/以及分析方法,特别是 Lanczos 算法对于稀疏矩阵,这是非常可取的,因为我将 ..
发布时间:2021-12-19 08:27:23 C#/.NET

Android ImageView - 无论滚动位置或缩放比例如何,都获取点击(单击)的坐标

背景:我有一个 ImageView,我已将其修改为可滚动(拖动)和可缩放(捏缩放).我使用了“你好,Android"第三版书中提到的确切技术,也可以在 此处.这种技术使用矩阵变换来处理滚动和缩放. 我的问题:当用户点击图像时,我想要该点击相对于图像本身的坐标,而不管图像是如何滚动或放大的.例如,如果我的图像是 1000x2000 并且我滚动并缩放图像.然后我在某个点点击图像,我想知道那个点与 ..
发布时间:2021-12-19 08:27:02 移动开发

矩阵乘法的施特拉森算法

有人可以以一种直观的方式解释矩阵乘法的斯特拉森算法吗?我已经阅读了(好吧,试图阅读)书中和维基中的解释,但它并没有在楼上点击.网络上任何使用大量英语而不是正式符号等的链接也会有所帮助.有没有类比可以帮助我从头开始构建这个算法而不必记住它? 解决方案 考虑将两个 2x2 矩阵相乘,如下: A B * E F = AE+BG AF+BHC D G H CE+DG CF+DH 计算右侧的显而 ..
发布时间:2021-12-19 08:26:46 其他开发

具有相同数目的最大矩形子矩阵

我正在尝试提出一种动态规划算法,该算法在由相同数字组成的矩阵中找到最大的子矩阵: 示例: {5 5 8}{5 5 7}{3 4 1} 答案:4个元素由于矩阵 5 55 5 解决方案 这是我已经回答过的问题 此处(和此处,修改版本).在这两种情况下,算法都应用于二进制大小写(零和一),但是对任意数字的修改非常容易(但抱歉,我保留了问题的二进制版本的图像).您可以通过两遍线性O(n) ..
发布时间:2021-12-19 08:26:36 其他开发

高效的 4x4 矩阵逆(仿射变换)

我希望有人能指出一个有效的 4x4 仿射矩阵变换公式.目前我的代码使用辅因子扩展,它为每个辅因子分配一个临时数组.它很容易阅读,但比它应该的要慢. 请注意,这不是家庭作业,我知道如何使用 4x4 辅助因子扩展手动解决它,这对我来说只是一个痛苦而不是真正有趣的问题.此外,我已经用谷歌搜索并想出了一些已经为您提供公式的网站(http://www.euclideanspace.com/maths/ ..
发布时间:2021-12-19 08:26:26 其他开发

numpy dot() 和 inner() 的区别

有什么区别 将 numpy 导入为 npnp.dot(a,b) 和 将 numpy 导入为 npnp.inner(a,b) 我尝试的所有示例都返回了相同的结果.维基百科 两者都有相同的文章?!在描述中inner() 它说,它的行为在更高维度上是不同的,但我无法产生任何不同的输出.我应该使用哪一种? 解决方案 numpy.dot: 对于二维数组,它相当于矩阵乘法,对于一维数组, ..
发布时间:2021-12-19 08:26:16 Python

在 WebGL 中,属性、统一变量和可变变量之间有什么区别?

在比较这些不同的类型或这些东西是如何工作的时候,我能想到一个类比吗? 另外,统一矩阵是什么意思? 解决方案 直接复制自http://www.lighthouse3d.com/tutorials/glsl-tutorial/data-types-and-variables/.实际网站有更详细的信息,值得一看. 变量限定符 限定符赋予变量特殊的含义.下列预选赛可用: c ..
发布时间:2021-12-19 08:26:06 其他开发

在python中找到特征值/向量的最快方法是什么?

目前我正在使用 numpy 来完成这项工作.但是,由于我正在处理具有数千行/列的矩阵,后来这个数字将上升到数万,我想知道是否存在可以更快地执行此类计算的包? 解决方案 **如果您的矩阵是稀疏矩阵,则使用 scipy.sparse 中的构造函数实例化您的矩阵,然后使用 spicy.sparse.linalg.从性能的角度来看,这有两个优点: 你的矩阵是由spicy.sparse构造 ..
发布时间:2021-12-19 08:25:55 Python

R中存在哪些技术来可视化“距离矩阵"?

我希望在我正在写的文章中展示一个距离矩阵,我正在寻找为它提供良好的可视化. 到目前为止,我遇到了气球图(我使用了它here,但我认为它在这种情况下不起作用),热图(这里是 一个很好的例子,但他们不允许展示表格中的数字,如果我错了,请纠正我.也许一半的表格是彩色的,一半是数字会很酷),最后是相关椭圆图(这里是 一些代码和示例 - 使用形状很酷,但我不知道如何在这里使用它). 还有各种聚类 ..
发布时间:2021-12-19 08:25:44 其他开发

MATLAB - 查找二进制位图的轮廓?

我有一个 10x10 二进制位图,如下所示.我正在寻找一种有效的方法来在 MATLAB 中找到它的轮廓.(我曾尝试让每个值“环顾"其邻居的值并做出决定,但效率太低.我希望算法能够扩大规模.) false false false false false false false false false falsefalse false true true true true true false f ..
发布时间:2021-12-19 08:24:59 其他开发

稀疏矩阵的划分

我有一个包含 45671x45671 个元素的 scipy.sparse 矩阵.在此矩阵中,某些行仅包含“0"值. 我的问题是,如何将每行值除以行总和.显然,使用 for 循环是可行的,但我正在寻找一种有效的方法... 我已经试过了: matrix/matrix.sum(1) 但我有 MemoryError 问题. matrix/scs.csc_matrix((matrix.s ..
发布时间:2021-12-19 08:24:49 Python

Seaborn Complex Heatmap ---在瓦片内绘制圆圈来表示复杂的注释

我在 python 中有两个数据框. data_A姓名 X Y1 0乙 1 10 0数据_B姓名 X Y0 1乙 1 10 1 我想重叠这些热图,如果它在 data_frame A 中为 1,则图块为紫色(或任何颜色),但如果在 data_frame B 中为 1,则绘制一个圆圈(最好是第一). 例如,热图将显示 A[,X][1] 紫色,但那些在两个数据框中都为 1 的将是带有点的紫色. ..
发布时间:2021-12-19 08:24:21 其他开发

在 R 中,如何区分结果是向量还是矩阵?

我现在正在学习 R 并使用 R Studio 我写道: 库(数据集)数据(mtcars)## split() 函数将数据划分为一个向量.unsplit() 函数做相反的事情.拆分(mtcars $ mpg,mtcars $ cyl) 我回来了: $`4`[1] 22.8 24.4 22.8 32.4 30.4 33.9 21.5 27.3 26.0 30.4 21.4$`6`[1] 2 ..
发布时间:2021-12-19 08:23:59 其他开发

复制向量并将每个副本向下移动 1 行,无需 for 循环

我想复制一个向量 N 次来创建一个矩阵,每个副本向下移动 1 行.请参见图像(第一列是向量 1 到 5).如果不用 for 循环也能实现,那就太好了. 到目前为止能够做到这一点 repmat(my_vector, 1, 5) 来创建一个 N x 5 矩阵. 解决方案 您可以使用 toeplitz 和 tril; a = [1 2 3 4 5]out = tril( toeplitz ..
发布时间:2021-12-19 08:23:48 其他开发

在 Matlab 中将绘图保存为矩阵

想象一下,你在一个图中绘制了几个点、圆、线.之后另一个 m 文件应该使用这个图作为输入来做例如阈值.我知道打印命令,但我不希望将绘图存储为文件.我更愿意将它存储在矩阵 (x_dim,y_dim,3) 中.有任何想法吗? 解决方案 您应该查看函数 getframe 和 frame2im 将图形或轴对象转换为图像矩阵. ..
发布时间:2021-12-19 08:23:41 其他开发

在 C# 中计算 NxN 矩阵行列式

你如何计算 NxN 矩阵 C# 的行列式? 解决方案 OP 发布 另一个问题 专门询问 4x4 矩阵,该问题已作为此问题的完全重复而关闭.好吧,如果您不是在寻找通用解决方案,而是仅局限于 4x4 矩阵,那么您可以使用这个看起来很丑但经过验证的代码: public double GetDeterminant() {var m = _values;返回m[12] * m[9] * m[6] ..
发布时间:2021-12-19 08:23:30 C#/.NET