combinatorics 相关问题

根据某些约束处理属于有限集的实体的组合。

带有价格的数组或产品,如何找到给定金额的所有可能组合[已关闭]

因此,我得到了一系列产品的价格以及我拥有且可以花费的固定金额。问题是返回我可以使用固定价格购买的所有给定产品组合的列表...

回答 1 投票 0

n 选择 k 相对于 n 选择 q 的最小情况

我有一个清单 人= ['P1','P2','P3','P4','P5','P6','P7'] allComb4 = list(itertools.combinations(people,4)) # n 选择 k #[('P1', 'P2', 'P3', 'P4'), ('P1', 'P2', 'P3', 'P5'), ('P1', 'P2', ...

回答 1 投票 0

根据列表B过滤列表A中的元素,使得A中的a在B中至少存在一个元素b,其中a = (a&b)

我有 2 个整数列表:A 和 B。如何有效地确保 A 中的每个元素在 B 中至少存在一个元素,这样当它们按位与运算时,答案就是 A 中的该元素。 例如。 ...

回答 1 投票 0

R 中所有组合 1 到 n_1、2 到 n_2、...、n 到 n_n 作为列表中的向量?

我正在寻找基于 R 中 n 个不同系列创建组合的最有效方法。 Base R 有一个名为 Expand.grid 的好函数,它将所有组合作为数据框返回,...

回答 1 投票 0

具有给定出现次数的二进制字符串的数量

存在多少个二进制字符串恰好出现 5 次“00”、3 次“10”、3 次“01”和 3 次“11”? 我尝试使用归纳法来解决它...

回答 1 投票 0

生成 k 个最子集唯一元素对

我正在编写一个 Cuda 应用程序,它应该计算集合 S 中两个元素的函数。但是这对元素的顺序没有任何区别,因此:f(a,b) = f(b,a) 为此,我想要

回答 3 投票 0

R:创建组间所有可能的组合,而无需组内组合

我有一个像这样的向量: <- c("v1" = 3, "v2" = 1, "v3" = 2, "v4" = 1, "v5" = 2, "v6" = 4, "v7" = 1, "v8"...

回答 1 投票 0

SQL 是否可以从事件和参与者列表中生成所有参与者对?如果是的话,怎么办?

系统的输出是事件列表以及每个事件参与者的标识符。该输出位于 Excel 工作表的两列中,我已将其导入到 MySQL 表中。菲...

回答 1 投票 0

如何以成对的方式将数据帧的每一行附加到所有其他行

我有一个数据框: df1<-data.frame(1:3,4:6,7:9) And I want to attach each row of it against each row of the same dataframe so I get this: result<-data.frame(c("1 1","1 2&quo...

回答 2 投票 0

寻找覆盖完整有向图中所有边的路径

我正在为状态机编写一个测试套件,其中每个状态都可以通过一种方式从除自身之外的所有其他状态到达,因此系统的状态图是一个完整的有向图。我想要...

回答 1 投票 0

具有行限制的 API 数据检索优化策略

我目前正在从事一个数据抓取项目,需要从多个统计 API 中检索大量数据。这些 API,尤其是较旧的 API 和政府 API,通常不支持

回答 1 投票 0

获取 PHP 数组的所有排列?

给定一个 PHP 字符串数组,例如: [“彼得”、“保罗”、“玛丽”] 如何生成该数组元素的所有可能排列? IE。: 彼得·保罗·玛丽 彼得·玛丽·保罗 保罗·彼得·玛丽 保罗玛丽-

回答 8 投票 0

根据喜好将 n 个人安排在 x 2 床房和 y 3 床房

我在解决课堂旅行中遇到的以下问题时遇到了麻烦: 共有54名学生,需要被分配到14间3床房和6间2床房。每个人都有一个或多个最喜欢的人...

回答 1 投票 0

长度为 n 的单词最多有 k 个连续元音?

有多少个长度为 n 的单词最多有 k 个连续元音? 我们的字母表有 21 个辅音和 5 个元音。 请原谅我没有提供测试用例。我没有测试用例,因为这是一个

回答 6 投票 0

生成具有例外/条件的独特排列

我遇到了一个需要简化的“计算问题”。似乎讨论了类似的主题(例如这篇文章),但我在寻找一个好的示例/解决方案/算法时遇到问题。 我想要什么...

回答 1 投票 0

在Python中高效计算将一个向量映射到另一个向量的所有排列?

给定两个向量,我想计算(在Python中)将第一个向量映射到第二个向量的所有排列(作为坐标向量)。向量以具有相同 l 的 numpy 数组形式给出...

回答 1 投票 0

如何使用Python获得9个0和9个1的所有可能顺序?

我想最终得到一个包含 10890 个嵌套列表的列表,其中包含不同顺序的 9 个零和 9 个一。 从 itertools 导入排列 打印(列表(排列('000000000111111111',r = 18))) 我

回答 2 投票 0

座位问题 - 不产生重复

我想编写一个算法来生成所有可能的独特排列,使 n 组 m 个人可以坐在有 mn 个座位的圆形餐桌周围。食客的安排只需考虑...

回答 1 投票 0

如何高效计算最多X组中选择Y个项目的方法数?

我不知道如何简洁地描述这一点。假设您有 X 组物品,同一组中的每个物品都是相同的。所有的群体都有无限的大小。 您想从 X 组中选择 Y 项

回答 1 投票 0

如何在R中找到图上所有可能的有效路径?

我正在 R 中解决一个有趣的问题(可能使用 igraph 和/或 tidygraph 库),我需要在图表上找到满足某些条件的所有可能路径。问题可能是

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.