combinations 相关问题

组合是来自较大集合的对象的选择,没有特定顺序。

N系列整数,每个大小不同,得到所有组合

我有这样的事情: {'事件1': [2000, 3000, 4000], '事件2': [123, 456]} 但有 N 个键,而不是像示例中那样只有两个 我需要得到这样的东西: [ {'事件1':2000,'事件2':123}...

回答 3 投票 0

MySQL - 通过一组数字的所有组合查找以逗号分隔值的字段

我们在 MySQL 中有一个产品表,其中每一行都有一个字段,其中包含用逗号分隔的选项值,这些选项组合起来成为该产品。在下面的方案中,您可以看到两个表。领域与...

回答 3 投票 0

从二维数组中获取数据组合[已关闭]

我有一个像这样的数组(所有维度都是动态的): 数组:2 [▼ / 1 => 数组:2 [▼ 0 =>“大” 1 => “2X 大” ] 2 => 数组:2 [▼ 0 => “#...

回答 1 投票 0

从多个其他列表中按位置创建配对列表

我需要从其他几个列表中制作一个配对列表。这些对将包含每个列表中相同位置的值。可能有不同数量的列表,但每个列表都会有...

回答 1 投票 0

如何将复杂的布尔表达式解析为所有可能的组合

我正在尝试解决以下问题。我有一组逻辑运算,我想将它们解析为所有可能的组合。例如: “((A | X) & B & C) | (C | E)...

回答 1 投票 0

如何在 JavaScript 中创建该对象的键/值的所有组合?

我有以下 JavaScript 对象结构: 变量选项= { 选项一:[真,假], 选项二:[真,假], 选项三:[ 无效的, {属性1:9,属性2:7},...

回答 4 投票 0

迭代多项式展开中的索引

上下文:在多项展开式中,每一项的有效索引 [k1, k2, ... kr] 满足方程 n = k1 + k2 + ... + kr。给定 r 和 n,我尝试迭代所有项。为此,我...

回答 1 投票 0

创建大小为 k 的列表的组合时出现回溯问题

def组合(n,k): 组合=[] def 回溯(开始,梳子): 打印(梳) 如果 len(comb)==k: 组合.append(comb.copy()) 返回 夫...

回答 2 投票 0

回溯无法正常工作,请帮助识别问题

def组合(n,k): 组合=[] def 回溯(开始,梳子): 打印(梳) 如果 len(comb)==k: 组合.append(comb.copy()) 返回 夫...

回答 1 投票 0

不等式变量的排列

假设我有 3 个变量(x、y 和 z)和两个数字 -1 和 1,仅使用 = 和 < operands, is there a way to generate all unique permutations? For example: -1 = x = y = z < 1 -1 = ...

回答 1 投票 0

动态创建内部循环

我的代码运行良好: const i=['a','e','i','o','u']; 让 q=[]; for(令 t=0,l=i.length;t 我的代码运行完美: const i=['a','e','i','o','u']; let q=[]; for(let t=0,l=i.length;t<l;++t) { for(let e=t+1,l=i.length;e<l;++e) { for(let z=e+1,l=i.length;z<l;++z) { q.push([i[z],i[e],i[t]]); } } } console.table(q); 但我的目标是动态地创建内部循环,这样我就可以修改内部循环上的数字(在特定情况下为3)。 例如,如果我想将内部循环修改为 4,我需要这样重写代码: const i=['a','e','i','o','u']; let q=[]; for(let t=0,l=i.length;t<l;++t) { for(let e=t+1,l=i.length;e<l;++e) { for(let z=e+1,l=i.length;z<l;++z) { for(let c=z+1,l=i.length;c<l;++c) { q.push([i[c],i[z],i[e],i[t]]); } } } } console.table(q); 因此,我希望能够使用相同的精确公式动态制作内部循环。 这是您可以使用递归的地方。这意味着您有一个函数负责创建给定大小的子数组,但依赖于以下观察: 如果我们可以对比给定大小短一项的子数组执行此操作,那么我们也可以对给定大小执行此操作:我们只需执行该函数来生成比给定大小短一项的数组,然后附加到每个数组“当前”元素的。 这是一个递归实现,输出与您的示例相同的表: function getSubarrays(arr, depth, take=0) { if (depth <= 0) return [[]]; // One result: an empty subarray depth--; const subarrays = []; for (let i = take; i < arr.length - depth; i++) { for (const subarray of getSubarrays(arr, depth, i + 1)) { subarrays.push([...subarray, arr[i]]); } } return subarrays; } const arr = ['a','e','i','o','u']; const results = getSubarrays(arr, 3); // Output with console.log for (const row of results) console.log(...row); 因此,赋予 getSubarrays 的第二个参数是要执行的嵌套循环的数量。这个参数在递归中一步步减少。

回答 1 投票 0

背包任务中所有组合的数量

有一个经典的背包问题。我对这个问题的版本有点不同。 给定一组物品,每个物品都有一个质量,确定包装物品的组合数量,以便总 w...

回答 4 投票 0

找到5个唯一元素的所有组合后,我想找到列表列表中出现次数最多的组合?

在Python中我使用itertools组合来获得所有独特的5种组合: 从 itertools 导入组合 lst = [“a”,“b”,“c”,“d”,“e”]

回答 1 投票 0

如何检查是否可以检索某个数字作为给定数字的求和或差值的结果

我有一个任意的正整数列表和一些数字X。我想检查是否可以使用求和和求差等基本运算来检索X。 例如: 输入列表=[1,7,3]...

回答 1 投票 0

有没有更有效的方法来生成数组中元素的所有组合?

这是生成数组中元素的所有组合的递归解决方案。 导入java.util.List; 导入java.util.ArrayList; 公开课组合{ 公共静态列表 这是生成数组中元素的所有组合的递归解决方案。 import java.util.List; import java.util.ArrayList; public class Combinations { public static List<List<Integer>> generateCombinations(int[] arr) { List<List<Integer>> result = new ArrayList<>(); List<Integer> current = new ArrayList<>(); generate(arr, 0, current, result); return result; } private static void generate(int[] arr, int index, List<Integer> current, List<List<Integer>> result) { if (index == arr.length) { result.add(new ArrayList<>(current)); return; } current.add(arr[index]); generate(arr, index + 1, current, result); current.remove(current.size() - 1); generate(arr, index + 1, current, result); } public static void main(String[] args) { int[] arr = new int[] {10,1,2,7,6,1,5}; List<List<Integer>> combs = generateCombinations(arr); System.out.println(combs); } } 不幸的是,这个解决方案对于我正在解决的一些问题来说不够快。有没有一种更快、更有效的方法来生成数组中元素的所有组合? 运行你的程序,你的“组合”实际上都是子集。通过计算 $2^n$ 并以这些位作为参考(是否应包含某个元素),您可以便宜得多。剩下的部分取决于你打算用它做什么。

回答 1 投票 0

如何在 python 中设置我自己的自定义映射到我的组合迭代器?

我正在用 python 编码,我有一个迭代器,可以迭代 45 个字符的字符串的所有可能组合。我一次生成一个,我发现它生成自...

回答 1 投票 0

动态矩阵列组合

我想在循环的每次迭代中找到矩阵列的所有可能组合,其中每列贡献一个值。矩阵大小在每次迭代中都会发生变化。 例如: 一个=...

回答 1 投票 0

根据平面输入数组中的有序元素使用文件路径字符串填充数组

我正在尝试开发一种算法来创建 Symfony 模板服务。 我想检查模板是否存在于已排序的路径子集中。 给定一个像这样的参数数组(已经订购了 l...

回答 2 投票 0

计算添加 (1+1) X 列的所有组合,其中一列始终为常数

假设我有一个如下所示的数据表: 对于索引级别 1 和 2 的每种组合 - 可以为客户分配一个价格,让他们获得价值基列 + 添加...

回答 1 投票 0

将项目添加到我已经获得所有组合的列表时,如何获得“附加”组合?

使用python我想计算列表中3的所有组合。 例如,列表 = [a,b,c,d] 且组合为 - [a,b,c], [a,b,d], [a,c,d], [b,c,d] 。 然后我想补充...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.