問題タブ [discrete-mathematics]

次の連続したサブシーケンスの定義がわかりません。

リスト S の連続部分列は、S の連続した要素から構成される部分列です。

S が である場合{5, 15, -30, 10, -5, 40, 10}
、15, -30, 10は連続したサブシーケンスです。

15, -30, 10連続したサブシーケンスを作るものは何ですか?

次のように、MATLAB で離散値をプロットしたいと思います。

stairs()同様のプロットをstem()作成しますが、そのうちの1つを上の画像のように設定できますか?

http://www.mathworks.com/help/techdoc/ref/plottype-stairs.gif http://www.mathworks.com/help/techdoc/ref/plottype-stem.gif

あなたと対戦相手が順番に数字を選択し、累積合計が事前に設定された値を超える前に最後の人が勝者になるゲームを知っていますか? そのゲームの正式名称は？勝利の動きを生成するアルゴリズムがあるという点で解決済みのゲームであることは知っていますが、グーグルが「人々が順番に数字を選ぶゲーム」を理解していないことを考えると、検索するのは困難です.

ありがとう！

これのBigOをすばやく決定するにはどうすればよいですか？

Snape の「魔法使いにとって不親切なアルゴリズム」の教科書では、マージ ソートの実行時間は O(n^4) であると主張しています。この主張は正しいですか？

解決策: はい。O(n^4) はアルゴリズムにかかる時間の上限しか与えないため、この主張は技術的に正しいです。ただし、タイトな境界はΘ(n log n).

解決策が何を述べているのかよくわかりません。O(n^4) はどのように正しいのでしょうか?

ウィキペディアによると、

ツリーの高さは、ルートからツリーの最も深いノードまでのパスの長さです。ノード（ルート）が1つしかない（ルート化された）ツリーの高さは0（または1）です。

私はそれを理解していません-それはゼロですか、それとも1つ（または両方）ですか？

動的言語用のオブジェクト指向データベースの実装に関する資料をお勧めします (Ruby に興味があります)。

OODB には優れた数学的基盤がないことは認識していますが、新しい OODB の作業を開始するには、見つけた情報がまったく不十分です。

ありがとう。

はい、これは宿題です。最小全域木を決定するためのSollin（またはBorůvka）アルゴリズムのプロセスを誰かが説明できるかどうか疑問に思いました。また、最悪の場合の反復回数を決定する方法を説明できれば、それは素晴らしいことです。

"N" 個の括弧のペア、つまり "N" 個の開き括弧 "(" と "N" 個の閉じ括弧 ")" が与えられます。2N 個の括弧のシーケンスをGOODにする方法の数を見つけるように求められます。つまり、開く前に閉じません。

問題の残りの部分で使用できるGOOD シーケンスの定義を見つける必要があります。

私が式を持っているとしましょう：

これのタイトな限界は何ですか？または上限？これはn^3ですか？これはn^4ですか？私がこれから得ることができる数の最大量？ありがとう

編集：そう：i = 1の場合：ansは1です。

i = 2：（1 * 2 + 2 * 1）1 = 3：（1 * 3 + 2 * 2 + 3 * 1）i = 4：（1 * 4 + 2 * 3 + 3 * 2 + 4 * 1 ）。

等々