combinatorics 相关问题

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

Haskell中的排列实现

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

回答 2 投票 3

最大化由产品总和组成的等式,然后用数字执行模数

我需要一个公式来计算变量和常数的乘积的最大总和,然后整个总和将按一定数量执行模数。 X =(C1 * x1 + C2 * x2 + C3 * x3 .....)%M,我们必须......

回答 1 投票 3

如何打印出给定电话号码可能代表的所有可能的字母组合?

我刚试过第一次编程面试,其中一个问题是编写一个给出7位数电话号码的程序,可以打印每个号码的所有可能的字母组合......

回答 32 投票 56

这个列表在Haskell中的排列实现到底是做什么的?

我正在研究Data.List模块中的代码,并不能完全围绕这种排列实现:permutations :: [a] - > [[a]]置换xs0 = xs0:...

回答 2 投票 36

重复组合计数

我有一种非常低效的方法来计算大小为N的数组中N / 2项的组合。我所做的是对数组进行排序,然后循环遍历数组的排列,...

回答 1 投票 8

用三种颜色A,B和C填充网格

如何找到填充网格(3 * n)数组的方法的数量,使用三种颜色A,B和C.在以下约束条件下:1)同一行中的所有n个单元格不能具有相同的颜色。 2)全部3 ...

回答 2 投票 2

如何在一组二进制字符串中对所有无序对的乘积进行性能求和

给定一组二进制字符串S,其中每个二进制字符串具有长度L,我想找到每个唯一无序对的这些字符串中的无序元素对的所有乘积的总和。然后我......

回答 1 投票 1

如何找到所有32位二进制数,正好有6个1和0

我可以用蛮力做到这一点,但我希望有聪明的编码,或者现有的功能,或者我没有意识到的东西......所以我想要一些数字的例子:00000000001111110000 ...

回答 4 投票 5

在不同的盒子中的N个相同球的组合

int f(int n,int a,int x){if(a == 1){if(n> = 0 && n <= x)// HERE WAS ERROR,抱歉返回1;否则返回0; } ...

回答 3 投票 5

创建元素的组合

我想创建产品选项系统。我的表单看起来像这样:表单的输入是标签输入。第一个输入是选项名称。当您添加任何选项名称时,表单中添加了新标记输入。我......

回答 1 投票 1

递归函数,返回从列表中选择的大小为n的组合

我正在尝试编写一个递归函数,它将整数n和列表l作为输入,并返回一个大小为n的组合的列表,可以从l中的元素中选择。我......

回答 1 投票 -1

动态编程 - 油漆栅栏算法

有一个有n个帖子的围栏,每个帖子都可以涂上一种k颜色。您必须绘制所有帖子,使得不超过两个相邻的栅栏柱具有相同的颜色。归还总数......

回答 3 投票 9

用回溯求解唯一路径的快速算法

位于XxX网格左上角的机器人正试图到达右下角。机器人可以向上,向下,向左或向右移动,但不能两次访问同一地点。多少 ...

回答 1 投票 2

Python / Pandas通过一个限制获得所有可能的组合

目标 - 我总共有50条记录,需要找到6名球员的所有可能组合,薪水<= 50,000且> = 48,000。如果我只使用大约20条记录,下面的代码将有效,但我......

回答 1 投票 1

计算列表的所有组合的产品[重复]

我有一个11个数字的列表,我想测试所有组合的产品对一些规则(2 ^ 11种可能性)。我遇到了这个问题,但它似乎返回了所有的清单......

回答 1 投票 0

对Fisher Yates Shuffle的错误实施有偏见

我实现了混洗算法:import random a = range(1,n + 1)#a包含从1到n的元素,其中i在范围(n)中:j = random.randint(0,n-1)a [i ],a [j] = a [j],a [i]这是......

回答 1 投票 1

Python标记桶中的x标记球的Python迭代器

我需要一个Python迭代器来产生Y标记桶中X标记球的所有组合,其中X大于或等于Y,并且所有桶包含一个或多个球。对于X = 4和...的情况

回答 1 投票 1

如何生成5个字符的字符串组合(1个数字,2个相等的字母和2个不同的相等字母),不重复

我试图生成由4个字母组成的5个字符的字符串组合(正好两个相等而另一个重复两个相等)和一个数字。 CORRECT组合示例:...

回答 3 投票 0

获取pandas数据帧的多列值的组合?

所以我有一个数据框表示各组候选人中的每一个的可能性的各种模型估计。 Steve John Model1 0.327586 0.289474 ...

回答 2 投票 2

Python3:计算两个列表总和为100的所有排列的最有效方法是什么?

想象一下,我们有一个股票清单:股票= ['AAPL','GOOGL','IBM']具体股票并不重要,重要的是我们在这个清单中有n个项目。想象一下,我们还有一个权重列表,来自......

回答 4 投票 3

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