首页 > TAG信息列表 > combinatorics

JavaScript-随机1-5 5×5数组

我正在尝试制作一个5×5的表格,该表格会将数字1-5随机放入行/列中.但是它们需要为每一行和每一列具有所有不同的数字. 例如： 1234554123415323521423451 我当前拥有的代码很长,因此我将提供一个pastebin链接. http://pastebin.com/ex1bcLxh 任何和所有帮助将不胜感激.解决方法:这就

php-计算置换的阶乘等级(N选择K)

我最近了解了CNS和FNS,并且由于它们对我来说是如此优雅,因此我决定尝试并实现使用这些技术生成组合和置换的方法.我完成了将n个选择k组合转换为CSN等级的方法,反之亦然,但是我正在敲打墙壁,尝试对n个选择k(唯一)排列进行同样的操作. 多亏了@Joshua,我才可以使用未排序(从FNS到置换)

javascript-数组中属性的所有组合

好吧,最近几天我一直在为此烦恼.生成所有可能组合的数组的最简洁的方法(没有巨大开销的任何方法) var input = [ {a: 1}, {a: 2, b: 3}, {b: 4}, {b: 5}, {a: 6} ]; 因此,我希望生成以下内容： var output = [ {a: 1}, {b: 4}, {b: 5}, {a: 6}, {a: 1, b: 4}, {a:

哈希集字典中的值的组合

我有一个Dictionary< string,HashSet< string>>我想遍历并找到HashSet中的所有组合,而无需重复.例如(虚拟数据)： Keys Values (HashSet) "greeting" "Hello" "Hi" "Hey" "Howdy" ... "Name" "Tom&qu

Java：寻找置换算法

假设我有一个数组. String[] arr = {"a", "b", "c"}; 我需要获取所有可能的组合,例如： a a b a c a b c a c b b b a b c b a c b c a c c a c b c a b c b a 我应该使用哪种快速算法来获得所有组合？ UPD public static void permute(List<Integer> done, List<Integer>

Python-生成符合条件的大集合组合的最有效方法？

我正在尝试根据边界条件生成投资组合中金融工具的所有可能组合. 例如,假设我有一个列表集合,这些列表代表对投资组合的分配,但要以每种工具在投资组合总规模中的最小和最大百分比为准： "US Bonds" = {0.10,0.15,0.20,0.25,0.30} "US Equities" = {0.25, 0.30, 0.35, 0.40, 0.45, 0.

如何使用PHP获得所有可能的字符串排列？

有一个字符映射,如下所示： $replacements = array( array('a', 'b'), // a => b array('a', 'c'), // a => c array('b', 'n'), array('c', 'x'), ); 并且有一个输入字符串,例如“ cbaa”.我如

Python,组合,无重复排列

Python.我有两个清单,长度相同.这个想法是建立配对的数据(用于回归分析).我想出了循环,它看起来像这样. a=(1,3,5,7) #first list b=(2,4,6,10) #second list w=zip(a,b) #paired values from both lists i=0 j=0 for each in w: x= w[i] for that in xrange(i,len

C#-非布尔值“真值表”的创建

我有以下问题：我需要创建一个表,该表是来自集合的值的组合.集合中元素的基数未知,并且可能因集合而异,值的域未知,并且因集合而异.集合中的元素是非负的,集合中至少有两个元素. 下面是一个示例： > SET_A = {0,1,2}> SET_B = {0,1}> SET_C = {0,1} 结果应包含以下行(顺序不是约束)： 表：

java-递归而不是多循环

我希望此方法适用于任意给定数量的参数,我可以通过代码生成(具有很多难看的代码)来做到这一点,可以通过递归来完成吗？如果是这样怎么办？我了解递归,但我不知道该怎么写. private static void allCombinations(List<String>... lists) { if (lists.length == 3) { for (S

python – 在n个bin中生成k个球的所有可能结果(多项式/分类结果的总和)

假设我们有n个投掷k球的箱子.什么是快速(即使用numpy / scipy而不是python代码)方式来生成所有可能的结果作为矩阵？ 例如,如果n = 4且k = 3,我们需要以下numpy.array： 3 0 0 0 2 1 0 0 2 0 1 0 2 0 0 1 1 2 0 0 1 1 1 0 1 1 0 1 1 0 2 0 1 0 1 1 1 0 0 2 0 3 0 0 0 2 1 0 0 2 0 1 0

java – 快速计算多类别组合数

我必须为重复对象的排列评估以下公式 n！/(r1！* r2！* r3！* ……… *！) wheren< = 500和1< = ri< = 10(总共有n个对象,其中r1与1种类似,r2与第2种类似,依此类推,公式表示排列的数量这样的对象). 我需要一个有效的编码解决方案,因为在Java中使用大整数并不能证明对于大型案例来说是富有成

java – 如何(廉价地)计算n个可能元素的所有可能的长度-r组合

什么是计算n个可能元素的所有可能长度-r组合的最快方法,而不采用强力技术或任何需要STL的东西？ 在我的数据结构类中为我的最终项目开发Apriori算法时,我开发了一个使用位移和递归的有趣解决方案,我将在下面的答案中分享任何感兴趣的人.但是,这是实现这一目标的最快方法(不使用任何通

PHP采用所有组合

我看到这个algorithm that will take numbers or words and find all possible combinations 我正在使用它,但它不会返回所有“真正的”组合. PHP： <?php require_once 'Math/Combinatorics.php'; $words = array('cat', 'dog', 'fish'); $comb

python – 使用itertools.permutation,其中r> n

我试图生成一组项目的所有permations,我的R需要大于项目集的大小 这是一个例子： itertools.permutations ("ABC", 4) 这总是返回0项作为R> N. 我要这个 [A, A, A, A] [A, A, A, B] [A, A, B, A] [A, B, A, A] … 我怎样才能做到这一点？解决方法:你似乎不想要排列,但是Cartesian

php – 如何在循环赛中匹配对？

我正在制作一个锦标赛应用程序,其中许多(4,6或8)玩家将相互匹配. 它是圆形的.因此,如果总共有6名玩家,那么将有5轮,每轮3对.每个玩家每轮只能出现一次. 我尝试了什么 我一直在使用for循环来获得所需的组合,但是我如何将这些组分成几轮以便它们不重复？这是我到目前为止所做的(制作每

c – 优化对昂贵功能的调用次数

我有一个mainFun,它接受四个参数x,a,b和c,所有矢量值和可能的长度变化.这个函数调用昂贵的计算昂贵的,因此我想减少对expensiveFun的调用次数.需要为x [i],a [i],b [i],c [i]中的每个值调用此函数,如果a,b或c的长度较短,则需要将它们“包裹” (他们的索引是模数a [i％a.size()]).最好

javascript – 给定字符串的所有可能组合

我需要找到给定字符串的所有可能组合,从最小长度到最大长度. interface allCombos(string: String, min: Number, max:Number): Array {} 所以如果我的输入字符串是’abcde’,并且我的最小长度是3,我希望结果为： 长度3： [‘abc’, ‘abd’, ‘abe’, ‘acd’, ..., ‘bcd’, ‘bce

php – “展开”一个字符串

我有一组字符串,每个字符串有一个由管道(|)分隔的可变数量的段,例如： $string = 'abc|b|ac'; 具有多个char的每个段应该扩展为所有可能的一个char组合,对于3个段,以下“算法”非常有效： $result = array(); $string = explode('|', 'abc|b|ac'); foreach (str_split($string[0])

c – 计算多项系数

我想计算多项式系数mod 1e9 7.它等于：n！ /(k0！* k1！* k2 * … * km！) 在我的情况下m = 3,k0 k1 k2 = n,所以它将是：n！ /(k0！* k1！* k2！)我的代码： .... long long k2 = n - k1 - k0; long long dans = fact[n] % MOD; long long tmp = fact[i] % MOD; tmp = (tmp * fact[j]) % MOD; tmp = (tp

Python：使用一系列字符查找所有可能的单词组合(分词)

我正在做一些像下面这样的分词实验. lst是一系列字符,输出是所有可能的单词. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', 'b', 'c', 'd'], ['ab', '

python多个变量if condition

我是编程的新手,想在Python中询问我是否有一个m-list的条件,并想知道在if语句中是否有n个为真： 例如： if (a == b) or (c == d) or (e == f): 将返回1,2或全部3,但我想知道其中只有2个是真的 例如： if ((a == b) and ((c == d) or (e == f))) or (((a == b) or (c == d)) and (e ==

python – 检查两个嵌套列表在替换时是否相同

在某些情况下,我试图列举在计算四个玩家的Banzhaf power indices时可能发生的独特情况的数量,当没有独裁者并且有四个或五个获胜联盟时. 我使用以下代码生成一组我想要迭代的列表. from itertools import chain, combinations def powerset(iterable): s = list(iterable)

Python：廉价地生成大的统一排列

我不确定这在理论上是否可行;但如果是的话,我想知道如何用Python做到这一点. 我想便宜地生成一个大的,随机的排列.例如,假设我想要在范围上排列(10 ** 9).我希望排列是统一的(即我希望数字遍布整个地方而没有任何看似结构.)我想有一个函数可以获得每个n的排列中的第n项,我想要另一

php – 如何生成受限制的变换的排列？

最好用一个例子来解释. 假设您有一个替换列表,将使用PHP,因为这是我的目标： $s = array( 'p' => array('b', 'f', 'v'), 'a' => array('e'), 't' => array('d', '') ); 上述意味着’p’可以用’b’,’f