问题标签 [inversion]

以下是计算数组中反转的代码。我对此部分有疑问：

在倒数计数中，总倒数将等于 i+ii +iii ，但我无法理解“i 和 ii 的 inv_count 是如何获得值的，它们被递归调用并填充到函数堆栈但没有值被赋予 i 和 ii 的 inv_count，尽管在 iii 中，inv_count 使用 invcount=inv_count+mid-i 获得价值；

我有一块硬件连接到 FMC，我知道存在设计错误并且硬件沿 FMC 引脚极性反转。我想简单地尝试并快速纠正这一点。

我尝试在项目中这样做，在 LVDS 缓冲区上，输入连接到“不”以尝试翻转它们，这给了我这个引脚错误：

接下来我尝试编辑 UCF 文件：

我尝试交换 n 和 p，我被告知我正在反转极性（这是我想要做的），它告诉我添加这个：

但是我在哪里添加这个，或者我如何禁用这些消息？

该代码运行一个小文件大小。但是当我使用一个大文件时它挂起，比如 100000。使用的代码是：

现在，对于 2 4 1 3 5 的输入，代码运行良好，反转次数为 3。但是对于计算大小为 100000 的输入的反转的代码，它在计数到 103782637 后会挂起。

n m : nat在 Coq 中表示相邻偶数的一种可能方式是归纳定义该关系，从 0 和 2 开始。

ae_0说明 0 和 2 是相邻的偶数。ae_1指出如果一些n m : nat是相邻的偶数，那么m和 也是m + 2。使用这两个构造函数，我们可以覆盖所有相邻偶数对，直到无穷大。可是等等！这适用于n且m当且仅当n < m。所以我们需要最后一个构造函数ae_2来翻转关系中的任何给定数字对。

现在我已经定义了关系，我想对其进行一些健全性检查以确保它有效。例如，我知道 1 和 3 不是相邻的偶数，我也知道adj_ev 1 3从我定义的方式中永远无法得到adj_ev。所以我肯定可以证明，~ ( adj_ev 1 3 )对吧？

经过几次反转后，我很快陷入了无限循环。就好像我在问 Coq，“如何才能相邻且均匀？n” mCoq 回答“嗯，也许mandn是相邻的，甚至是……”然后我问，“and 是如何m相邻的n，甚至是？” Coq 说“嗯，也许n和m是相邻的，甚至是……” 无穷无尽。

普遍的问题是，当你有一些归纳定义的对称关系R时，很容易证明它R在它真正成立的地方成立，但很难证明它在它不成立的地方不成立。也许有比inversion在这种情况下提取矛盾更好的策略，但我不确定它可能是什么。

有什么想法吗？

我有一个系数为 256 的文件，我想反转该文件的每个 64 系数并将结果保存在另一个文件中。我尝试编写我的想法，但结果是错误的。

我正在实现具有反转计数的合并排序。我的代码适用于我的小输入文件（10 个元素），但是当它达到 100000 时，它似乎从粗略搜索返回了不正确的答案。有时更大，有时更小。有人知道吗？

我的代码返回 2402298631。输入文件位置 http://spark-public.s3.amazonaws.com/algo1/programming_prob/IntegerArray.txt

我正在尝试反转由复数组成的矩阵，其中我使用矩阵求逆代码来表示“用户” cuda 矩阵逆高斯约旦在以下链接中发布的实数

代码编译，没有错误，但问题是输出错误！我不知道我哪里错了。任何人都可以，请，帮助。先感谢您！

这是完整的代码：

感谢@RobertCrovella 为您提供快速且非常有见地的建议！关于您对我的问题的回答：我更改了我的 threadsPerBlock(4,4) 和 numBlocks(1,1) 所以我将使用 1 个块和 16 个线程作为我的 4x4 矩阵。我的输入矩阵如下

这里所有的数字都是实数，那么预期的倒矩阵应该看起来像

我一点也不明白。我输入了 cuda memcheck 工具来查看我的内核是否没有在午餐，但它没有显示任何错误消息。我最近开始学习 CUDA，没有太多经验。谁能给出更详细的答复？谢谢你！

这是我修改后的代码。

问题：我们有一个大小数组，n我们最多可以执行K每个操作可以执行的操作

1. 将反转次数减少 1。
2. 对整个数组进行随机洗牌。

我的问题是以K这样一种方式执行操作，以使最终数组中的预期反转次数最小化。

约束：
100 个测试用例，
1 < n < 100
1 < K < n(n-1)/2

我的方法：我正在考虑动态编程解决方案。我可以使用马洪数计算e在大小数组中精确反转的概率。我还逐行n填充数组，表示在执行操作后数组中具有反转的最小预期反转，然后使用它我可以为数组中所有可能的反转生成最小预期值。dp[k+1][1+n(n-1)/2]dp[i][j]ji(i+1)<sup>th</sup>

由于 c++ 中双精度数的限制，这种方法的问题是概率不准确，并且该算法O(kn<sup>2</sup>)适用于每个非常慢的测试用例。

例如：在大小为 100 = ~
的数组中没有反转的概率（我认为这里缺乏精度）。1.0/factorial(100)10<sup>-160</sup>

我认为有一些准确和更有效的方法。请提出一些想法。

谢谢

我的代码是计算数组中的反转数。计算工作正常。问题是通常 unsigned int 的范围是 4,294,967,295 但它只接受 2,147,483,647 的范围，等效地，它不识别无符号数据类型，而是接受它作为有符号。

我正在尝试在 Matlab 中实现基于素数场上的椭圆曲线的身份验证协议。我已经成功完成了点加法和点乘法，但是在计算以下步骤时遇到了问题：（大写字母是曲线上的点，小写字母是整数标量）

我应该计算

y^-1

作为

另外，这就是我应该做的减法吗？

（否定一个点的y坐标）mod prime，然后在nT2另一个点上做加法