问题标签 [binomial-coefficients]

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 投票
1 回答
109 浏览

precision - 阶乘的精确算术和溢出

回想一下IEEE 双精度算术。现在,哪些n > 1可以binom(n,k)在 IEEE 双精度中计算?此外,在相同的时间间隔内,中间阶乘值何时会溢出?

对于我的第一个问题,我找到了区间n < 2^53。不确定这是否正确。

0 投票
1 回答
4741 浏览

c - C程序解释中的二项式系数

所以我必须编写一个程序来打印出 11 个 10 阶二项式系数。我遇到了这段代码,它可以满足我的需要,但我试图理解它为什么会起作用。

我明白为什么 int 主要部分有效,但我只是不明白 binomialCoeff 计算是如何进行的。我对所有这些编码的东西都比较陌生,所以谢谢你的帮助!

0 投票
4 回答
7751 浏览

c++ - 找到大 n 和 k 模 m 的二项式系数

我想用以下约束计算 nCk mod m:

n<=10^18

k<=10^5

m=10^9+7

我读过这篇文章:

计算大 n 和 k 的二项式系数 (nCk)

但是这里 m 的值是 1009。因此使用卢卡斯定理,我们只需要计算 1009*1009 个不同的 aCb 值,其中 a,b<=1009

如何在上述约束下做到这一点。我不能用给定的约束来制作一个 O(m*k) 空间复杂度的数组。

帮助!

0 投票
1 回答
5404 浏览

glm - confint() 和 glm {stats} 非常非常慢

我在从最新版本的 R 中的 glm 计算 OR 置信区间时遇到问题,但我以前没有遇到过这个问题。使用任何 glm where family="binomial",无论模型多么简单,它都可以让我轻松提取摘要和 exp(coef(model)),但是当我尝试提取confint()orexp(confint(model))时,“等待分析完成.. .” 消息显示并且没有任何反应(我已经等待了 10 分钟然后取消了该过程,这在我的机器上通常只需要几秒钟)。有什么想法可能会触发此功能吗?我已经尝试过它multiple datasets和变量,结果相同。任何想法为什么需要这么长时间/未能完成?

0 投票
3 回答
1063 浏览

c++ - 查找组合数量的算法

假设我有四个数字0,1,1,3。我想找到两个数字的唯一组合的数量。请帮我写这个算法和代码。我知道这更像是一个数学问题,但我仍然必须编写代码。请帮我。

0 投票
1 回答
219 浏览

java - 如何在此二项式系数方法中实现负数?

嗨,有谁知道我如何将负数实现到我到目前为止的方法中?不满足的论点是;k<0,n=0,n<0。我不确定如何实现这些,所以我将“return 0”作为占位符。

0 投票
2 回答
10133 浏览

r - 点双列和 p 值

我试图在连续词汇得分和句法生产力(二分法:生产性与非生产性)之间获得点双序列相关性。

我尝试了两个 ltm 包

和 polycor 包

问题是这两个测试都没有给我一个 p 值

我如何运行点双列相关测试并获得相关的 p 值,或者自己计算 p 值?

0 投票
3 回答
1146 浏览

c++ - c++对二项式系数递归函数的误解

代码:

我想我可以理解基本情况。当我们对 n 使用 0 并且 k=n 时,结果是 0!/0! 即 = 1。所以我们返回 1。公式

但我无法理解这部分代码:

n 值为 5,k 值为 2,我得到的结果为 10。(在公式中替换时)。公式 但是为什么我们使用加法?

还有一件事情。为什么当我从键盘设置“n”和“k”时程序不起作用?像这样:

0 投票
0 回答
66 浏览

java - 线程递归二项式

我想在一个线程中计算 N over K(二项式系数),然后打开另一个线程并计算 N over K 计算的 1 行。

所以每个线程打开另一个线程,直到 N over K 完全完成。

现在用循环多次尝试,但似乎根本不起作用。

有任何想法吗?

它应该是 1 个线程,它启动另一个线程,依此类推(所以在之前的线程中彼此),直到完成。

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

0 投票
1 回答
243 浏览

c++ - 运行直到我输入正确值的 C++ 循环

这是一个计算二项式系数的程序。不,当我输入大于 n 的 k 值时,程序会崩溃。但是我想知道当我输入 k > n 程序时我该怎么做才能让我重新输入正确的新值(n > k)。当我输入正确的值 (n>k) 时程序停止。

也许用做while循环?像这样的东西:

但是这个循环不起作用。