问题标签 [exponentiation]

如何在scipy.sparse元素方面将矩阵提升到幂？numpy.power应该，根据它的手册，这样做，但它在稀疏矩阵上失败：

同样的问题X**2。转换为密集阵列是可行的，但会浪费宝贵的时间。

我遇到了同样的问题np.multiply，我使用稀疏矩阵的multiply方法解决了这个问题，但似乎没有pow方法。

引自“ Python 编程：计算机科学导论”

我们本可以使用求幂 ** 取平方根。使用 math.sqrt 效率更高一些。

“有点”，但在多大程度上，以及如何？

可能重复：
是否可以在 Matlab 中以非工程格式显示数字？

正在使用 dlmread 从文件中读取一组 unix 时间戳

说 1311120481 1311120542 1311120603

在一个数组中。读取后所有值都转换为指数。1.311e+9 等...但我需要实际的时间戳才能使用它在它周围创建一个范围。

任何人都可以帮助如何获得价值吗？

谢谢，

我知道它已被证明是 NP 完全的，这没关系。我目前正在用分支和界限解决它，我将初始上限设置为乘法次数，它将采用正常的二进制平方/乘法算法，它确实给出了正确的答案，但我对运行不满意时间（200 左右的数字可能需要几秒钟）。这是一个 NP 完全问题，我并不期待任何壮观的事情。但通常有一些技巧可以在一定程度上控制实际时间。

在实践中是否有更快的方法来做到这一点？如果是这样，它们是什么？

我不认为我了解递归在 prolog 中的工作原理

以下代码（幂函数）

创建以下跟踪：

我不明白最后一个状态：'Z is Z1*X'是如何工作的。这个函数什么时候调用？何时达到基本情况？基本情况如何被调用？

谢谢

因此，R 表达式及其输出如下：

任何想法如何在 R 中解决这个问题？

我有一个幂函数pow，它试图计算 的B的幂的 值E。到目前为止，我处理了这些情况 -
1. 指数为 0
2. 指数非零

如何添加幂函数可以处理负指数的另一种情况？

查找数字的所有整数幂根的最佳（最有效）算法是什么？

也就是说，给定一个数字 n，我想找到 b(base) 和e(exponent) 这样

n = b ^e

我想获得所有可能的值对b和e

Ps: n bande都是正整数。

我是 prolog 的新手，正在尝试学习如何编程。我想知道如何x^y在 Prolog 中计算两者都是整数。

我知道事实是这样的：

我正在解决一个简单的组合问题，其解决方案是 2^(n-1)。

唯一的问题是 1 <= n <= 2^31 -1（有符号 32 位整数的最大值）

我尝试使用 Java 的 BigInteger 类，但它对于 2^31/10^4 及更大的数字会超时，所以这显然行不通。

此外，我仅限于使用 Java 或 C++ 的内置类。

知道我需要速度，我选择用 C++ 构建一个对字符串进行算术运算的类。

现在，当我进行乘法运算时，我的程序的乘法类似于我们在纸上进行乘法以提高效率（而不是重复添加字符串）。

但即使这样，我也不能将 2 自身乘以 2^31 - 1 次，它只是不够有效。

因此，我开始阅读有关该问题的文本，并得出了...的解决方案

2^n = 2^(n/2) * 2^(n/2) * 2^(n%2)（其中 / 表示整数除法，% 表示模数）

这意味着我可以求解对数乘法的幂运算。但对我来说，我无法绕过如何将此方法应用于我的代码？如何选择下限以及跟踪最终乘法所需的各种数字的最有效方法是什么？

如果有人对如何解决此问题有任何了解，请详细说明（示例代码表示赞赏）。

更新

感谢大家的帮助！显然，这个问题应该以一种现实的方式来解决，但我确实设法java.math.BigInteger用只执行 ceil(log2(n)) 迭代的幂函数来超越。

如果有人对我生成的代码感兴趣，这里是......