问题标签 [inversion]

有没有办法用openCL反转一个复杂的矩阵？

有一次我写了一段 python 代码来计算反演。

只是为了好玩加上想看看 c 是否真的比运行时语言快得多，我用 c 编写了类似的 python 代码。

python代码运行时间不到3秒，

但我的 c 代码花了大约 8 秒。

谁能告诉我哪里做错了以及我应该如何更改/改进我的 C 代码？

谢谢！！

输入文件只是 100000 行数字，不重复，从 1 到 100000 以随机顺序排列。

蟒蛇代码：

C代码：

是否可以从哈希中呈现反转模板？如果不是，如何构造一个与哈希相对应的复杂模板，例如：

不幸的是，用户指南没有显示这样的例子。

我有一个徽标，其中包含白色背景上的绿色阴影（以及其他一些浅色阴影，主要是灰色）。我想要做的是“反转”颜色，即白色应该变成绿色，绿色应该变成白色，并且中间的阴影应该相应地反转。

其他颜色的变化不是很重要，但它们应该与绿色阴影保持不同，因此将整个图像转换为黑白，然后反转和调整亮度是不行的。

知道怎么做吗？我更喜欢公式，但使用 gimp 的解决方案也会有很大帮助。

我在 pyhton 中制作了一个计数反转程序，并使用 python27 来实现。我已经使用分而治之的技术（合并排序技巧）实现了算法。我的程序对于大小为 100 的输入数组运行良好（这是我可以验证的最大值）。现在我在大小为 50,000 和 1,00,000 的输入数组上测试了我的程序，但是我怎么也无法得到正确的答案。我在下面粘贴了我的代码，请指出任何可能的错误：

我还运行了 JF Sebastian 在这篇文章中给出的代码，但结果是相同的（答案对于小输入是正确的，但对于大小为 50000 或 1,00,000 的输入数组则不正确）

我正在用 python 编写一些代码，这些代码需要经常反转大方阵（100-200 行/列）。

我正在达到机器精度的极限，所以已经开始尝试使用mpmath任意精度的矩阵求逆，但它非常慢，即使使用gmpy.

以精度 30（十进制）反转大小为 20、30、60 的随机矩阵需要约 0.19、0.60 和 4.61 秒，而相同的操作mathematica需要 0.0084、0.015 和 0.055 秒。

这是在 Arch linux 机器上使用python3and mpmath 0.17（不确定 gmpy 版本）。我不确定为什么 mpmath 慢得多，但是否有任何开源库可以接近数学为此管理的速度（即使快 1/2 也不错）？

我不需要任意精度——128 位可能就足够了。我也只是不明白 mpmath 怎么会这么慢。它必须使用非常不同的矩阵求逆算法。具体来说，我正在使用M**-1.

有没有办法让它使用更快的算法或加速它。

我是新来的，所以我不确定以前是否有人问过，但我确实看过它是否在那里。

如果有人遇到过类似的问题，我很感兴趣。我有稀疏矩阵正在被 LU 分解，并且那些 L 和 U 因子比倒置。现在我遇到的问题如下。由于输入数据，原始稀疏矩阵需要编辑，并且在某些情况下（我知道为什么）它会变成单数。解决方案很简单，我将删除那些使其单一的元素的行和列，并继续我的代码，但是有没有办法编辑反转的 LU 因子或者我每次都必须创建新的？它消耗大量时间，因为非零元素的数量大约为 10K 或更多。

我正在创建一个 Java 程序，在其中实现 MergeSort 算法。我的代码如下（到目前为止）：

问题是每次我执行该函数时，输入数组都会部分排序返回。我的意思是大多数元素都在正确的位置，但有一两个放置错误，还有一些是其他元素的重复！由于我看不出真正的问题是什么，有人可以帮我吗？该实现是一个小项目，我不能使用 int[]（比方说）代替 Integer[]，以便使用 Arrays.copyOf() 方法复制数组 A[] 的内容。提前致谢，请原谅我的语法/拼写错误。

请注意，输入数组始终是 2 的幂（2、4、8、16 等），因此每次除以 2 以找到中间元素的索引时，我总是得到一个偶数。

我是 python 新手，我上了第一堂课，到目前为止我做得很好，但是这个问题让我很生气，我会感谢我能得到的任何帮助。

问题：

序列中的反转是一对乱序的条目。例如，字符 F 和 D 在字符串 'ABBFHDL' 中形成反转，因为 F 在字符串中出现较早，但在字母表中较晚。字符 H 和 D 也形成反转。序列中反转的总数，即乱序对的数量，是序列未排序程度的量度。'ABBFHDL' 中的反转总数为 2。实现函数 inversions()，它采用大写字符 A 到 Z 的序列（字符串）并返回序列中的反转数。

到目前为止我得到的是以下内容：

而且它还不够深入，无法获得良好的部分学分:(

这给了我 1 所以这是不正确的（应该是 2）。

我想知道的是，现在这是一个很大的障碍，是如何编写代码来实现这一点：#对于每个大于 i 的索引 j

我已经尝试了几个代码，但我没有让它工作，我尝试了这些：

我无法实现的是让函数迭代序列（字符串）中的每个可能对。

（即 AA、AB、AB、AF、AH、AD、AL、BB、BB、BF、BH、BD、BL，（这些都不会产生计数 - 但是当迭代达到 F 时，会有一个反转计数FD，然后是 HD，因此答案是 2)

我只是无法使用我的代码到达那里。

我已经编写了一个合并排序（分而治之）算法，我想使用以下数组来测试反转是否有效。

所以，我只想确认以下每个数组的反转。

这些都是正确的吗？我确实知道有人问过类似的问题，但我只想确认我的计算是否正确。有了它，我可以测试我的算法。另外，这不是作业。我只是想非常确定我有写反转计数，以便我可以根据我的代码对其进行测试..