recurrence

0熱

1答えて

は、バイナリツリーTは、半平衡である： R（M）/ 2 < = L（M）< = 2 * R（M）、ここで、L（m）はmの左サブツリー内のノードの数であり、R（m）はmの右サブツリー内のノードの数である。（a）N ノードを持つ半平衡二分木の数を数えるために反復関係を書いてください。（b）（a）の再帰を計算するための動的プログラミングアルゴリズムを提供します。これはどのように再帰関係を作ります

0熱

2答えて

再帰関数解析

私が書いた再帰的プログラムのパフォーマンスを分析しようとしています。基本的なコードは、私は（）をコストに行われたコールの数の漸化式を書きたい Cost(x) { 1 + MIN(Cost(x-1), Cost(x-2), Cost(x-3)) } です。どのように私はこれを始めるだろうか？のようなものT(x) = T(x/2)。しかし、私はそれが正しいとは思わない編集：これは、3回

1熱

1答えて

クイックソートの最悪の実行時間を証明する

私は、効率的に数値を処理するために次の再帰関数で漸近解析を実行しようとしています。私は、電力が奇数であり、電力が偶数である場合に異なる方程式を有することによる漸化式を決定することに問題がある。私はこのような状況にどう対処するのか不明です。実行時間がtheta（logn）であることを理解していますので、この結果をどのように進めるかについてのアドバイスをいただければ幸いです。いずれの場合においても R

1熱

2答えて

データ構造の反復関係

私のデータ構造クラスでは、T（n）や大きなO問題O（n）のような反復関係を調べています。私はこれらのことを学ぶためのリソースがありがとうと思います。私の教科書はT（n）をカバーしておらず、教授は多くのステップをスキップしています。私は、これらの問題を解決するための良い、段階的な方法は見ていません。私は、あらゆる問題はユニークであることを認識していますが、これを行うためのフレームワークが必要です。

3熱

2答えて

ファンクションセグを取得するには？

リスト内のすべての連続セグメントのリストを返す関数segsを作成するにはどうすればよいですか？いや、これは本からの問題ではありません（ (() (t) (s) (s t) (i) (i s) (i s t) (l) (l i) (l i s) (l i s t)) 私はHTDPで説明した設計原理に従って、この問題を解決する方法には特に興味がある：例えば、(segs '(l i s t))は、

1熱

2答えて

マスターメソッドを使用して再帰を解く

私が書き込んだアルゴリズムの複雑さを知るために、漸化関係を解くことを試みています。これは、式.. T（N）= T（N-1）+Θ（n）のであると私はO（N2）への答えを見つけたが、私ならば、私はわからないんだけどそれは正しかった。誰かが確認してもらえますか？更新：式がT（n）= T（n-1）+Θ（nlogn）の場合はどうなりますか？それはまだO（n2）になるのだろうか？

5熱

1答えて

AndroidカレンダーAPI挿入定期的なイベント

Google Calendar Apiを使用しています。 rfc2445を閲覧した後でも、イベントで再発を設定することはできません。 private String[] days = {"SU", "MO", "TU", "WE", "TH", "FR", "SA"}; private String rrule = "RRULE:FREQ=WEEKLY;WKST=MO;BYDAY="; priv

1熱

2答えて

関数の再帰関係の書込み

私は漸化式の式がT（n）= aT（n/b）+ f（n）であることを知っています。そして、私はBigOを解く方法を知っています。私の宿題の質問では、リスト内のノードの数を数えるための再帰関数を作成するように求められましたが、その後再帰関係を作成するように求められました。ここに私のコードは次のとおりです。 int count(ListNode *l) { if(!l) return 0;

10熱

3答えて

このバイナリ漸化式の式を見つけますか？ f（m、n）= f（m-1、n）+ f（m、n-1）

SORRY GUYS！私の誤解！この問題は、グリッド（0,0）から（m、n）までの最短パスの数を数える方法についてです。）。私は以下の式を解いて、f（m、n）と等価なものを見つけなければなりません。例えば 1) f(m,n) = 0 : when (m,n) = (0,0) **2) f(m,n) = 1 : when f(0,k) or f(k,0)** 3) f(m,n) = f(m-

1熱

1答えて

iCal RRULE（RFC 5545）の解析

Ruby（レール上）で定期的なイベントを解析するソリューションを探しています。私は2つの日付の間に発生するかどうかを知るために予定のRRULE部分を解析したいと思います。 exempleために、私はこのルールを持っている： FREQ=YEARLY;BYMONTHDAY=6;BYMONTH=11; 私はそれが今年発生したときに知りたい： scheduler.parse_ical('DTSTAR