discrete-mathematics

1熱

1答えて

私の問題は次のように単純化できます。ここにはs個のビンがあり、各ビンにはk個の番号があります。組み合わせは各ビンから1つの番号で構成されていますので、合計でk^sの組み合わせが可能です。組み合わせのスコアは、含まれているsの数字の合計です。スコアの値が未満の組み合わせをすべて見つけるにはどうすればよいですか？は、今私がやっている 1）各ビンの中の数字を並べ替え、です。 2）各ビンからの最

3熱

1答えて

グラフ内の2つの頂点を切断するエッジの最小数を削除する

ここでは、最小限のエッジ除去でグラフ内の2つの頂点を切断しようとしています。 2つの頂点あなたは多くの方法で答えを見つけることができとZとの間にこのグラフで。最適な方法では、1つのエッジだけをAからBから削除できます。これに固有のアルゴリズムがある場合は、この問題を解決するには、最大フロー最小カット問題を使用することを提案しましたが、この問題を最大フロー最小カット定理に変換する一般的な考えは

1熱

4答えて

2種類の硬貨（x、y）のみでB金額を支払う最小チップ

私は2種類の硬貨（各種類の無制限硬貨）を持っています。これらの2つのコインの値はxとyです。私は額のBを支払う必要があります。最低額をのチップとしてください。 tip can be any value >=0 目的は、チップを最小にすることです。私はちょうどダイナミックプログラミングアプローチについて考えていました。助けてください。 function minTip(x,y,B){

0熱

1答えて

既知のアイテムの類似性と豊富さを持つ類似度の測定

私は類似性の指標（Jaccard Indexのようなもの）を探していますが、セット内のオブジェクト間の既知の類似点を使用し、アイテムの存在量によって接続を評価します。これらの既知の類似点は、0と1との間のスコアであり、1は完全一致を示す。例えば、二組の検討： SET1 {A、B、C}とSET2 {Aを 'B'、C '} Iは {A、Aことを知っています'}、{ B、B '}、{C、C'}はそれぞ

1熱

1答えて

XOR等価とは

XOR式の等価性を見出そうとしていますが、できません。私は唯一のNANDで助けを A^B =AB'+A'B =(A+B)(AB)' <= This the transformation I don't understand. =((A(AB)')'(B(AB)')')' おかげでたくさんのXORを表現しようとしています:)

0熱

3答えて

Karnaughマップで真理値表を減らす

私はK-マップでブール式を減らそうとしています。しかし、私がマップを作るとき、私はマップを作ることができない3つの真の値で終わります。このマップを簡略化する方法はありますか？元の式は： Y1 = A1 B1 A2' B2' + A1 B1 A2 B2' + A1 B1 A2' B2 おかげで助けをたくさん。画像は真理値表とK-マップマップはあまり意味がないの簡素化

0熱

2答えて

ラグランジュ多項式：予期しない補間結果

第2ラグランジュポリゴンを使用して一連のデータ点を補間しようとしています。が point1:(5;100) point2: (9;17) point3: (12;17) と式 y=(x-x2)*(x-x3)/(x1-x2)*(x1-x3)*y1+ (x-x1)*(x-x3)/(x2-x1)*(x2-x3)*y2+ (x-x1)*(x-x2)/(x3-x1)*(x3-x

0熱

1答えて

ツリー内のノード数を計算する方法は？

私には助けが必要な問題があります。与えられたIm： int sum(int[] array, int first, int last) { if (first == last) return array[first]; int mid = (first + last)/2; return sum(array, first, mid) + sum(array, mid + 1, last)

3熱

1答えて

ユニオン式のイプシロントランジションをスキップできますか（Thompsonの構築アルゴリズム）

以下の図では、どちらもNFAを交換できますか？そうでない場合はなぜですか？

-1熱

1答えて

論理と離散数学

誰かが私にこの質問の解答を説明してもらえますか？質問： 90種類の異なる数式の式が同義語であるかどうかを調べるのにどれくらいの時間がかかりますか？単一の真理割り当てで数式を評価するには1 nsかかると仮定することができます。解決策： 2^90≈10^30の割り当てが可能であるため、約10^30 ns≈10^16日≒10^12年かかります。