問題タブ [discrete-mathematics]

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

math - この式は O(n^2) ですか、それとも O(n^3) ですか?

Sum[(i + 1) (n - i), {i, 0, n - 1}]

これは、i=0 から n-1 までの境界を持つ ( i+1)(n-1) の合計です。

それはO(n ^ 2)またはO(n ^ 3)ですか?どうやってそれを見つけたのか説明してもらえますか?ありがとう。

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

java - 数値をN次元グリッド/配列にマッピングする

たとえば、軸が1から1000(または同等に0から999)で実行される3次元グリッド/配列があると仮定します。この配列には1000^3個の要素があります。

Javaを使用して、0から1000^3の範囲の単一の整数を決定論的な方法でこの配列にマップしたいと思います。好ましくは、このソリューションは任意の次元Nで機能します。

このような関数の疑似コディッシュの例を次に示します。

したがって、nthElement([1000, 1000, 1000], 0)それを返すように[0, 0, 0]呼び出すと、。nthElement([1000, 1000, 1000], 1001)のようなものが返されます[999, 1, 0]

解決策は、私の例のように3次元ではなく、N次元である必要があります。

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

frameworks - ビジネス ルール エンジン - 離散選択モデリング

ご挨拶、

私は現在、非公開アンケート形式で、ユーザーから提供された一連の回答に基づいて最適なオプションを見つけるシステムの開発に使用できるフレームワークを探しています。

弊社では複数のサービスプランをご用意しておりますが、このシステムの背景にある考え方は、ユーザーが質問に答えることができ(テキスト形式)、その回答がお客様のニーズに最も適したサービスプランにマッピングされるというものです。各サービス プランにはいくつかの属性があり、これらの属性は時間の経過とともに変化するため、柔軟なソリューションを探しています。

ビジネス ルール エンジンは、この種の問題に適したフレームワークでしょうか?

ありがとう!

0 投票する
2 に答える
867 参照

function - 数学: 1 つのスタックを使用して順列数を見つける

それは私が推測する数学の問題であり、プログラミングは何もありません。

があり、のstackを見つけたいとしpermutationsます1,2,3,...n。私はできpushますpop。たとえば、n=2 の場合: push,pop,push,pop1,2 およびpush,push,pop,pop2,1

n=4の場合、 ..を使用して順列14からのみ取得できます。生成できるスタックの数(1 つだけ) を生成できる人はいますか? 例 f(1)=124stackfunction F(n)permutations

f(2)=2

f(4)=14

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

big-o - Big-O 証明を適切に解く

私は現在、まだあまり経験したことのないトピックである Big-O を取り入れたクラスを受講しています。以下は、私が答える必要がある質問のタイプの例です。注: これらの質問は、宿題でする必要がある質問と似ていますが、数字などが変更されています。

私は解決策を探していません。効果的に証明を書く方法についての説明を探しています。

問題は次のようになります (最初の式は f(n)、2 番目の式は g(n)):

証明を効果的に書くためには、

(k == n_0 は、どのように教えられたかによって異なります) したがって、最初の質問については、質問を単純化して次のようにします。

そして、2番目のものを開始する方法が完全にはわかりません。

ここから、値 c と k をどのように選択しますか? それらは単に方程式を真にする任意の値ですか、それとも私が見逃しているものがありますか? 多くの例を見てきましたが、c と k の値を取得する方法を説明しているものはありません。

ご協力いただきありがとうございます!

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

math - Mathematica のようなプログラムはどのようにグラフを描画し、どのようにそのようなプログラムを作成できますか?

mathematica や mathlab などのプログラムが関数のグラフをこれほど優雅かつ高速にプロットする方法を知りたいと思っていました。彼らがこれをどのように行うのか、さらに私がこれをどのように行うことができるのか、誰かが私に説明できますか? コンピュータ プログラミングや数学の側面やコースに関連していますか? じゃあどっち?

0 投票する
0 に答える
1419 参照

discrete-mathematics - 「間違った」本で離散数学を学ぶ

私は現在、ジョンソンボーの本を使用している私の学校で離散数学コースを受講しています(ちなみに、これは良い本ですか?)。

問題は、私はすでに冬の間にEppsによって書かれた別の離散数学の本を読み始めたということです。私はすでにその本に少し慣れています。

私は本当にEppの本を完成させたいのですが、2つの離散数学の本を同時に読んでいると、本当に話題になります。

だから私の質問は、ジョンソンボーの本(私は本当に好きではない)に切り替えるだけですか、それともエップの本を読み続けるべきですか?でも、Eppの本を読むと、クラスで不利になるような気がします。

0 投票する
2 に答える
1375 参照

discrete-mathematics - 完全な初心者のための一次論理 (本の推奨事項)?

受けるべきではないクラスにサインアップしました。私の教授が一次論理を説明していたときに使用された表記法をまったく理解していないので、今は少しうんざりしています。これらのことをすべて再学習する方法について、本の提案が必要です。例:「数量詞」とは何かについて混乱していました(グーグルで調べた後、わかりました)。たくさんの例がある良い本はありますか? ありがとう

0 投票する
2 に答える
12463 参照

math - 与えられたノードのセットから形成できるさまざまなラベルのないツリーを見つける式は何ですか?

プロジェクトの調査を行っているところですが、問題が発生しました。誰かがこれで私を助けてくれたら、とても感謝しています。次の図を検討してください。

ここに画像の説明を入力

2 つの点を線で結ぶと 1 つの図になりますが、1 つの線で結ぶ 3 つの点も 1 つの図になります。どのように点を結合しても、結果は同じです。しかし、ドットを増やすと、4 つのドットで見られるように、さまざまな可能性があります。

ノードのセットから形成できるラベルのないツリーの数をカウントする式はありますか?

0 投票する
8 に答える
294 参照

discrete-mathematics - 簡単な数学の問題

1 ..n の数字を加算すると何と呼ばれますか。それらを乗算すると階乗と呼ばれることを知っています

それはいつ何と呼ばれますか