問題タブ [recurrence]

このフィボナッチ プログラムの実行時間を調べようとしていました。同じものの再帰関係を解決するのを手伝ってくれる人はいますか..

T(n) = T(n-1) + T(n-2) ...ここから計算される実行時間は?

ありがとう... ：）

私は、なし、毎日、毎週、毎月、毎年繰り返されるカレンダーアプリケーションを設計しています。私の要件の 1 つは、「2 つのイベントが重複してはならない」ということ です。データを保存するテーブルの名前

イベント

田畑

dtstart - イベント開始時刻

dtend - イベント終了時刻

次の 2 つのケースを考えてみましょう。

Event1 8 月 15 日 午後 3:00 ～ 午後 4:00 再発 - なし

Event2 8 月 15 日午後 2:00 ～ 午後 5-00 再発 - なし

上記の場合、次の SQL クエリは魅力的に機能します

String sqlQuery = "SELECT * FROM Events WHERE dtstart AND dtend BETWEEN %d AND %d";

sqlQuery = String.format(sqlQuery, dtstart, dtend);

ここで、ケース 2 を考えてみましょう。

Event1 8 月 15 日 午後 3:00 ～ 午後 4:00 繰り返し - 8 月 20 日まで毎日

Event2 8 月 18 日午後 2:00 ～ 午後 5-00 再発 - なし

2 つの sqlQuery が失敗した場合、同じ日付 (8 月 18 日) のイベントの開始時刻と終了時刻がチェックされるためです。私の場合、クエリは 8 月 15 日の競合する時間を表示するはずです。

定期的なイベントもチェックされるように、SQL クエリを手伝ってください。

イベント テーブルには、開始時刻、終了時刻、最後に発生した日付、および発生タイプを格納します。

データベーススキームは次のとおりです

テーブル名: イベント

タイトル| dtstart | dtend | リピートタイプ| 最後の発生

このソリューションがどのように機能するかを理解しました。

しかし、著者はこの問題について次のようにコメントしています。

「このような問題に対する私たちの最初の本能は、ビットで作業する必要があるということです。なぜですか?+記号を取り除くと、他にどのような選択肢があるのでしょうか?さらに、それがコンピューターのやり方です。」

作者は何を言おうとしているのか?

今朝、物理フォーラムの質問に答えているときに、指数生成汎関数の導関数を単純に取得して式を計算する場合DifferenceRootと比較して、 のパフォーマンスが非常に悪いことに遭遇しました。RecurrenceTable非常に少量の掘り下げで、式が進むにつれて単純化されていないことが示さDifferenceRootれRecurrenceTable ました。

たとえば、次の出力を見て、結果を ing するRecurrenceTableだけでどのように単純化されるかを確認してください。Expand

DifferenceRootこれは、20 回目の反復 ( を使用して計算)のリーフ カウントが示すように、すぐに手に負えなくなり ます。

これは、メモ化された実装と比較できます

だから私の質問は次のとおりDifferenceRootです。（単純化する）関数を取得しRecurrenceTableて適用し、数値以外の作業に役立つようにする オプション/トリックはありますか？

編集: A Sjoerd が以下で指摘したように、私は愚かにもRSolve有能なクローズド フォーム ソリューションの例を選びました。この質問では、主に と の動作に関心がDifferenceRootありRecurrenceTableます。それが役立つ場合は、単純な閉じた形式の解がないように、f[n-2]項が で乗算されていると想像してください。n

再帰関係を解くことはできますか？

T(n) = √n T(√n) + n

マスター定理を使用していますか? 形ではありません

T(n) = a ⋅ T(n / b) + f(n)

しかし、この問題は CLRS 第 4 章の演習で与えられます。

現在、私は挿入ソートアルゴリズムの再帰バージョンを書くように割り当てられました。そして、私はそれをしました。実際、これは次のとおりです。

私の問題は 2 つあります。まず、思いついた再帰関係が正しいかどうかわかりません。私が思いついた

私の再帰関係として。そうですか？私はそれとちょうどの間で跳ね返っています

第二に、私は代数を使ってそれを証明することになっています

その再帰関係を解きます。A. 自分の繰り返しが正しいかどうかわからないのと、B. 数学全般が苦手なときがあるからです。

問題のいずれかに関するヘルプは大歓迎です。

ありがとう。

よし、私は数学の教授の助けを借りてそれを理解することができました:P 他の人がそれを行う方法を知っているように、これをここに残しておきます. 誰かがこれを答えとしてコピーする必要があります:D

したがって、これの再帰関係は T(n) = T(n-1) + n である必要があり、私が最初に持っていたものではなく、それが主な問題でした。なんで？n-1 である再帰的な backtravel を実行するのにかかる時間です。なぜなら、n に行く場合、要素は 1 つしかなく、それはすでにソートされているからです。さらに、1 回の挿入または 1 回の実際の並べ替えにかかる時間。

それが n である理由は、そこに降りると、その前のすべての数字に対して 1 つの数字を n 回チェックしているためです。

では、その関数 f(n) が T(n) を解くことをどのように示しますか?

f(n) が T(n) を解くことはよく知られています。つまり、これを行うことができます：

ウー！

WP7用のアプリを開発していますが、リマインダーを出す必要があります。

Reminderクラスと関連機能は理想的です...しかし、私が設定できるRecurrenceTypeには、隔週は含まれていません。ウィークリー、マンスリー、イヤーリーなど、いくつかのオプションが含まれています。

誰かがこれを回避するための考えを持っているかどうか疑問に思っていますか？隔週で発生するイベントに対して複数のリマインダーを生成する必要がある場合、管理が困難になり、過剰な数を作成することになります。また、私がそれらを生成する将来の距離を処理する必要があります。

再発間隔の観点から利用できるオプションがこれ以上ないのは残念なことのようです

iCal形式では、会議の招待状がユーザーに正常に送信される原因となる可能性がありますが、会議が受け入れられた場合にその会議がユーザーのカレンダーに表示されないようにするにはどうすればよいですか？

Outlookのカレンダーと統合するJavaベースのWebアプリの新機能に取り組んでいます。ユーザーが私のアプリで何かをスケジュールします->カレンダーの招待状が自分のメールに送信されます。

この機能をテストしているユーザーが1人いますが、彼女は次のように報告しています。彼女が私のアプリを使用して会議の招待状を設定した場合、会議を受け入れるとOutlookカレンダーに会議が表示されません。

彼女はカレンダーの招待メールを受け取り、それを開いて受け入れることができますが、カレンダーに表示されません。これは奇妙なことに私を驚かせます...私のテストでは、icalのフォーマットに問題がある場合、Outlookは招待を開くことさえしません。これはまた、彼女の問題は、彼女も私も気付いていない見通しの設定によるものだと私に信じさせます。彼女は、他の会議の招待を受け入れることができ、それらはすぐにカレンダーに表示されると主張しています。

彼女と私は同じバージョンのOutlookを使用しています。iCalメッセージをログに記録しました。テキストファイルにコピーして、名前を* .icsに変更すると、Outlookで正常に開き、カレンダーに正常に表示されます。

オンラインで検索するのにかなりの時間を費やしましたが、何もありません。

何か案は？

次のコードとしてカレンダー イベントを取得します。

しかし、繰り返しイベントを追加すると、頻度が毎週の場合、「イベント」には 209 個のオブジェクトが含まれます。イベントの頻度が 2 週間ごとの場合、「イベント」には 105 個のオブジェクトが含まれます。時間を計算すると、これも 4 年です。

イベントを取得するにはどうすればよいですか? 1 つの繰り返しイベントには 1 つのオブジェクトしかありませんか?

// event.eventIdentifier を使用してテストしています...