问题标签 [cartesian-product]

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 回答
896 浏览

python - 复制迭代器并产生无序的自笛卡尔积

假设我有一个列表,我想在不考虑顺序的情况下生成所有唯一元素对的列表。一种方法是:

我想用迭代器做到这一点,我想到了以下几点,即使它不简洁:

但这甚至行不通。使用迭代器或 zip 等执行此操作的更 Pythonic 和有效的方法是什么?

0 投票
9 回答
19886 浏览

c++ - 如何创建向量向量的笛卡尔积?

0 投票
3 回答
13594 浏览

haskell - 为什么在 List of Lists 上应用“sequence”会导致计算其笛卡尔积?

我的问题是关于 中的sequence函数Prelude,其签名如下:

我了解此功能如何为Listof Maybes 工作。例如,应用sequenceon[Just 3, Just 9]给出Just [3, 9].

我注意到应用sequenceon Listof Lists 给出了它的笛卡尔积。有人可以帮我理解这是如何/为什么会发生的吗?

0 投票
3 回答
7641 浏览

java - 递归或迭代地从 HashMap 中检索键值组合

我想从k. 条目是这样的:vHashMap

等等。我需要这些值的组合。

我不知道值有多少个键和多少个条目。有了entrySet我可以得到值,但不能得到组合。它看起来像递归,但如何?

这是我的代码:

0 投票
2 回答
1647 浏览

mysql - 交叉连接的性能

我正在建立一个照片内容网页。为了使所有的内容组合起来,我使用了交叉连接。假设我有以下简单表格:

桌子照片

我可以从表中做出的组合数是 10,这些是

我通过使用以下交叉连接查询得到上述结果

...并且我使用以下查询来显示用户没有看到的挑战。

到目前为止,这些查询运行良好。phpmyadmin 的每个查询大约需要 0.0002 秒(来自 2300 行)。

假设我的表中有 2000 行。可能的组合数量是巨大的。当我的网站上有很多活跃用户时,我会遇到问题吗?

0 投票
3 回答
521 浏览

algorithm - 将 delta 对转换为度数

毫无疑问,这个问题之前已经被问过,除了我完全缺乏找到它的知识。

我正在尝试编写经典的蛇(又名 Nibbles)游戏,逻辑非常简单。方向由增量坐标对表示。北是-1, 0;东是 0, 1; 南是 1,0;西是0,-1。

我上数学课已经十年了,所以我不确定如何将这些对转换为北 = 0 度的东西;东 = 45,南 = 90;和 west = 135 在这种情况下,问题非常简单,成为时钟算术然后转换回增量对的情况。

此外,这不是学术作业,而是自我教育

编辑:由于下面选择的答案,得到了一个工作原型。 http://ominian.com/examples/js/pinglib/snakes.html

0 投票
1 回答
194 浏览

sql - SQLite 接受 SQL 语法中不存在的连接类型

我在 SQLite 中发现了这种意外行为。SQLite 似乎接受 SQL 连接语法中的任意关键字。如果我不小心输入了自然连接而不是自然连接,则会产生笛卡尔积。这是预期的行为、功能还是错误?

在 Debian 6.0 上使用 SQLite 3.7.3 进行测试,在 Windows 7 上使用 SQLite 3.7.5 进行测试。

补充:SQLite 是一款出色的数据库软件,我推荐它用于中小型项目。这是我对 SQLite 与 PostgreSQL 的简要比较。

0 投票
5 回答
7668 浏览

scala - Scala方法将可迭代的每个元素与另一个元素的每个元素结合起来?

如果我有这个:

我想知道是否存在这样的方法,它可以让我遍历第一个集合,并且对于它的每个元素,遍历整个第二个集合。例如,如果我们采用数组a,我们将有a,x, a,y, b,x, b,y, c,x, c,y。我知道 zip 但据我所知,它仅适用于相同大小的集合,并且它将来自相同位置的元素关联起来。

0 投票
10 回答
19390 浏览

php - 使用 PHP 关联数组查找笛卡尔积

假设我有一个如下数组:

如何在保留外部关联数组的键并在内部使用它们的同时找到笛卡尔积?算法的结果应该是这样的:

我已经查找了很多笛卡尔积算法,但我陷入了如何保留关联键的细节上。我正在使用的当前算法仅给出数字索引:

任何帮助,将不胜感激。

0 投票
3 回答
275 浏览

haskell - Haskell:笛卡尔积

可能重复:
笛卡尔积

我是 Haskell 新手,我有一个问题。我想做一些函数,它将获取列表的第一个元素并连接到第二个列表的所有元素,然后从第一个列表中获取第二个元素并执行相同的操作。例如我想取: [[1],[2],[3]) 和 [[4],[5],[6]] 并输入输出

我发现的关闭是转置

我将不胜感激任何帮助。

编辑:对我感到羞耻。我找到了解决方案

结果是: