問題タブ [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 倍精度演算を思い出してください。では、IEEE 倍精度で計算できるn > 1のはどれですか? binom(n,k)さらに、同じ間隔で、中間の階乗値がオーバーフローするのはいつですか?

私の最初の質問では、間隔を見つけましたn < 2^53。これが正しいかどうかはわかりません。

0 投票する
1 に答える
4741 参照

c - Cプログラムの説明における二項係数

そのため、11 個の 10 次の 2 項係数を出力するプログラムを作成する必要があります。必要なことを実行するこのコードに出くわしましたが、なぜそれが機能するのかを理解しようとしています。

int の主要部分が機能する理由はわかりましたが、binomialCoeff の計算方法がわかりません。私はこのコーディングのすべてに比較的慣れていないので、助けてくれてありがとう!

0 投票する
4 に答える
7751 参照

c++ - m を法とする大きな n と k の二項係数を求める

次の制約で nCk mod m を計算したい:

n<=10^18

k<=10^5

m=10^9+7

私はこの記事を読みました:

大きな n & k の二項係数 (nCk) の計算

ただし、ここでは m の値は 1009 です。したがって、ルーカスの定理を使用すると、a,b<=1009 の場合の aCb の 1009*1009 の異なる値を計算するだけで済みます。

上記の制約でそれを行う方法。与えられた制約で O(m*k) 空間の複雑さの配列を作成することはできません。

ヘルプ!

0 投票する
1 に答える
5404 参照

glm - glm {stats} を使用した Confint() が非常に遅い

R の最新バージョンで glm から OR 信頼区間を計算する際に問題がありますが、これまでこの問題は発生していません。glm wherefamily="binomial"を使用すると、モデルがどれほど単純であっても、要約と exp(coef(model)) を簡単に抽出できますが、confint()orを抽出しようとするexp(confint(model))と、「プロファイリングが行われるのを待っています.. .」というメッセージが表示され、何も起こりません (私は 10 分ほど待ってから手順をキャンセルしました。通常、私のマシンでは数秒しかかかりません)。この機能をつまずかせている可能性のあるアイデアはありますか? 私はそれmultiple datasetsと変数を試してみましたが、同じ結果が得られました。時間がかかる/終了しない理由はありますか?

0 投票する
3 に答える
1063 参照

c++ - 組み合わせ数を求めるアルゴリズム

4 つの数字があるとします0,1,1,3。2 つの数の一意の組み合わせの数を見つけたいです。これのアルゴリズムとコードを書くのを手伝ってください。これは数学の問題であることはわかっていますが、それでもコードを書かなければなりません。私を助けてください。

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 投票する
1 に答える
243 参照

c++ - 正しい値を入力するまで実行される C++ ループ

二項係数を計算するプログラムです。いいえ、k 値を入力すると > n のプログラムがクラッシュします。しかし、プログラムに k> n を入力すると、正しい (n>k) 新しい値を入力するように戻すにはどうすればよいのでしょうか。正しい値 (n>k) を入力すると、プログラムが停止します。

たぶんdo whileループ?このようなもの:

しかし、このループは機能していません。