问题标签 [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 投票
2 回答
176 浏览

sql-server - 在 TSQL 中生成组合的最有效和最灵活的方法是什么?

在 TSQL 中生成组合的最有效和最灵活的方法是什么?使用“灵活”,我的意思是您应该能够轻松添加组合规则。例如:生成“n”个元素的组合、排序、删除重复项、获取每个奖品属于不同彩票的组合等。

例如,拥有一组代表彩票奖品的数字。

(我包括位置列,因为不同彩票的奖品中可能会重复一个数字)

我想生成如下组合:

0 投票
2 回答
776 浏览

c++ - 用于有序组合生成和排名的库?

我正在寻找一个可以对有序组合进行排名/取消排名的库,其中排名意味着从一个组合中它可以为您提供来自格雷码或字典或其他算法的第 n 个组合,取消排名是逆向过程。

我正在寻找一个库来执行许多算法,如格雷码、字典序、rev-lexicographic、enup 等。

如果它只生成,那么如果它也有很多算法也可以。

我找到了 FXT 库,但它不使用有序组合;它做组合,但它似乎没有像我需要的那样做排名算法,它与排名/未排名的无序组合相当。

0 投票
1 回答
2346 浏览

c++ - 枚举C++中的所有组合

可能重复:
如何在 C++ 中创建没有硬编码循环的多个向量的组合?

我的问题类似于这个组合问题,但在我的情况下,我有 N (N > 4) 个小集合(现在每组 1-2 个项目可能会变成 3 个或 4 个)并且想要从每个集合中生成一个项目的每个组合.

当前的解决方案看起来与此类似

简单,有效,可能相当有效,但丑陋且不可扩展。有谁知道更好/更清洁的方法来做到这一点,而且速度也一样快?

一个理想的解决方案看起来像一个单循环,并且来自一些支持良好的库。

0 投票
3 回答
1573 浏览

sql - 如何将事物组合映射到关系数据库?

我有一张表,其记录代表某些对象。为简单起见,我将假设该表只有一列,这是唯一的ObjectId. 现在我需要一种方法来存储该表中的对象组合。组合必须是唯一的,但可以是任意长度。例如,如果我有ObjectIds

我想存储以下组合:

订购不是必需的。我当前的实现是有一个将 sCombinations映射ObjectIdCombinationIds 的表。所以每个组合都会收到一个唯一的 ID:

这是上面示例的前两种组合的映射。问题是,查找CombinationId特定组合的查询似乎非常复杂。该表的两个主要使用场景是遍历所有组合,并检索特定组合。该表将被创建一次并且永远不会被更新。我通过 JDBC使用SQLite 。有没有更简单的方法或最佳实践来实现这样的映射?

0 投票
4 回答
14607 浏览

r - 是否有一个 R 函数来获取 n 个对象的排列数取 k P(n,k)?

..或者我必须给

或者

谢谢你。

0 投票
2 回答
2543 浏览

r - R中是否有类似expand.grid的函数,返回排列?

为了更具体,这里有一个例子:

该数据框是根据提供的向量的所有组合创建的。我想从所有permutations提供的向量中创建一个类似的数据框。请注意,每一行必须正好包含 2 个五,但不一定是第一个排成一行的两个。谢谢你。

0 投票
2 回答
5476 浏览

algorithm - 生成一个包含所有可能掷骰子结果的矩阵(忽略顺序)

在顺序确实很重要的情况下,生成所有可能结果的矩阵相当容易。这样做的一种方法是使用此处expand.grid所示。

如果没有怎么办?

如果我是对的,那么可能的组合数是(S+N-1)!/S!(N-1)!,其中 S 是骰子的数量,每个骰子的 N 面编号为 1 到 N。(它与众所周知的组合公式不同,因为可能出现相同的数字在不止一个骰子上)。例如,当掷四个六面骰子时,N=6,S=4,所以可能的组合数是(4+6-1)!/4!(6-1)!= 9!/4!x5! = 126. 如何生成这 126 个可能结果的矩阵?

谢谢你。

0 投票
7 回答
770 浏览

sql - 需要一个专注于表组合的 SQL 语句,但条目始终具有唯一 ID

我需要 SQL 代码来解决表格组合问题,如下所述:

表旧数据:表旧

表新数据:新表

新数据和旧数据的区别:

B条目已删除

C入门版本更新

E 入境状态已更新

新增C1/H/H1条目

我想要的是始终保持旧数据表中的 ID - 名称映射关系,无论以后数据如何更改,也就是名称始终具有与之绑定的唯一 ID 号。

如果条目有更新,则更新数据,如果条目是新添加的,则插入到表中,然后给出新分配的唯一 ID。如果条目已删除,请删除该条目并且以后不要重复使用该 ID。

但是,我只能使用带有简单选择或更新语句的SQL,那么我编写这样的代码可能对我来说太难了,那么我希望有专业知识的人可以指导一下,关于不同的SQL变体不需要详细说明,一个标准的sql代码为样品就足够了。

提前致谢!

Rgs

KC

======== 我在这里列出了我的草稿sql,但不确定它是否有效,请有专业知识的人发表评论,谢谢!

1.复制旧表作为存储更新的tmp

创建表 tmp 作为 select * from old

2.更新到新旧表中“名称”相同的tmp

更新 tmp where name in (select name from new)

3.将不同的“名称”(旧与新)插入 tmp 并分配新 ID

insert into tmp (name version status lastupdate ID) set idvar = max(select max(id) from tmp) + 1 select * from (select new.name new.version new.status new.lastupdate new.ID from old, new where旧名称 <> 新名称)

4.从tmp表中删除已删除的条目(如B)

从 tmp where 中删除(选择 ???)

0 投票
19 回答
133638 浏览

python - 统计:Python 中的组合

math我需要在 Python 中计算组合(nCr) ,但在numpystat 库中找不到执行此操作的函数。类似于以下类型的函数:

我需要可能组合的数量,而不是实际组合,所以itertools.combinations我不感兴趣。

最后,我想避免使用阶乘,因为我要计算组合的数字可能会变得太大,而阶乘会变得很可怕。

这似乎是一个非常容易回答的问题,但是我被关于生成所有实际组合的问题所淹没,这不是我想要的。

0 投票
1 回答
80 浏览

php - 替换字符串中的数字后未使用的数字组合

我得到一个不需要的数字组合。

($_COOKIE):

2、3、4、5、6、7、8、901234567890123456789、30

应该是($_COOKIE):

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12...(直到)30

$_Get['id']="1"; (抱歉,忘记发了。)

为什么会这样?

编码:

我用Jquery ajax 调用它,但我认为这不是问题所在。