问题标签 [binomial-coefficients]

我正在处理高频数据，它是十进制数的向量 X。

我想在 R 中编写以下代码，但完全不知道从哪里开始：

n决定我们正在查看的间隔有多大。这可以是任何值，这不是那么重要，因为我需要尝试不同的值。

我已经尝试了很多东西，其中包括：

但我离任何工作都很遥远。任何帮助是极大的赞赏。我已经编辑了方程式，错过了一个等号。

我写了一些希望能更清楚的东西：

例如，如果我们在 SAGE 中有一个多元多项式

我如何显示完整的系数列表，包括最大偏差项和常数之间缺失项的零值。

给我清单

但我希望将“完整”列表放入 aa 矩阵中。在上面的例子中应该是

对应条款：

我错过了什么吗？

我有一组 30 个节点，每个节点一次只能连接一个。此外，一个节点无法连接到另一个特定的节点（例如，带有 and的节点id= id+15，例如 1-16、2-17...规则不相关，我可以更改关联节点号）。我正在寻找的是一个矩阵，其中每一行都是一组可能的连接，其中所有节点都连接到另一个节点，并且每个节点都连接到所有其他节点（禁止的节点除外）。它看起来像这样（成对阅读）

我试图通过收集所有可能的非重复组合（二项式 30 超过 2 => 435）来开发它，nchoosek但现在我正在处理将我拥有的所有对放在29 × 15对矩阵中的问题不重复。这将允许我通过从nchoosek.

我确信这是一个已知的图形问题，但我无法找到任何相关信息。有谁知道实施它？

目的是描述 30 个节点之间点对点连接的时间线。由于每个人都无法连接到特定的其他人，因此可能的连接总数为 420（435 - 15 个禁止连接），总共 28 个时隙（行）包含 15 个对（30 列）。

Edit2：另一种方法可能是生成一个 30x30 矩阵，该矩阵具有从 1 到 30 的所有可能的数字组合作为行，但约束不能重复对（不按顺序）。例如，以下是可能的有效向量（限制为 12 个元素而不是 30 个），但是第二个被丢弃，因为 Couple[2 1]等同于 Couple [1 2]。不过，不知道如何处理约束。

我想计算Choose(m, n) mod P大m和的值n。我怎样才能在 C++ 中做到这一点？

我在下面有一张表格，我想选择所有独特的配对。很难在没有听起来像我需要的情况下说出这个问题，select distinct所以我会写出所需的输出和每个可能的组合。

对1：（1,4）和（2,5）

对2：（1,4）和（3,6）

对3：（2,5）和（3,6）

这与二项式系数相同：

n 选择 r，其中 n = 3 和 k = 2。

理想情况下，输出将类似于：

老实说，我不知道从哪里开始，所以请原谅没有第一次尝试。

这个问题的答案原来是使用卢卡斯定理计算大二项式系数模素数。这是使用此技术解决该问题的方法：here。

现在我的问题是：

• 如果数据由于变量溢出而增加，似乎我的代码就会过期。有什么方法可以处理这个吗？
• 有什么方法可以在不使用这个定理的情况下做到这一点？

编辑：请注意，由于这是OI 或 ACM问题，因此不允许使用原始库以外的外部库。

下面的代码：

我有一个任务有问题，所以如果你能帮助我一点。

数字是“幸运”或“不幸”。仅当每个数字 7 或每个数字都是 4 时，数字才是“幸运”。因此，“幸运”数字是例如 4、44、7、77。“不幸”是其他数字。
您将获得 n 个元素的序列和数字 K。您的任务是计算所有可能的 k 元素子序列的数量，它们满足一个条件。条件是子序列中不能有两个相同的“幸运”数字。因此，例如不能有 77 和 77... 所有可能的 k 元素子序列的输出数 mod 10^9+7 0 < N,K < 10^5

我的代码似乎可以工作，但是当我尝试计算二项式系数时它太慢了。我正在使用地图。在字符串中，我以字符串格式存储数字。在地图的第二个 - int - 部分是数字，表示该数字（在第一个地图参数中）使用了多少次。所以现在我把每一个“倒霉”的数字都存储在一起了。每个相同的“幸运”数字也在一起。当我像这样存储它时，我只计算所有乘法。例如：

我认为问题在于计算二项式系数。对于第三个示例，它需要计算（34 选择 17）并且计算时间很长。我找到了这篇文章和这篇文章，但我不明白他们是如何解决这个问题的。

我的代码：

这解决了它，虽然我的电脑花了一个多小时。我手工做了一个 3x3 网格，以检查生产中的解决方案。

事后研究，我发现了这个二项式系数：

但即使经过一个小时的研究如何计算这些，我仍然不知道如何手动完成，更不用说通过 Ruby。

我有一个具有三向交互作用、嵌套随机变量和二项式响应变量的广义线性混合模型：

生成系数线性组合的相应矩阵（对比矩阵）是：

然后我可以提取向量来测试不同的假设，例如“时间 1 与时间 2 是否不同”？

我想在 library(gmodels) 中使用 estimable() 在每个系数或系数组合的平均值之间进行不同的比较：

但我收到以下错误消息：

estimable() 与 glm 一起工作得很好，但是 a) 如何修改它以与 lmer() 一起工作 b) 如果 estimable 不能与 GLMM 一起工作，还有哪些其他函数可以完成相同的任务？

我试过glmmPQL()了，它也不起作用。

此页面中的作者正在尝试完成类似的事情。

这个页面有点帮助。

你好我需要计算这个二项式系数

对于大数字，我不知道如何使用数据类型LongWord或QWord.

任何想法？:)