combinatorics 相关问题

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

具有行限制的 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

生成所有唯一的排列,每个数字在 Java 中出现两次

我正在Java中寻找一种有效的算法来查找数字1到N的所有唯一排列,其中每个数字出现两次。 例如: N = 2 -> 1122, 1221, 2211, 1212, 2121,...

回答 1 投票 0

为组大小为 m 的 n 个对象生成没有重复或余数的唯一组合?

我正在尝试创建一种算法,该算法可以生成组大小为 n 的 m 个对象的所有唯一组合,而无需重复或余数。 重复是指至少两个或更多数字具有

回答 1 投票 0

给定一个输入,生成所有组合,其中每个数字大一或小一

例如,给定 123456,没有数字可以不变,但每个数字都会增加一位或减少一位,例如 234567 或 012345 或 212565。我相信应该有 2^N 种组合,其中 N 是

回答 1 投票 0

一旦达到目标总和就提取数值的每个组合

我有一个包含两列的数据框,如下所示: 姓名 薪水 姓名 1 500万 姓名 2 700万 姓名 3 9000000 姓名 4 12000000 姓名 5 14000000 我想找到所有达到 2 的工资组合...

回答 2 投票 0

如何求幻方阵(n^2)?

我试图找到一个幻方,其元素是自然数的不同平方。 对于幻方的每一行或每一列,我有 4 个数字的 200 个解。但我该如何结合...

回答 1 投票 0

在 Sage 中生成给定地面集上的所有拟阵

我想给 Sage 一些 groundset,并让它在该 groundset 上生成所有可能的拟阵。这是可能的,例如麦考利2; Sage 的 matroids 包是否存在类似的方法?

回答 1 投票 0

(MATLAB) 线性方程的所有整数正解

我想生成一个名为listt的列表,其中包含所有可能的正整数,它们总和为特定数字d。例如,我正在查看所有可能的正整数 va 的列表...

回答 1 投票 0

(MATLAB) 线性方程的整数正解

我想生成一个名为listt的列表,其中包含所有可能的正整数,它们总和为特定数字d。例如,我正在查看所有可能的正整数 va 的列表...

回答 1 投票 0

如何用x0,..,xn元素创建N个子集,无需放回,使得每个子集都有超集的均值?

我正在寻找建议,谷歌/有效的方法如何采样,而不将包含M个元素的超集替换为具有x0,...,xn元素的N个子集,其中subs的所有元素的总和...

回答 1 投票 0

矩形网格的每一行或每一列的和都是偶数

假设一个矩形网格的每个方格中都填充有 0、1,使得每一行和每一列的数字之和均为偶数。证明如果正方形是黑白的......

回答 3 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.