问题标签 [combinations]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
6 回答
19307 浏览

c# - Linq 中的组合生成器

是否可以创建一些生成包含一系列数字的所有可能组合的列表的 Linq?

如果您输入“21”,它将生成一个包含以下元素的列表:

(不一定按这个顺序)

我了解您可以使用 range 执行以下操作:

从 az 生成字母表。但我似乎无法转移这些知识来制作组合生成器

我已经能够用下面的代码弄清楚它,但它看起来太笨重了,我相信它可以用几行来完成。我确实觉得这是一个糟糕的解决方案。

GetAllCombinations("4321")想象一下,如果有帮助,我已经打过电话

0 投票
9 回答
188543 浏览

python - 列表列表的所有组合

我基本上是在寻找一个 python 版本的组合List<List<int>>

给定一个列表列表,我需要一个新列表,它给出列表之间所有可能的项目组合。

列表的数量是未知的,所以我需要适用于所有情况的东西。优雅加分!

0 投票
3 回答
650 浏览

c# - 在 vs 2008 中选择当前行的组合键?

我刚开始在 vs 2008 上学习 c#。

我找到了关键组合

  1. 选择当前单词
  2. 删除当前行

是否有选择当前行的组合键?

0 投票
6 回答
3177 浏览

algorithm - 从 n 堆栈中“随机”查找 k 个元素的所有组合的算法

我有一个类似于这里描述的问题:

从 n 返回 k 个元素的所有组合的算法

我正在寻找类似的东西,涵盖 n 中 k 的所有可能组合。但是,我需要一个子集来与之前绘制的有很大不同。例如,如果我要从一组 8 个元素中绘制 3 个元素的子集,则以下算法对我没有用处,因为每个子集都与之前绘制的子集非常相似:

11100000, 11010000, 10110000, 01110000, ...

我正在寻找一种以更“随机”的方式选择子集的算法,即。其中一个子集中的大多数元素不会在下一个子集中重用:

11100000, 00010011, 00101100, ...

有人知道这样的算法吗?

我希望我的问题有意义并且有人可以帮助我=)

亲切的问候,

基督教

0 投票
3 回答
605 浏览

math - 回程路线的可能组合数量

我的数学很糟糕,真的很糟糕。太糟糕了,我什至都在努力表达这个问题,但是就这样吧。

这种情况是火车旅行,您有四个阵列可供使用。

离开_车站到达_车站

离开_日期返回_日期

因此,假设您只对单程路线感兴趣,您需要弄清楚有多少路线组合。那将是(我认为)

但是,如果我想回程,我该如何计算有多少种组合呢?

更新::

或者这行得通吗?

可能的路线=((离开站×到达站)×离开日期)×(离开日期×返回日期)

0 投票
3 回答
952 浏览

c# - 在 C# 中生成随机对

我的数据库中有一张桌子,上面有人员名单。我需要每天创建一个随机好友列表。

这个想法是,每天每个人都会与当天的不同随机人配对。

由于桌子可能会变得非常大,我想知道做这种事情的最佳方法是什么?

我想到了 2 个想法,但我对它们的性能不太确定。

1)我使用随机数生成器随机选择两个 id。问题在于我必须不断确保尚未调用数字,并且当我接近列表末尾时,这可能会变得非常慢。

2)从列表中他们下面的人开始每一个,然后每天简单地向下移动一个,直到你到达底部,此时我又回到顶部。

还有其他想法吗?

谢谢

0 投票
3 回答
703 浏览

permutation - 固定位置排列/组合

我正在寻找一种方法,我可以生成 4 个集合元素的不同组合,这样每个集合的元素在最终组合中都有一个固定的位置:为了更好地解释我的要求,让我给出这 4 个集合的样本,最后我我正在寻找:

Set#1(街道前方向) { N, S } Set#2(街道名称) {Frankford, Baily} Set#3(街道类型) {Ave, St} Set#4(街道后方向) {S}

让我列出几个预期的组合:
N Baily Ave S
S Frankford St S
S Baily Av S

.
.

现在你可以看到每个集合的元素都在它的位置
Pre Direction is in Place 1
Street Name is in Place 2
Streety Type is in Place 3
Street Description is in Place 4

我正在寻找执行此任务的最有效方法,一种方法是一次处理 2 组,例如: 组合
第 1 组和第 2 组 --> 创建一个新的第 5 组结果组合
第 5 组和第 3 组的组合 --> 创建一个新的第 6 组结果组合
组合第 6 组和第 4 组 --> 这将为我提供最终组合

有没有最好的方法来做这件事?请帮忙。我会更喜欢 C# 或 Java。

谢谢

0 投票
7 回答
2247 浏览

language-agnostic - 您将如何以最紧凑的方式为大型组合编写此算法?

k可以从项目中检索到的项目组合的数量N由以下公式描述。

一个例子是在彩票抽奖中6 Balls可以从鼓中抽取多少种组合。48 Balls

优化这个公式以最小的 O 时间复杂度运行

这个问题的灵感来自于新的 WolframAlpha 数学引擎以及它可以非常快速地计算出极大组合的事实。例如,以及随后在另一个论坛上对该主题的讨论。

http://www97.wolframalpha.com/input/?i=20000000+Choose+15000000

在有人尝试解决方案后,我将发布该讨论中的一些信息/链接。

任何语言都可以接受。

0 投票
2 回答
207 浏览

php - 根据一组可变的比较点检索 MySQL 记录

假设我有一个 MySQL 表,people. 每条记录都包含各种属性,其中包括favourite_colourcountryage_group

我想做的是通过与一组特定参数的相似性从该表中检索记录。例如,给定“Red”、“United States”和“18-25”,最好的结果是匹配所有三个的记录。这些将是 100% 匹配。

但是,我还想检索匹配两个参数(66% 匹配)或任何一个参数(33% 匹配)的任意组合的记录。此外,我希望能够定义其他比较点(例如underwear_typemarital_status等)。

这个问题有相对有效的解决方案吗?

0 投票
9 回答
4514 浏览

algorithm - 快速约会算法

我在一家咨询机构工作,大部分时间都在客户所在地。因此,我很少见到我的同事。为了更好地了解彼此,我们将安排一次晚宴。会有很多小桌子,所以人们可以聊天。为了在聚会期间与尽可能多的人交谈,每个人都必须每隔一段时间换桌,比如说每小时。

如何编写创建表切换时间表的程序?只是给你一些数字;在这种情况下,大约有 40 人,每张桌子最多可以有 8 人。但是,算法当然需要通用