combinatorics

combinatorics

文章 0 浏览 4

如何将列表划分为较小的列表,以便一个元素遇到另一个元素的几率均匀分布?

我正在努力研究一种算法,将一组参赛者分成更小的组来进行轮次。以一组 20 人为例,我想将其分为 3 组(7,7,6)。比赛的每一轮,分组都是不同的,因此…

鸠书 2024-11-03 12:59:38 2 0

排列 R 中向量的所有唯一枚举

我试图找到一个函数来排列向量的所有唯一排列,同时不计算相同元素类型子集中的并置。例如: dat <- c(1,0,3,4,1,0,0,3,0,4) 具有 factorial(10) > 36…

云淡月浅 2024-11-01 23:39:58 5 0

算法问题:将非整数最大流量转换为整数最大流量

考虑一下,我们在具有整数弧容量的有向网络中具有非整数最大流量。 有没有一种算法可以将这个流量转化为整数最大流量? 它的运行时间是多少? 这不是…

满栀 2024-11-01 16:21:02 7 0

C 中所有可能的组合

我试图在 C 中找到一种有效的算法,它为我提供给定字符集的所有组合。 该算法不应该递归。最后,位数应该是灵活的。例如: char set[] = "a1"; -> a1 …

感性不性感 2024-10-31 09:39:17 3 0

从图表生成所有三元组?

我想从图中生成所有三元组。第一个“集合”中的所有三元组都是 1,2,3 和 1,3,2 和 3,2,1。我对此组的其他三元组(即 2,1,3 或 3,1,2 )不感兴趣。我该…

花开浅夏 2024-10-31 07:43:45 5 0

递归 C++组合学:不确定如何按顺序获得结果

我有一个函数可以打印从长度 0 到长度 n 的所有三元字符串组合: void TerString(int len,string input){ printf("\n%s",input.c_str()); if (input.l…

嗫嚅 2024-10-22 13:49:08 8 0

列表字典的笛卡尔积

我正在尝试编写一些代码来测试一堆输入参数的笛卡尔积。 我查看了 itertools,但它的 product 功能并不完全是我想要的。是否有一种简单明显的方法来获…

ぇ气 2024-10-20 22:06:44 6 0

多项式集

我在解决这个问题时遇到问题,它类似于组合非唯一字母集,但略有不同。 令k、m和n为正整数。我们有 nm 个球、m 个颜色、n 个球和 k 个独特标记的箱子…

拥抱影子 2024-10-19 21:23:03 10 0

模式匹配

假设我有一组像这样的元组(每个元组将有 1,2 或 3 个项目): 主集: {(A) (A,C) (B,C,E)} 假设我有另一组像这样的元组: Real Set: {(BOB) (TOM) ( …

命比纸薄 2024-10-19 12:50:56 6 0

n 中 k 个元素的所有组合

有人可以给我提供一个函数的链接或伪代码,用于查找 n 中 k 元素的所有组合吗?可能是STL。我不需要计算 n 选择 k,我需要列出大小为 k 的所有向量。 …

粉红×色少女 2024-10-18 14:03:55 8 0

如何即时进行组合数学

我有一个非常奇怪的问题,它有一些限制,使其难以解决。我有一个列表列表,我想对这些列表中的所有项目进行组合。每个项目都有一个名称和一个值。这是…

两仪 2024-10-18 02:06:33 11 0

填充二叉树使其成为 bst 的方法数

给定一组 n 个不同元素和一个具有 n 个节点的未标记二叉树。我们可以用给定的集合填充多少个树,使其成为二叉搜索树?…

醉南桥 2024-10-17 09:06:14 4 0

组合数学的实现和难题

在图像中发现了此谜题。根据我的想法,方式总数应该是 2*comb(7,i) for i <- 1 to 7 其中 comb 定义如下。我的做法正确吗?我关心的是我得到的结果,…

梦里兽 2024-10-15 02:25:58 5 0

最小边交点算法

(在有人问之前,这不是作业。) 假设您有 2 个数组 y0 和 y1,其中 y0 = [1,2,3,4,5,6 ] 和 y1 = [2,1,6,3,4,5] 注意y0[0] = y1[1] = 1,它本质上意…

绝情姑娘 2024-10-14 06:05:00 3 0

最优化问题-向量映射

A 和 B 是 N 维向量 (N=10) 的集合,|B|> ;=|A|(|A|=10^2,|B|=10^5)。相似性度量 sim(a,b) 是点积(必需)。任务如下:对于A中的每个向量a,找到B…

蓝天白云 2024-10-14 04:00:14 6 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文