combinatorics 相关问题

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

在 python 中生成非交叉分区

我想生成集合 S= [1,2,3,4,...,n] 的所有非交叉分区,其中非交叉分区是不存在元素 a 的分区 < b < c < d where a,c are in the

回答 1 投票 0

如何找到两个向量之间的所有唯一匹配项?

我有两组,一组中的每个元素都可以与组中的任何元素匹配 另一套。例如,如果我有集合 {1, 2, 3} 和 {4, 5, 6},可能 组合是: 1, 4 2, 5 3, 6 1, 4 2, ...

回答 2 投票 0

计算矩阵中形成矩形的位置数

我有一个只包含 0 和 1 的方阵。例如, 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 我想计算有...的矩形的数量

回答 1 投票 0

如何在 Python 中生成一组 n 个对象的所有唯一嵌套二元组(嵌套配对)?

对于嵌套的 2 元组,我的意思是这样的:((a,b),(c,(d,e))),其中所有元组都有两个元素。我不需要元素的不同排序,只是放置括号的不同方式

回答 1 投票 0

给定一个具有一定约束条件的数字列表的换元算法。

我正在寻找一种算法,给定一个n个值的集合,每个值可以是{0,1,...m},可以找到该集合是否有效。规则是 只能有一个值 > 1: n = 3, m = 5 ... ...

回答 1 投票 0

笛卡尔乘积(所有组合),在灵活长度的多元素对象阵列中。

在StackOverflow上有几个问题和答案 显示了如何找到各种简单数组的笛卡尔乘积。在RosettaCode上也有一篇精彩的文章。但我找不到任何解决 ...

回答 1 投票 0

寻找两个列表元素之间所有映射的Haskell函数[封闭式] 。

我正在努力编写一个Haskell函数,给定两个列表(A和B),返回一个所有映射的列表Fi: A --> B,其中一个映射被表示为一个对的列表。该函数头 ...

回答 1 投票 -1

0-1 Knapsack。在空间优化的实现中寻找解决方案集。

我想解决一个0-1 Knapsack问题,最大权重约200k,元素超过100k,最终确定项目集,而不是只求最优权重。研究0-1 Knapsack, ...

回答 1 投票 1

组合学:随机化不重复的元素,我是不是想做不可能的事情?

为标题的措辞道歉,如果答案非常明显,也请原谅。我的量化背景不强,我可能问了一个愚蠢的问题。我有一组24项......。

回答 1 投票 1

枚举(给出名称)两个或多个表的交叉连接的记录。

我需要给两张表(两组)的交叉连接(交叉产品)产生的任何一条记录一个唯一的标识符。基本上,我需要 "压缩 "任何一行的列值......。

回答 1 投票 0

枚举(给出名称)两个或多个表的交叉连接的记录。

我需要给两张表(两组)的交叉连接(交叉产品)产生的任何一条记录一个唯一的标识符。基本上,我需要 "浓缩 "任何一行的列值......。

回答 1 投票 0

让Prolog的CLPFD意识到排列组合和其他对称性。

use_module(library(clpfd))。CLPFD似乎没有很快意识到,在length(L,9)中,L ins 1...9,all_distinct(L),foreach(label(L),sum(L,#=,X)) X=45. 我试过length(L,4), ...

回答 1 投票 0

如何在Faster RCNN或Yolo对象检测中,每张图片每个类别最多限制一个实例?

有N个对象类别。在训练集和测试集中,每个输入图像每个类别不能有超过1个实例。想象一下,你有一个棋盘,每个类别最多只有1个棋子(例如1 ...

回答 1 投票 0

什么功能方法可以帮助我实现速回算法?

Speedback是将速配与反馈合并在一起:与一组人的所有成员进行2分钟的1对1谈话。我在计算机科学中也做过类似的问题,想得到一些线索,关于 ...

回答 1 投票 3

使用回溯法并按词法顺序从一个多组中生成唯一的排列组合。

如果有重复的内容(意味着我们的集合是一个多集合), 你可以通过避免相同的排列来节省大量的时间和精力. 例如,只有十个不同的......。

回答 1 投票 1

迭代器中的随机项?

我有如下代码 number_list = (i for i in range(5)) permutations = (num for num in itertools.product(number_list, repeat=9)) 这是在生成一个名为permutations的迭代器,将 ...

回答 1 投票 1

迭代器中的随机项?

我有如下代码 number_list = (i for i in range(5)) permutations = (num for num in itertools.product(number_list, repeat=9)) 这是在生成一个名为permutations的迭代器,将 ...

回答 1 投票 1

创造因素组合与优化

库(dplyr) 库(tidyr) df

回答 2 投票 3

如何有效地求一个数组中三倍数之和的最小差?

我有一个数组 int arr[] = {4, 7, 8, 9, 2, 4, 7, 3, 5}; 我需要找到3个三胞胎(不需要连续),它们的平均值是最大的。有什么办法吗?

回答 1 投票 0

如何有效地求一个数组中三倍数之和的最小差?

我有一个数组 int arr[] = {4, 7, 8, 9, 2, 4, 7, 3, 5}; 我需要找到3个三连号(它们不需要连续),它们(三连号的)的和差最小('...)。

回答 2 投票 1

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