theory

-4熱

1答えて

私はこの問題を数日前のインタビューで尋ねられましたが、その間に与えた解決策を改善したかったのです。これまでのところこれが私の持っているものです。より効率的にする方法についてはわかりません。私は初心者のために推測します： 1）i％2 == 0行を追加すると時間が節約できますか？ 2）Pythonでの％演算子の時間複雑度はどのくらいですか？％を使用せずに、ある数値がより速く割り切れるかどうかをチェッ

-1熱

1答えて

計算理論 - DFA

私は3の「Z」の倍数の数（例えば「xzyyxzzyy」）は、誰もがどのように知っていて言葉を受け入れ、アルファベット{X、Y、Z}のDFAを設計したいです？それを受け入れる言語は何ですか？

-1熱

1答えて

ソフトウェアがあまりにも構成可能になるとき

私は覚えていない最近の（または理論）「用語」を聞いた。ソフトウェアまたはプログラムの一部がエンドユーザーによって構成可能になったときに発生する状況を説明する用語は、最初に構築するプログラムやツールとほぼ同じくらい複雑になります。もう一人の開発者がこれを一度言及したと聞いたことがあります。それだけで私に戻ってくることはありません。

0熱

1答えて

グラフ理論：ノードを削除しますが、新しい頂点を作成してグラフを維持する

特定のタイプのノードを削除する必要がありますが、グラフを接続したままにしておきます。これは有向非循環グラフです。例：私はすべての "B" のノードを削除し、次のように結果のみ "A"、保持するためにアルゴリズムを実行したい：を私はこの問題を解決できるグラフ理論アルゴリズムがあるかどうか疑問に思っていましたか？

1熱

1答えて

言語が標準であるかどうかを示す

次の言語の規則性を実証する必要があります。{xy∈{a、b} * | | X | a = 2 | Y | b}これは、xyの形の単語を参照します。この場合、inサブワードxの出現数は、サブワードyのbの出現数の2倍です。私はそれが定期的だと思うが、私はそれを示す方法を知らない。事前

1熱

1答えて

使用されたSoundFontを使用して、オーディオを可能な限り正確にMIDIに分解することは可能ですか？

MIDIトラックとMIDIトラックが使用していたSoundFontを知っていれば、理論上、そのオーディオを（おそらく）MIDIコンポーネントに戻すことはできますか？もしそうなら、これを行うための最善の方法は何でしょうか？最後の目標は、音声ファイル（音声サンプルも）をMIDIにエンコードして、元の音声をBearFileConverterよりもMIDI形式で再生できるようにすることです。うまくいけば

1熱

1答えて

計算の理論：どのように言語はこれは、計算書の理論から取られているマシンM1

で認識することができます。以下の図は、マシンM1を表す場合、どのようにすることができます言語マシンM1は、以下のように記述されることを認識する。 A = {w |文字列011がマシンM1に受け入れられた場合、wには少なくとも1つの1と偶数の0が最後の1に続く} 011実際には少なくとも1つの1が含まれていますが、0の偶数は最後の1に続きません。次に、「0の偶数が最後の1に続く」とは間違ってい

0熱

1答えて

3つのプロセスの厳格な変更

最近、私はオペレーティングシステムの概念を研究しながら厳密な交代を学びました。私たちはこのように行く二つのプロセスを競合状態の可能性を軽減し、処理するには：プロセス0： While (TRUE) { while (turn != 0); // wait critical_section(); turn = 1; noncritical_section()

3熱

1答えて

この欲張りアルゴリズムの証明例を教えてください。

私はこの宿題の質問に問題があります。私は主な混乱は反例の根拠を特定しないことから来ていると思います。 let P1、。。。、Pnは、ディスクに格納されたプログラムである。プログラムPiには Siメガバイトの記憶領域が必要で、ディスクの容量はD メガバイトです。 Dストレージのメガバイトの合計よりも小さい場合（a）は、ディスクに開催されたプログラムの数を最大化します。プログラムを選択する欲張

4熱

2答えて

最後の値だけを使用する必要があるテーブルを記述する用語はありますか？

私のデータベースには、各行がエンティティを表すテーブルがあり、同じエンティティが複数回表示される可能性のある他のテーブルがありますが、最新のエントリだけが有効です。たとえば、テーブルがcustomerの場合、各行は顧客を表し、別のテーブルcustomer_membership_statusは同じ顧客を複数回参照することができますが、各顧客の最後のレコードのみが使用されます。 customer_m