选择集合的子集,使得子集满足全局约束
我们有一组项目 I = {i_1, i_2, ..., i_n}。这些项目中的每一项都有我们所说的p值,它是一些实数。我们想要选择 I 的一个子集,称为 I',大小为 m(对…
计算 n 元笛卡尔积
给定两个列表,我可以生成所有排列的列表这两个列表的笛卡尔积: permute :: [a] -> [a] -> [[a]] permute xs ys = [ [x, y] | x <- xs, y <- ys ] Ex…
我怎样才能获得“重复/替换的排列”?来自列表(列表与其自身的笛卡尔积)?
假设我有一个列表die_faces = [1, 2, 3, 4, 5, 6] 。我想生成掷两个骰子的所有 36 种可能结果:(1, 1)、(1, 2)、(2, 1) 等等。如果我尝试使用 itertoo…
查找具有 k 大小子集的 n 个元素的所有可能分区,其中两个元素仅共享同一个集合一次
我有 n 个元素需要分成 x 个集合,每个集合必须恰好包含 k=4 个元素。 我需要找到所有可能的分区,并限制每对元素仅共享同一组一次。 因此,如果我从 …