问题标签 [inversion]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
876 浏览

c++ - C++ AMP 适用于求逆、QR 分解的矩阵库

我需要一个用于C++ AMP的矩阵库,它能够执行基本操作以及任意大小矩阵的矩阵求逆和 QR 分解。

我最初发现有一个BLAS AMP 实现,但是我找不到任何地方说明 BLAS 是否可以执行矩阵求逆,谁能告诉我它的功能和/或建议一个更适合 AMP 的并行矩阵库?谢谢!

编辑:我找到了一个能够进行矩阵求逆的LAPACK AMP 库(我认为),但它仍在开发中 :(

0 投票
2 回答
185 浏览

geometry - 用编程语言倒圆

如何使用编程工具找到任何区域的圆反转?

举个例子;考虑为以下区域寻找圆反转的问题:

在此处输入图像描述

任何想法或解决方案将不胜感激,谢谢。

0 投票
2 回答
199 浏览

sorting - 为什么反转的分布在插入排序中不重要?

根据 Robert Sedwick 的说法,shell 排序(应该比插入排序运行得更快)试图通过不同的 h 排序来最小化反转距离。在某种程度上,这种 h 排序过程使文件几乎排序,因此以更对称的方式重新排列反转分布。

那么怎么能说(根据书),插入排序运行时间取决于反转次数而不是它们的分布方式?

0 投票
1 回答
56 浏览

python - 搜索反转时打印

我正在尝试实现一种搜索反转的算法。我无法打印更新的全局变量c。我应该把打印声明放在哪里?

我更喜欢使用涉及样板(?)的方法,因为稍后我将运行计时函数来测试运行时间。如果我只能让它打印结果(8)。如果我将它放在合并函数中(在返回 C 之前),它会返回最多 8 个的所有值。我希望它在过程结束时只打印 c。

0 投票
2 回答
1055 浏览

selection - SPSS中的反转选择

我有一张大桌子,我需要从中放下箱子。

我只需要删除那些在 2011 年 4 月之前被拆除的房产(格式为 201104)。

从其他地方的经验来看,我认为这很简单。

选择“endDate < 201104”的所有案例,反转选择并将所选案例保存到新文件中。

数字字段“EndDate”(拆除日期)仅为拆除的房产填充,所以我不能做“EndDate > 201104”。

但我在任何地方都找不到 INVERT SELECTION 。

也想过

选择“其中 EndDate < 201104”的所有情况 COMPUTE Flag = 2 。

然后保存“where flag = 2”,但这会将 flag = 2 应用于所有情况。

这个简单的选择反转工具不可用有充分的理由吗?

0 投票
1 回答
1047 浏览

c++ - 使用mergesort c ++计算向量中的反转

对于我发送给它的一些输入,该算法会返回一个错误。我先用数组写了merge_sort和inversion_count;这给出了正确数量的反转。一旦我转换到向量,我就会收到以下输入:2 4 1 3 5

一双新鲜的眼睛将不胜感激。

0 投票
2 回答
1787 浏览

javascript - 使用合并排序算法的倒数计数的 Javascript 实现

我正在尝试使用 javascript 中的合并排序算法来实现反转计数。我在这个网站上找到了描述和伪代码。我的实现如下所示:

我想在这里的 Jsfiddle上对其进行测试,但它崩溃了(使用了太多内存)。不知何故,它适用于 inupt [1, 3, 2] 但不适用于其他。如果我的实现或原始伪代码是错误的,我不确定出了什么问题。

0 投票
2 回答
4453 浏览

c++ - 计算数组中的反转次数

对于给定的问题陈述,我们需要计算数组中的反转数,因此我尝试使用合并排序应用算法并在合并时和排序时计算反转数。虽然我的代码为我提供给系统的测试用例提供了与我自己的解决方案相同的答案,但我在在线法官 Codechef 上得到了错误的答案。请告诉我我的错误。

问题链接: http: //www.codechef.com/COOK43/problems/LPAIR

代码:

0 投票
1 回答
97 浏览

binary - Understanding function which inverts binary representation of even number

I recently stumbled upon this function which inverts binary representation of even numbers,but I'm not able to understand the logic behind the code?

0 投票
2 回答
414 浏览

c# - 数组中的反转数不正确

你能帮我找出我在 C# 代码中计算数组反转的错误吗?计数不正确。例如,在数组 {3, 8, 6, 1} 中它应该是 4,但它是 3。但是,它适用于数组 {4, 3, 2, 1} 并显示 6。来自文本文件的每个字符串 ( 1111.txt )程序读取,包含1个数组元素。谢谢你。