combinatorics 相关问题

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

事件概率按其结果分组

假设有$ n $独立事件。每个都有概率$ p_n $和相关损失$ l_n $。我的目标是列出所有可能的损失金额及其相关概率。 ...

回答 1 投票 2

如何生成任意数量的向量的组合组合

这个问题之前有点问过,但我不确定是否提供了满意的答复。对我来说,我不感兴趣登陆std :: vector的std :: string本身,而是std :: ...

回答 1 投票 2

计数与替换每k转

问题如下:您有n种类型的项目,并且您想要选择其中的一项(订单事项)。只有在您上次自上次选择了k个其他项目后才可以重新取样类型的项目...

回答 1 投票 0

R - 如何计算对的组合?

从许多项目(n),我如何计算R中所有可能的对组合?我可以用(n-1)*(n-3)*(n-5)* ...计算可能组合的数量,但是如何获得组合...

回答 2 投票 -1

LSAT的逻辑游戏部分出现了哪类组合问题?

编辑:请参见以编程方式解决“谁拥有Zebra”?对于类似的问题类在LSAT上存在一类逻辑问题,如下所示:连续七个时隙......

回答 2 投票 2

一种计算整数网格数的有效算法

考虑一个正方形3乘3的非负整数网格。对于每一行,整数之和设置为r_i。类似地,对于每列j,该列中的整数之和被设置为c_j。一个......

回答 6 投票 15

使用Haskell Math.Combinatorics.Species枚举分区

以下交互显示如何使用可用于Haskell的Math.Combinatorics.Species库的最新版本(版本0.4)枚举集合的子集。我想弄清楚如何......

回答 1 投票 0

一个字符串有多少个子串

字符串中有多少个子串?为什么字符串x [1:n]在麻省理工学院的演讲21动态规划III 6.006中有O(n2)个子串?为什么不是O(2 ^ n)?这是一个链接[...

回答 5 投票 7

打印具有n个元素的集合的所有组合,在具有j个元素的子集之间拆分,同时保留字母顺序

假设我有一个n = 3个元素的集合:[a,b,c]使用组合学,我们知道这个集合有8个带有j个元素的子集:[∅],[a],[b],[c],[ a,b],[a,c],[b,c],[a,b,c]现在我想做什么......

回答 1 投票 0

java的permutations / combinatorics库? [关闭]

我正在寻找一个java库,它将生成一个集合的所有可能的顺序排列。我能找到的唯一一个库是google代码上的combinatoricslib。我觉得很难相信这是......

回答 2 投票 10

确定可能有多少个不同的数组

假设我们有一个长度为X的布尔数组。唯一的规则是,TRUE不能在相邻的地方出现两次。特别是允许仅具有错误值的数组。例如。这是禁止的:[1,1,0,0,0] ......

回答 4 投票 0

有效地找到单词的所有可能的唯一排列[重复]

让我说我有下面这个词:“aabb”然后所有可能独特的排列是:“aabb”,“abab”,“baba”,“abba”,“baab”和“bbaa”。请注意,有4个! = 24种方法,但4选择......

回答 2 投票 -1

如何更有效地从n组中找到满足给定条件的最小组合?

我们有N组三元组,如1. {(4; 0,1),(5; 0.3),(7; 0,6)} 2. {(7; 0.2),(8; 0.4),(1 ; 0.4)} ... N. {(6; 0.3),(1; 0.2),(9; 0.5)}并且需要从每个三元组中只选择一对,...

回答 1 投票 1

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