1回答
使用费马定理的矩阵求幂
、、、
就像我们使用费马小定理来求模幂一样，我想知道有没有这样的方法来快速矩阵求幂？我们可以使用费马定理进行矩阵求幂吗？如果没有，那么有没有比分而治之的求幂方法更快的方法？
浏览 1提问于2012-09-05得票数 5
回答已采纳
需要尽可能高效地运行，并且使用Python语言:)我知道矩阵求幂是有效的，但是如何修正矩阵求幂以反映模运算？(另一个示例，参见)
浏览 0提问于2014-10-19得票数 4
注意，我想把矩阵提升到一个非整数的幂。我不想把矩阵的每个元素都提升到非整数幂。
我知道我可以像中描述的那样使用numpy.linalg.matrix_power将矩阵求幂。如何将numpy.ndarray提升为非整数幂？
浏览 3提问于2015-05-23得票数 3
2回答
对任意大小的矩阵求逆
、、、、
我正在使用实现一个计算器，它需要能够将矩阵求幂。不幸的是，在GSL中似乎没有这样的函数用于矩阵的乘法( gsl_matrix_mul_elements()函数只使用加法过程进行乘法)，并且扩展到不能升幂。我希望能够提升到负幂，这需要有能力进行反转。在我的搜索中，我没有找到任何用于计算任意矩阵(只有定义了维数的矩阵)的求逆的声音代码，而我找到的手工操作指南使用了一些巧妙的“纸上技巧”，这些技巧在代码中并不真正有效。有没有一种通用的算法可以用来计算任意大小
浏览 1提问于2015-05-31得票数 2
1回答
我用Python写了下面的两个函数： if n == 1: else: ans = 1 ans = b ** ans而且，令人惊讶的是，递归版本的速度要快一些：1 µs ± 12.5 ns per loop (mean ± std. dev. of 7
浏览 23提问于2020-05-14得票数 1
回答已采纳
我知道，通过求邻接矩阵的kth幂，可以找到两个顶点之间的k-长游动数，但在计算中，游程包含了单个边的多次遍历。
编辑:我只想计数它们，而不是计算它们，最好使用矩阵代数。我可以做一个修改后的DFS，但这比矩阵数学效率低。
浏览 0提问于2019-06-26得票数 1
回答已采纳
建议对于整数幂，使用“平方求幂”算法。所以我假设(0.3)^3和(0.3)*(0.3)^2会返回相同的值。
浏览 71提问于2013-01-23得票数 19
回答已采纳
1回答
Python有限域矩阵求幂
、、、、
有没有一种简单的方法来计算(特别是幂/幂)元素是有限域的整数的矩阵，或者至少有%运算符支持的任意整数精度矩阵？例如，假设我们有一个矩阵 1 0
想要计算像(A**100) % 1000这样的东西，如何实现呢？
浏览 2提问于2017-04-17得票数 1
1回答
Python中的矩阵求幂
、、、
我试图在Python中对一个复数矩阵求幂，但遇到了一些麻烦。, in <module> File "/usr/lib/python2.7/linalg/matfuncs.py", line 105, in expm
return scipy.sparse.linalg.
浏览 1提问于2016-02-18得票数 13
回答已采纳
1回答
用于运行时优化的矩阵求幂方法
、、、、
有没有人可以解释或者推荐一些关于矩阵求幂方法的好教程，以优化问题的解决方案： cout<<next<<endl; } }
请推荐矩阵求幂方法来优化解决方案的运行时间
浏览 0提问于2012-06-20得票数 0
回答已采纳
2回答
我阅读了我能找到的关于NumPy C应用程序接口的文档，但仍然不能找出是否有可能用C应用程序接口构造矩阵对象-而不是二维数组。该函数用于处理数学矩阵，如果用户调用矩阵乘法时忘记将该值从数组转换为矩阵(乘法和求幂是矩阵子类唯一的区别)，我不希望出现奇怪的结果。
浏览 4提问于2009-02-21得票数 3
回答已采纳
制作另一个具有顶点的图的方法是什么，该图的顶点只能从原始未加权(假设边长度为1)和无向图G=(V,E)中的每个顶点V的边长l得到。我想出了一个解决方案，在每个顶点上使用深度优先搜索来搜索每个V中的每个分支，直到我从每个顶点找到路径长度为l的所有顶点。这给出了O(V^(l+1))的运行时，当然，这不是最优的解决方案。有没有人能帮我找到一个更好的渐近运行时的解决方案？
浏览 2提问于2012-11-11得票数 0
回答已采纳
因此，我正在使用MATLAB进行一个项目，并讨论如何使用幂方法来寻找马尔可夫链的平稳分布及其收敛速度。我想知道MATLAB的eig()函数使用什么方法/算法来求矩阵的特征向量？
浏览 1提问于2017-02-04得票数 2
回答已采纳
3回答
Python中的对角矩阵指数
、、、、
我在scipy/numpy (scipy.linalg.expm2，scipy.linalg.expm)中遇到了两个矩阵指数函数。然而，我有一个矩阵，我事先知道它是对角线。这些scipy函数在运行前会检查矩阵是否对角线吗？显然，对角矩阵的求幂算法可能会更快，我只想确保它们能做一些聪明的事情--如果不是，有没有简单的方法呢？
浏览 2提问于2013-04-18得票数 2
回答已采纳
1回答
我必须找到在左上角包含1的N×M矩阵的数量，所有的条目都是整数值，相邻的条目最多相差1，知道N至多是5，M最多可以达到10^9。显然回溯算法不够快，我认为这个问题可以使用矩阵求幂来解决，但我没有进一步的想法。提前感谢！
浏览 2提问于2012-12-28得票数 0
1回答
我正在尝试创建一个函数，它对2-D矩阵求幂，并将结果保存在3D数组中，其中第一维是指数。这一点很重要，因为我求幂的矩阵的行代表了图上不同顶点的信息。例如，如果我们有A，A^2，A^3，每个都是shape (50,50)，我想要一个矩阵D= (3,50,50)，这样我就可以使用D:,1，：来检索关于节点1的所有信息，并能够对其进行矩阵乘法。
浏览 27提问于2019-10-10得票数 0
1回答
我正在寻找一个使用perl对矩阵求幂的函数。我搜索了CPAN，但似乎找不到任何合适的东西。有没有人知道一个合适的包，或者简单的函数？例如，对于以下矩阵($m)： [0.13385,-0.70885,0.16502,0.40998],
浏览 1提问于2012-02-24得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
