10得票5回答
在Linq (C#)中动态地交叉连接多个不同大小的集合

我有数量不定的桶(集合),每个桶中都有数量不定的实体。 我需要生成所有实体的笛卡尔积,以便最终得到一个包含实体数组的单个集合,并且在每个数组中,都有来自每个桶的1个代表。 例如,如果我有5个桶(B1..B5),其中B1和B2各有1个项,而B3、B4和B5分别有4、8和10个项,则我将获得一...

9得票5回答
改进使用笛卡尔积的算法

问题 假设你有n个整数列表,每个列表中的整数都在1到n范围内。例如,当n = 4时,我们可能有以下列表: a_1 = [1, 2] a_2 = [3] a_3 = [4, 1, 1] a_4 = [2, 3] 现在我的问题是:我能否在这些n个列表中勾选掉1到n之间的所有整数,但有一个限...

9得票3回答
Haskell列表的嵌套笛卡尔积

我希望创建一个方法,可以给它一个长度列表,然后返回所有符合这些长度的笛卡尔坐标组合。通过以下示例更容易理解: cart [2,5] Prelude> [ [0,0],[0,1],[0,2],[0,3],[0,4],[1,0],[1,1],[1,2],[1,3],[1,4] ] car...

9得票4回答
所有可能的n个集合的组合

我有n个集合,每个集合的元素数量都不同。我想编写一个算法,可以从这些集合中找出所有可能的组合。例如,假设我们有: S1={1,2}, S2={A,B,C}, S3={$,%,£,!} 一个组合应该长成这个样子。 C1={1,A,$} C2={1,A,%} ... ......等等。...

9得票2回答
Haskell中的"Lazy cartesian product"

我希望在Haskell中生成一个相当大但有限的笛卡尔积,然后需要对其进行迭代(类似于平均场模型的分区函数)。使用sequence是一个自然的选择,像这样: l = sequence $ replicate n [0,1,2] 不幸的是,对于大的n,这并不适合内存,并且当我要求例如长度l时...

9得票3回答
如何创建笛卡尔积

我有一个整数列表,a = [0, ..., n]。我想要生成所有可能的由 k 个元素组成的组合;即,将 a 自己与自己 k 次进行笛卡尔积操作。请注意,n 和 k 都可以在运行时更改,因此这需要是至少有一定可调性的函数。 所以,如果 n 是 3,k 是 2: a = [0, 1, 2, 3...

9得票5回答
如何在Mysql中合并两个不相关的表

有两个表彼此没有关联(没有外键),如何在MySQL中将它们一起显示? 表1: 表2: 结果:

9得票1回答
Python中重复组合,考虑顺序的情况

来自Python文档:https://docs.python.org/2/library/itertools.html#itertools.combinations 请查看combinations_with_replacement函数: "# combinations_with_replac...

9得票3回答
返回一个宽高分别为指定值的网格中每个可能坐标的列表。

我正在编写一个名为allCoords的函数,它返回一个包含网格宽度w和高度h中所有可能坐标的列表。 width和height必须是非负整数才能返回合理结果。 例如:allCoords 3 2应返回[(0,0),(0,1),(0,2),(1,0),(1,1),(1,2)] 这是我目前编写的全...

8得票3回答
在Numpy中创建笛卡尔积时出现了MemoryError错误。

我有3个numpy数组,需要在它们之间形成笛卡尔积。数组的维度不固定,因此可以采用不同的值,例如A=(10000, 50),B=(40, 50),C=(10000,50)。 接下来,我进行了一些处理(如a+b-c)。下面是我用于计算积的函数。 def cartesian_2d(arrays...