discrete-mathematics

0熱

3答えて

誰もが、私は次の文のためcontrapositiveを構築しようとしているcontrapositive

を説明することができます：Aは0またはBが0である場合には、* Bはここで0 あるは私の試みです：の場合* Bは、その後、Aが0またはBではない、0でない元のステートメントが真であるが、両方と Bのためには非ゼロでなければならないので、contrapositiveは偽ではない0 れます* Bが非ゼロである...私は何か間違っているのですか？

4熱

3答えて

パス

Iは、以下を計算する必要がある友人があります完全グラフKnを（K < = 13）では、K *（K-1）/ 2のエッジがあります。各辺は2通りの方向に向けることができるので、2^[（k *（k-1））/ 2]の異なる場合があります。彼女はP[A !-> B && C !-> D] - P[A !-> B]*P[C !-> D] Xを計算する必要がは - ！> Yは、 "XからYへのパスがない"

10熱

4答えて

離散構造と離散数学の違い

まだ良い答えが見つかりませんでした。それとも、どんな答えなのか。私はCSコースの個別の構造を教えるように求められましたが、それと同時に、数学科が提供する個別の数学コースではないことを確認しました。多くの大学では、個別の構造コースを提供しています。 DS教科書もたくさんあります。しかし、講義シラバスと教科書の紹介を見ると、「離散構造」という言葉は決して使われません。代わりに「離散数学」を使用します

9熱

3答えて

Ackermann関数の使用ですか？

私の大学の離散数学コースでは、教師が生徒にAckermann functionを表示し、その生徒に紙の上に関数を展開するように割り当てます。再帰最適化のベンチマークであるだけでなく、Ackermann関数は実際に使用されていますか？

4熱

1答えて

Boyer-Moore文字列検索アルゴリズムで第2の（ミスマッチ）テーブルを計算する

Boyer-Mooreアルゴリズムをワーストケースのリニアにするには、ミスマッチテーブルの計算をO（m）にする必要があります。しかし、純粋な実装では、すべての接尾辞O（m）とその接尾辞が等しいかどうかをチェックして等価性をチェックすることができます... O（m ）です！以下は、table building algorithmの単純な実装です。したがって、この質問は次のようになります。このアルゴ