28得票2回答
从列表中获取所有成对组合

例如,如果输入列表为[1, 2, 3, 4] 我希望输出结果为。[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)] 如果可能的话,我想要一种比使用两个for循环的蛮力方法更好的解决方案。我该如何实现?

28得票5回答
循环赛程算法是什么?

我最近研究了一些东西并与Donald Knuth见面了。但是我没有找到解决我的问题的正确算法。 问题 我们有一个由n个选手组成的联赛。每周他们会和另一个选手比赛。在n-1周内,每个团队都会对抗其他团队。每天有n/2场比赛。但是一支队伍一周只能比一次。如果我们生成一个(n/k)组合,我们就可以...

28得票9回答
如何设计算法来计算倒数风格的数学数字谜题

我一直想做这件事,但每次开始思考这个问题时,由于其成倍增长的本质让我感到很困惑。 我想要理解和编写的问题的解决方案是倒计时数学问题: 给定数字X1到X5的集合,计算它们如何使用数学运算符组合以得出Y。可以应用乘法,除法,加法和减法。 那么,如何使用1,3,7,6,8,3得出348? 答...

27得票9回答
可变数量的嵌套for循环

编辑:非常抱歉,我忘记提到我需要计数器变量的值。所以单独使用一个循环并不能解决我的问题。 我不确定是否可能实现以下操作,但我想要做到如下。 将一个数字数组传递给函数,每个数字是一个for循环的上限值,例如,如果数组是[2, 3, 5],则应执行以下代码:for(var a = 0; a &l...

27得票6回答
Python有计算多项式系数的函数吗?

我正在寻找一个Python库函数,用于计算多项式系数。 我在任何标准库中都没有找到这样的函数。对于二项式系数(多项式系数的一般化),有 scipy.special.binom 和 scipy.misc.comb。 此外,numpy.random.multinomial 从多项式分布中绘制样本...

26得票4回答
NumPy中itertools.combinations的N-D版本

我希望实现numpy版本的itertools.combinations。根据这个讨论,我有一个适用于一维输入的函数:def combs(a, r): """ Return successive r-length combinations of elements in the a...

25得票6回答
从有重叠的池中选择无序组合

我有一些值的池子,想要从这些池子中挑选值来生成所有可能的无序组合。 例如,我想挑选自池子0、池子0和池子1:>>> pools = [[1, 2, 3], [2, 3, 4], [3, 4, 5]] >>> part = (0, 0, 1) >&gt...

25得票6回答
寻找最高效的成对组合

问题 我有一组人,我希望每个人都与这个组中的其他人进行1:1会面。一个人一次只能与另一个人见面,因此我想要做到以下几点: 找到所有可能的配对组合 将配对组合分组为“轮次”会议,其中每个人只能参加一次,而且每个轮次应包含尽可能多的配对以满足在最少轮次内的所有可能配对组合。 为了演示所需...

25得票3回答
OEIS A002845:2的n个幂次方(插入所有可能方式的括号)所取得的不同值的数量

我正在寻找一种相当快速的算法来计算OEIS序列A002845的项。让我在这里重申它的定义。 让^表示指数运算符。考虑形如2^2^...^2的表达式,其中有n个2并插入所有可能的括号(可能的括号数由Catalan numbers给出)。其中一些表达式将具有相同的值,例如(2^2)^2=2^(2...

25得票6回答
旅行商问题:带有重复节点和动态权重

给定一个城市列表和飞往每个城市的费用,我正在尝试找到访问所有这些城市的最便宜的行程。我目前正在使用MATLAB 解决方案来查找最便宜的路线,但现在我想修改算法允许以下内容: 重复节点 - 应该允许重复节点,因为通过枢纽城市旅行通常会导致更便宜的路线 动态边权 - 往返/回程航班与两个等价的...