combinatorics 相关问题

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

枚举一个列表的所有排序排列组合。

假设一个列表A=["Foo","Buzz","Fizz","Bar"]。当我们用稳定的排序算法按第一个字母对其进行排序时,我们得到>>>sorted(A, key=lambda x: x[0]) ['Buzz', 'Bar', 'Foo', 'Fizz'] ...

回答 1 投票 1

如何让prolog只在一堆可能的组合内检查答案需要几分钟?

下面的示例程序在匹配某些条件的同时生成了一个计划表。条件:每班分配一个员工,没有员工应该连续工作,不分配员工为...。

回答 1 投票 0

从pandas数据框架中提取所有的行组合(系统提取和追加行)。

我在箍谁能提供一个循环,可以解决我的问题。先谢谢你。我有一个63行的数据框。我想从数据框A中追加2条记录的每一个可能的组合。

回答 1 投票 0

在没有一个子矩形的颜色全部相同的情况下,要求对网格进行着色的最佳方法是什么?

我有一个m乘n的矩形网格,每个网格点有c种可能的颜色。我想使用OR-Tools来找到一个有效的着色。最好的方法是什么?我在想,可能是增加 ...

回答 1 投票 -1

c++组合论

我需要一段C++代码来生成所有可能的组合(n,k),其中n - 输入数组中的整数。

回答 3 投票 1

找到所有串联对之和的有效算法

我参加了CodeSignal练习考试,并且能够通过14/16测试用例解决此问题。您将得到一个向量作为输入(整数列表),并且解决方案将很长很长。最初我只是用一个...

回答 2 投票 0

在Python中找到所有'n'个正数加起来等于'k'的所有组合?

我如何在Python中高效地找到n个正整数加起来等于给定数k的所有可能组合?我知道我可以通过过滤所有可能的组合来解决此问题:...

回答 2 投票 2

创建一组值集中的排序数组的所有组合

我有p个严格的升序值,x0

回答 1 投票 2

由n人组成的小组组成r个小组的最佳方法,但最大程度地减少重叠

最近有人问我以下看似简单的问题:将12人组成的团队分成3人一组的最佳方法是什么,该过程要重复6次?解决方案...

回答 1 投票 2

词典组合算法

词典组合算法如何找到所有可能的组合?对我来说,这段代码生成以下组合(从0到3的4个中的2个):0 1 0 2 1 2 1 3 2 3但是0 3是...

回答 1 投票 0

如何有效地找到数组中三元组的最大平均值?

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

回答 2 投票 1

PHP嵌套数组组合/排列

我以为使用VolkerK的答案已经使用此解决方案解决了我的问题,但似乎无法正常工作。我想要的是一个返回...

回答 2 投票 3

如何在Matlab中以矢量化方式从TSP距离矩阵计算所有行程的长度

这里是初始代码:n = 5; D = [0,5,4,3,7; 5,0,4,6,3; 4,4,0,5,8; 3,6,5,0,6; 7,3,8,6,0];行程= nchoosek(1:n,2);现在,我想计算每个行程的长度。这可以是...

回答 1 投票 0

如何解决Python 3.6 itertools错误?

所以,我有这个非常基本的代码:t = [1、2、3、4、5、6、7、8、9 ... ... 76、77、78、79、80、81、82 ,83,84,85,86,87,88,89,90] c = list(itertools.combinations(t,5))print(c)运行此命令时...

回答 1 投票 0

用于解释排列的范例

根据《算法设计手册》第14.4节,构造排列有两种范例:排名/排名递增变化我不了解该部分,因此,我会很感激...

回答 1 投票 0

编写一个函数,将两个自然数𝑘和and作为输入,并返回所有大小为𝑘的总元组的集合,总和为𝑛

在python 3中,我试图编写一个函数,将两个自然数𝑘和𝑛作为输入,并将所有大小为𝑘的元组的集合返回到to。我建立了以下功能:...

回答 1 投票 0

如果我以不同的长度切割一根杆,我如何得到总结果数为2 ^(n-1)?其中n是杆的长度

在Cormen的“动态编程”部分中,讨论了杆切割问题。我无法理解我们如何获得2 ^(n-1),因为我们可以用不同的方法切割一根n的杆...

回答 1 投票 0

计算二项式系数的算法

我需要一种计算组合而又不会耗尽内存的方法。这是我到目前为止所拥有的。公共静态长组合(long n,long k)// nCk {return(divideFactorials(factorial(n),((...

回答 6 投票 9

如何在区域A中放置k个点,以使任意两个点之间的距离最大化?

我现在正在计划一个花园,因此,我要在一个尺寸为w乘以l的花园中种植6个西红柿。我所在地区的西红柿受白叶枯病的影响,因此最大程度地增加了之间的距离...

回答 1 投票 0

循环锦标赛的调度算法?

我最近做了学习的东西,并与Donald Knuth见了面。但是我没有找到解决我问题的正确算法。问题我们有n名球员组成的联赛。每周他们都有一场比赛...

回答 2 投票 14

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