combinations相关内容

二维数组的所有可能组合

我想从 2D [m x n] 数组生成所有可能的组合,每个数组的第一个元素除外.该元素将代表表示其余元素的“类型".例如,如果我有一个数组 衬衫[][] ={{“颜色",“红色",“蓝色",“绿色",“黄色"},{“布",“棉",“聚",“丝绸"},{“类型",“完整",“一半"}}; 所需的输出应该是衬衫所有可能性的组合.对于上面的例子, 颜色红色颜色 蓝色...布丝绸输入完整输入一半颜色 ..
发布时间:2021-12-21 13:13:59 Java开发

如何获得子集的所有可能组合?

考虑这个List List数据 = 新列表();data.Add("Text1");data.Add("Text2");data.Add("Text3");data.Add("Text4"); 我遇到的问题是:如何获得列表子集的每个组合?有点像这样: #Subset Dimension 4文字 1;文字 2;文字 3;文字 4#子集维度 3文本 1;文本 2;文本 3;文本 1;文本 2;文 ..
发布时间:2021-12-18 23:55:21 C#/.NET

Java:真实的 & 生成器通过给出数字 N 来计算 false 的组合;

我尽可能地简化任务,以便将其应用到我的算法中. 这是数学家和程序员面临的挑战: 我需要创建一个方法来传递参数 int n: public void optional_generator(int n){//某种循环或递归......使其可行System.out.println("当前组合:...");} 输出应显示真假的所有可能组合. 这里是 N=1 的例子;N=2;N=3;N ..
发布时间:2021-12-16 09:06:15 Java开发

获取所有可能的单词组合

我有一个包含 n 个单词的列表(比方说 26 个).现在我想获得所有可能组合的列表,但每行最多有 k 个单词(假设为 5 个) 所以当我的单词列表是:aaa, bbb, ..., zzz我想得到: aaabbb...啊啊啊啊aaaccc...aaabbbcccdddeeefffaaabbbcccdddeeeggg... 我想让它可变,以便它可以处理任何 n 或 k 值.应该没有单词是两次 ..
发布时间:2021-12-16 08:57:31 C#/.NET

给定按字典顺序排列的元素列表(即 ['a', 'b', 'c', 'd']),找到第 n 个排列 - 平均求解时间?

我偶然发现了这个面试问题: 给定一个按字典顺序排列的元素列表(即 ['a', 'b', 'c', 'd']),找到第 n 个排列 我自己试过了,我花了大约 30 分钟才解决.(我最终在 Python 中得到了一个 ~8-9 行的解决方案).只是好奇——解决这类问题“应该"需要多长时间?我花的时间太长了吗? 解决方案 9 分钟,包括测试 导入数学def nthperm(li, ..
发布时间:2021-12-16 08:36:49 Python

PHP 查找数组的所有(有点)唯一组合

我一整天都在研究 PHP 数组排列/组合问题......但仍然无法弄清楚:/ 如果我有一个像这样的数组: 20//key为020//键为122//键为224//键为3 我需要这样的组合: 20, 20, 22//keys 为 0 1 220, 20, 24//键为 0 1 320, 22, 24//键为 0 2 320, 22, 24//键为 1 2 3 我目前拥有的代码给了我: ..
发布时间:2021-12-16 08:35:48 PHP

在 Haskell 中迭代所有对组合而不重复

在haskell中,给定一个元素列表,xs,最简单的方法是用重复迭代所有对排列: [(x,y) |x 我希望能够做同样的事情,但仅限于组合.如果 x 和 y 具有可比性,我可以做 [(x,y) |x<-xs,y<-xs,x>]] 但我更喜欢更通用和更高效的解决方案(我知道渐近复杂度将保持平方,但我们可以通过避免使用过滤条件将实际运行时复杂度减半) 解决方案 关于: [ (x,y ..
发布时间:2021-12-14 12:39:54 其他开发

生成具有给定长度的组合的更快方法,保留顺序

TL;DR:我想要 filter ((== 4) . length) 的确切行为.子序列.仅使用 subsequences 也会创建可变长度的列表,这需要大量时间来处理.由于最终只需要长度为 4 的列表,我认为必须有更快的方法. 我有一个函数列表.该列表的类型为 [Wor ->工作] 列表看起来像这样 [f1, f2, f3 .. fn] 我想要的是一个 n 函数列表的列表 ..
发布时间:2021-12-14 12:22:56 其他开发

KeyListener 如何检测组合键(例如,ALT + 1 + 1)

如何让我的自定义 KeyListener 监听 ALT(或 CTRL)+ 多个其他键的组合? 假设我希望应用程序执行 11 种不同的操作,具体取决于按下的按键组合.ALT + 0 - ALT + 9 显然不会造成任何问题,而对于 ALT + 1 + 0 (或“ALT+10"因为它可以在帮助文件或类似文件中描述)我在网络上的任何地方(或在我的脑海中)都找不到好的解决方案.我不相信这个带计时器的 ..
发布时间:2021-12-09 18:04:30 Java开发

Linq 中的组合生成器

是否可以创建一些 Linq 来生成包含一系列数字的所有可能组合的 List?? 如果你输入“21",它会生成一个包含元素的列表: list[0] = "21"列表[1] = "22"列表[2] = "11"列表[3] = "12" (不一定按这个顺序) 我知道您可以使用 range 来执行以下操作: ListletterRange = Enumerable.Range('a', ..
发布时间:2021-12-09 11:10:58 C#/.NET

使用 MATLAB 生成所有重复组合

如何创建所有k-组合重复 使用 MATLAB 的给定集合(也称为 k-multicombinations 或 multisubsets)? 这与笛卡尔积类似,但仅在排序上不同的两行应该被认为是相同的(例如向量 [1,1,2]=~=[1,2,1] 被认为是相同的),因此生成笛卡尔积然后应用 unique(sort(cartesianProduct,2),'rows') 应该会产生相同的结果. ..
发布时间:2021-12-08 15:18:22 其他开发

如何生成多重集的所有排列?

多集是一个集合,其中所有元素可能不唯一.如何枚举集合元素之间所有可能的排列? 解决方案 生成所有可能的排列然后丢弃重复的排列是非常低效的.存在各种算法来直接生成按字典顺序或其他类型排序的多集的排列.Takaoka 的算法是一个很好的例子,但可能 Aaron Williams 的算法更好 http://webhome.csc.uvic.ca/~haron/CoolMulti.pdf ..

在 C++ 中创建 n 个项目的所有可能的 k 组合

从1到n有n个人.我必须编写一个代码来生成和打印来自这些 n 的 k 人的所有不同组合.请解释用于此的算法. 解决方案 我假设您在询问组合意义上的组合(即元素的顺序并不重要,所以 [1 2 3] 与 [2 1 3] 相同).这个想法很简单,如果你理解归纳/递归:要获得所有 K 元素组合,你首先从现有的一组人中选择组合的初始元素,然后你“连接"这个初始元素与 K-1 人的所有可能组合是从初始 ..
发布时间:2021-12-06 19:40:40 C/C++开发

PHP 算法从单个集合生成特定大小的所有组合

我试图推导出一种算法,该算法生成特定大小的所有可能组合,类似于接受字符数组和大小作为其参数并返回组合数组的函数. 示例:假设我们有一组字符:设置 A = {A,B,C} a) 大小 2 的所有可能组合:(3^2 = 9) AA, AB, AC学士、BB、BCCA、CB、CC b) 大小 3 的所有可能组合:(3^3 = 27) AAA, AAB, AAC,ABA, ABB, AC ..
发布时间:2021-12-06 19:36:35 PHP

生成所有长度为 n 的二进制字符串,设置 k 位

找到所有包含 k 位集的长度为 n 的二进制字符串的最佳算法是什么?例如,如果 n=4 且 k=3,则有... 0111101111011110 我需要一种给定任何 n 和任何 k 的好方法来生成这些,所以我更喜欢用字符串来完成. 解决方案 此方法将生成恰好为 N '1' 位的所有整数. 来自 https://graphics.stanford.edu/~seander/bith ..
发布时间:2021-12-06 19:36:04 其他开发

在 C++ 中生成组合

我一直在寻找使用 C++ 生成组合的源代码.我为此找到了一些高级代码,但这仅适用于特定数量的预定义数据.谁能给我一些提示,或者一些产生组合的想法.例如,假设集合 S = { 1, 2, 3, ...., n} 并且我们从中选出 r=2.输入将是 n 和 r.在这种情况下,程序将生成长度为 2 的数组,例如 5 2 输出 1 2、1 3 等.我有算法构建困难.我花了一个月的时间思考这个问题. ..
发布时间:2021-12-06 19:33:06 C/C++开发

选择单个随机值组合的算法?

假设我有 y 个不同的值,我想随机选择其中的 x 个.这样做的有效算法是什么?我可以只调用 rand() x 次,但是如果 x, y 很大,性能会很差. 注意这里需要组合:每个值应该有相同的被选中概率,但它们在结果中的顺序并不重要.当然,任何生成 permutations 的算法都是合格的,但我想知道是否有可能在没有随机顺序要求的情况下更有效地做到这一点. 如何有效地生成 K 个介于 ..
发布时间:2021-12-06 19:20:27 其他开发