combinatorics 相关问题

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

C多线程嵌套for循环 - 超参数网格搜索的组合爆炸问题

我有一个小C程序,代码少于500行。这是一个简化版本。实际的是计算密集型。 #包括 int array_a [100000000]; //数组382 MB in ...

回答 1 投票 0

列出所有可能的方法将数字分解为k个因子的算法?

作为我通过项目Euler探索算法的努力的一部分,我正在尝试编写一个接受整数'n',多个因子'k'并将其分解的方法。如果它不可能,它会......

回答 1 投票 1

如何设计算法来计算倒计时风格的数学数字拼图

我一直想这样做但每次我开始思考这个问题时都会因为其指数性而引起我的注意。我希望能够理解和编码的问题解决方案是......

回答 7 投票 23

两个列表中元素的组合

我有两个列表:list1 = [“a”,“b”,“c”,“d”] list2 = [1,2,3]我想从list1中获取3个元素,将list2中的2个元素组合起来以下(共12个组合):[abc 1 ...

回答 3 投票 1

分组算法

我正在努力帮助某人写一个我认为很容易的程序,但当然它永远不会是:)我正在尝试上一个班级名单(通常在10-20名学生之间)和有效的独特配对......

回答 6 投票 3

查找包含元素1 ... N的列表的K个子集,同时保留元素的顺序

给定1 ... N的整数列表,我试图找到元素的K个子集,同时保留元素的顺序。例如,当N = 4且K = 2时:[1] [2,3,4] [1,2] [3,4] [1,2,...

回答 2 投票 2

如何在Python中生成列表的所有排列

如何在Python中生成列表的所有排列,与该列表中的元素类型无关?例如:permutations([])[] permutations([1])[1] permutations([1,2])[1,2] ......

回答 31 投票 499

如何在尊重某些约束的同时生成一系列数字?

我需要生成从0到999999(不重复)的所有可能的数字(整数),同时遵守一系列约束。为了更好地理解要求,想象每个数字是......

回答 2 投票 6

如何找到满足R中某些线性约束的向量值(只有整数)?

给定一个向量和一个和,例如limits = c(1,2,5,6,7,6)和sum = 10.给定的约束是:x1 <= limits [1] x2 <= limits [2] x3 <= limits [3] x4 <= limits [4] x5 <= limits [5] x6 ......

回答 2 投票 1

大小为K的整数分区

给定F非负整数的向量v,我想逐个创建所有可能的K向量集合,其大小为F,其和为v。我将C称为这些K向量的矩阵; C的行总和给出了......

回答 1 投票 2

在R中寻找约束满足算法

我认为这是一个相当简单的约束满足问题,但无法找到实现算法的正确包。我希望对一些点的数据集进行子集化。每一点......

回答 1 投票 0

求O组中的组合数nCr(1)

有没有办法在O(1)中找到组合的数量(而不是实际的组合)?我在这里读到了答案 - 找到组合的时间和空间复杂度(nCr)。答案说需要......

回答 5 投票 2

0-1背包的贪心算法

是否有任何贪婪算法可以为非小数(0-1背包)背包问题提供最佳解决方案?我知道有一个适用于Knapsack的分数版本,可以提供最佳...

回答 1 投票 1

用Java深入生成List n级别的所有组合

我正在使用以下代码生成大小为s的组合列表:public static >列表 >组合(列表 items,int ...

回答 1 投票 6

快速置换 - >数字 - >置换映射算法

我有n个元素。为了举个例子,让我们说,7个元素,1234567。我知道有7个! =这些7个元素可能有5040个排列。我想要一个包含两个功能的快速算法:...

回答 12 投票 104

fork的可能组合数

int main(void){int id = 0; for(int i = 1; i <4; i ++){if(fork()== 0){id = i; } else {printf(“Process%d created child%d \ n”,id,i);返回0; } 在里面 ...

回答 1 投票 1

R:在不替换稀疏矩阵的情况下找到所有组合

我想找到一个大稀疏矩阵的所有可能组合(无需替换)。每个组合最多可以从每行和每列中选择一次。我的目标是找到......的组合

回答 2 投票 1

从2个向量创建所有可能的组合

我有一个txt文件,其中包含一个像这样结构的邻居列表:UG Neigh 6 7 6 504 6 508 6 514 9 11 9 14 10 352 ......我需要创建所有可能的列表......

回答 2 投票 1

列表的规范形式

我得到两个无序集,每个集包含m个n项列表。 m = 4和n = 3的例子:D1 = {[4,2,1],[3,3,1],[4,2,3],[1,2,1]} D2 = {[3 ,2,3],[4,2,3],[1,1,3],[4,2,1]}两套是......

回答 1 投票 1

Haskell中的排列实现

我试图在Haskell中实现列表的排列。排列的想法是这样的:基本情况是列表长度为0和1是列表本身,当大小为2时,...

回答 2 投票 3

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