随机选择一组不同的整数的最有效的方法
我在寻找最有效的算法随机选择一组n个不同的整数，其中所有的整数是在一定范围内[0..maxValue。 约束： 包括maxValue是大于n，并且可能大得多 在我不在乎，如果输出列表进行排序或不 在所有整数必须以相同的概率选择 我最初的想法是构建整数[0..maxValue]然后提取n个元素的列表，随机无需更换。但是，这似乎很低效的，特别是如果包括maxValue是很大的。 没有更好的办法
..
combinations相关内容
产生任意字母可达任意长度的所有组合
说我有一个任意大小持有单个字符数组。我想计算这些字符的所有可能组合到任意长度。 因此，可以说我的数组为[1，2，3]。用户指定的长度是2。然后可能的组合是[11，22，33，12，13，23，21，31，32]。 我有真正的麻烦找到一个合适的算法，允许任意长度，而不是仅仅的进行置换阵。呵呵，虽然速度不是绝对关键的，它应该是相当快的了。 解决方案 只是做一个有进位加。 假设你的数组包含
..
如何产生一个多重的所有排列？
一个多集是一组中的所有元素可能无法unique.How枚举所有可能的排列的一组元素中？ 解决方案 生成所有可能的排列，然后丢弃重复的人是非常低效的。不同的算法存在直接生成字典顺序或其他种类的订货的多集的排列。高冈的算法是一个很好的例子，但可能亚伦·威廉姆斯是更好 此外，已经在R包''MULTICOOL''实现。 顺便说一句，如果你只是想不同的排列总数，得到的回答是多项式系数： 例如，如果你
..
查找组合框给出n个用球的x个
我工作的一个项目中，我有三个框（截至目前），每个盒子中都会有球的一些颜色 所以我将其存储在一个地图字符串和字符串列表，如下图所示。 地图＆LT;字符串列表与LT;字符串＆GT;＆GT; boxBallMap =新的LinkedHashMap＆LT;字符串列表与LT;字符串＆GT;＆GT;（）; 在上面的地图数据，可就是这样 - {BOX1 = [蓝，红，橙]} {BOX2 =
..
PHP查找阵列的所有（有点）唯一组合
我一直在寻找的PHP整天阵列排列/组合的问题......，但还是无法弄明白：/ 如果我有这样一个数组： 20 //键为0 20 //键为1 22 //键为2 24 //键为3 我需要这样的组合： 20，20，22 //键为0 1 2 20，20，24 //键在0 1 3 20，22，24 //键在0 2 3 20，22，24 //键为1 2 3 在code我目前有给我：
..
计算值n选择k
什么是评价n个选择k值的最有效的方法？ 在蛮力方式，我认为是找到N个因子/ K因子/（NK）的阶乘。 有一个更好的策略可能是根据这个递推公式使用DP。是否有其他更好的方法来评估ñ选择k？ 解决方案 您可以用乘法公式如下：
..
计数有效地组合和排列
我有一些code来算排列组合，我试图使它更好地为大量涌现。 我已经找到了更好的算法排列，避免大的中间结果，但我仍然认为我可以做的更好的组合。 到目前为止，我已经把在特殊情况下，以反映无碳复写纸的对称性，但我还是想找到一个更好的算法，避免了调用阶乘（R），这是一个不必要的大中间结果。如果没有这种优化，最后文档测试时间过长尝试计算阶乘（99000）。 任何人都可以提出一个更有效的方法来计算组合？
..
HOWTO创建多个载体的组合，而无需在C ++中硬编码的循环？
我有几个数据，看起来像这样： Vector1_elements = T，C，A Vector2_elements = C，G，A Vector3_elements = C，G，T ..... 取决于 ... VectorK_elements = ... #Note也即每个矢量的构件总是3。 我想要做的是通过创建出VectorK在向量1元素的所有组合。 因此，我们到底希望得到这个输出（
..
如何计数硬币的问题可能的组合
我想实现一个硬币的问题，问题说明是这样的 创建函数来计算硬币的可用于给定的量的所有可能的组合。 所有可能的组合一定量= 15，硬币类型= 1 6 7 1）1,1,1,1,1,1,1,1,1,1,1,1,1,1,1， 2）1,1,1,1,1,1,1,1,1,6， 3）1,1,1,1,1,1,1,1,7， 4）1,1,1,6,6， 5）-1,1,6,7-， 6）1,7,7， 函数原型：
..
PHP采取一切组合
我看到这个和我使用它，但它不会返回所有的“真实”的组合。 PHP： ＆LT; PHP require_once'数学/ Combinatorics.php“; $字=阵列（“猫”，“狗”，“鱼”）; $组合数学=新Math_Combinatorics; 的foreach（$ combinatorics-＆GT;置换（$字，2）$ P）{ 回声加入
..
爪哇 - 生成功率设定一个给定的列表
我想要生成的所有2 ^ N的集合 - 长度为N的给定列表的1种可能的组合的集合可以为一个组合元件的数量映射到的含有特定的组合的组合的有序列表长度。例如，对于在列表： [A，B，C，D] 我要生成地图： { 1 - ＆GT; [{A B C D}] 2 - ＆GT; [{A，B}，{A，C}，{A，D}，{B，C}，{B，D}，{C，D}] 3 - ＆G
..
PHP算法生成一个特定尺寸的所有组合从单组
我试图推断出一个算法产生的特定的大小类似的函数，它接受字符数组和大小，它的参数和返回的组合阵列中所有可能的组合。 例： 让我们说我们有一组字符的： 集合A = {A，B，C} 一）2号的所有可能的组合：（3 ^ 2 = 9） AA，AB，AC BA，BB，BC CA，CB，CC 二）规模3所有可能的组合：（3 ^ 3 = 27） AAA，AAB，AAC， ABA，ABB，ACC
..
在C中创建的n个元素的所有可能ķ组合++
有编号从1到N N人。我必须写其产生的code和打印ķ人民的所有不同组合的这n个。请解释一下使用该算法。 解决方案 我想你问的组合意义的组合（即，为了因素并不重要，所以 [1 2 3] 是一样的 [2 1 3] ）。我们的想法是pretty的简单的话，如果你了解诱导/递归：让所有的 K k-元的组合，你先挑一组合的初始元素从现有的一套人，然后“串联”这个初始元素 K-1 人从成功的初始元素的元
..
我怎样才能得到一个子集的所有可能的组合？
考虑这个名单，其中，串＆GT; 名单，其中，串＆GT;数据=新的名单，其中，串＆GT;（）; data.Add（“文本1”）; data.Add（“文本2”）; data.Add（“文本3”）; data.Add（“文本4”）; 我的问题是：我怎么能得到列表的子集的每个组合？ 有点像这样的： #Subset尺寸4 文本1，文本2，文本3，文本4 #Subset尺寸3 文本1，文本2
..
在C生成组合++
我一直在寻找一个源$ C $下使用C ++生成组合。我发现了一些先进的codeS这个但这是只适合特定号码predefined数据。谁能给我一些提示，或者，有些想法产生的组合。作为一个例子，假设集合S = {1，2，3，...，n}的和我们挑选R = 2出来。输入将 N 和研究。在这种情况下，程序会生成长度为二的数组，像5 2输出1 2 1 3，等我有困难的构建算法。我花了一个月的思考这个问题。
..
生成长度为n的所有二进制字符串k位设置
什么是最好的算法来查找长度为n包含k位设置的所有二进制字符串？例如，如果n = 4且k = 3，有... 0111 1011 1101 1110 我需要一个很好的方法来生成这些给定的任何n和任意k，所以我倒是preFER它与字符串进行。 解决方案 此方法会产生与完全N'1'比特的所有整数。 从 https://graphics.stanford.edu/~seander/bit
..
算法来选择一个，随意组合的价值观呢？
说我有Ÿ不同的价值观，我想选择其中x的随意。什么是一个高效的算法这样做？我可以调用rand（）x次，但如果x的表现会很差，Y很大。 解决方案 罗伯特·弗洛伊德发明了一种采样算法只是这种情况。它通常优于洗牌，然后抓住了第一个X元素。由于最初写它假定从1..N值，但它是微不足道的生产0..N，和/或通过简单地处理它产生为下标成矢量/阵列/不管的值，用非连续的值。 在pseuo code，该算法的
..
如何生成的字符串在PHP的所有排列？
我需要一个算法，返回的所有字符所有可能的组合在一个字符串。 我已经试过： $ langd =的strlen（$输入）; 为（$ i = 0; $ I＆LT; $ langd; $ I ++）{ $ tempStrang = NULL; $ tempStrang = SUBSTR（$输入，$ I，1）。 为（$ J = $ I + 1，$ K = 0; $ K＆LT;
..
求数的所有可能的组合，以达到给定的总和
你会如何去测试添加的所有可能的组合从一组给定的数字，使他们加起来一个给定的最终数量？ 例如： 设置数增加：{1,5,22,15,0，...} 期望的结果：12345 PS：问这个问题，因为数学是不是我的专长，不知道如何能够适应于code 。 解决方案 这问题可与所有可能的和过滤掉那些到达目标的递归组合来解决。这里是算法的Python： 高清subset_sum（数字，目标，部分= []
..
算法返回k个元素的所有组合从n个
我想编写一个函数，它的字母数组作为参数和一些这些字母的选择。 假设你提供的8个字母的排列，并要选择从3个字母。然后，你应该： 8！ /（（8！ - 3）* 3）= 56 阵列（或词）的回报，包括3个字母每 解决方案 艺术计算机编程卷4：3分册有一吨的这些，可能更适合你的特殊情况不是我该怎么形容 灰色codeS 这是你会遇到的一个问题，当然是内存和pretty的快，你
..