问题标签 [reduction]

假设您有一个包含连续值运行的向量：

如何最好地将其减少到每次运行一个值以及每次运行的长度。即第一次运行1重复两次；第二轮：2重复四次；第三次运行：1重复两次，依此类推：

在程序语言中，我可能只是遍历一个循环并构建 data.frame，但是对于 R 中的大型数据集，这种方法效率低下。有什么建议吗？

全部，

下面是我发现难以减少的 lambda 表达式，即我无法理解如何解决这个问题。

(λm λn λa λb . m (nab) b) (λ f x. x) (λ f x. fx)

这是我尝试过的，但我被卡住了：

将上述表达式视为： (λm.E) M 等于
E= (λn λa λb. m (nab) b)
M = (λf x. x)(λ f x. fx)

=> (λn λa λb. (λ f x. x) (λ f x. fx) (nab) b)

将上述表达式视为 (λn. E)M 等于
E = (λa λb. (λ f x. x) (λ f x. fx) (nab) b)
M = ??

..我迷路了！！

谁能帮我理解，对于任何 lambda 演算表达式，执行归约的步骤应该是什么？

我正在尝试比较使用 FFT 与使用窗口方法的互相关。

我的 Matlab 代码是：

类似的CUDA内核：

我在内核中将其称为

不知何故，当我对输出文件进行比较时，我看到 CUDA 内核只计算前 400 个元素。

编写这个内核的正确方法是什么？

另外，在我的内核中声明 i,j 有什么区别，如下所示？

OpenMP 本身是否支持减少表示数组的变量？

这将像下面这样工作......

理想情况下，omp parallel for 会有类似的东西，如果你有足够多的线程让它有意义，那么累积将通过二叉树发生。

我有以下 XML 代码：

我想将l_desc节点与a或b节点匹配为父节点。
现在，我使用这个 xpath 表达式：//a/l_desc/.. | //b/l_desc/..

我更喜欢这样写：//(a|b)/l_desc/.. 不幸的是，这个表达式是无效的。

您对减少第一个表达式有什么想法吗？xpath 将在 XSLT 样式表 v1.0 中使用。

斯蒂芬

给定一个集合 A = {a ₁ ,a ₂ ,...,a _n }

给定名为 B ₁ ,B ₂ , ..., B _m的 A 子集。如果一个名为 H 的 A 子集与所有给定的 B 有交集，我们称 H 为“覆盖子集”。对于给定的 A 和 B，是否有任何大小为 K（H 的基数为 K）的“覆盖子集”？证明这个问题是NP完全的。

我们应该将一些已知问题简化为“覆盖子集”问题。

我正在尝试在 CUDA 中编写代码来查找给定数字集的最大值。

假设您有 20 个数字，并且内核在 2 个 5 个线程的块上运行。现在假设 10 个线程同时比较前 10 个值，线程 2找到一个最大值，因此线程 2 正在更新全局内存中的最大值变量。当线程 2 更新时，将使用旧值进行比较的剩余线程 (1,3-10) 会发生什么情况？

如果我使用 atomicCAS() 锁定全局变量，线程 (1,3-10) 是否会使用旧的最大值进行比较？我该如何克服这个问题？

这是问题所在。我想知道是否有一个清晰有效的证据：

顶点覆盖：输入无向 G，整数 k > 0。是否存在覆盖所有边的顶点 S，|S|<=k 的子集？

支配集：输入无向G，整数k > 0。是否存在支配所有顶点的顶点子集S，|S|<= k？

一个顶点覆盖它的入射边并支配它的邻居和它自己。

假设VC是NPC，证明DS是NPC。

假设我有 10% 的优惠券代码。
此优惠券仅适用于产品B

客户在其购物车中有：

• 产品P1
• 产品B
• 产品 P2

我不希望我的 10% 优惠券适用于其他产品，而仅适用于产品 B。

你知道我如何在 Magento 中做到这一点吗？

我正在使用自定义字段来选择图像的 url。

我的客户正在插入和上传所有图像，所以这需要非常简单。这就是为什么我试图在幕后处理它。

我遇到的问题是全尺寸图像的 url 中的所有内容，这确实减慢了加载时间。

有没有办法可以根据完整大小的 url 插入缩略图或其他图像大小？

我已经尝试过这种方法，但我遇到的问题是一些图像没有相同的牙列，所以这需要更加动态地完成。