問題タブ [recurrence]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
ruby - ruby に ISO 8601 用の包括的なライブラリ/モジュールはありますか?
ruby でISO 8601標準のすべての日付、時刻、期間、および間隔の使用の実装は既にありますか? 年、月、日、day_of_the_week、week、hour、minutes、is_duration?、has_recurrence? などの詳細を設定および取得できる Class のようなものを意味します。など、文字列に設定してエクスポートすることもできますか?
c# - カレンダー アプリを作成するときに、データベースに日付または繰り返しルールを保存する必要がありますか?
カレンダー Web サイト ( ) アプリケーション (単純なバージョンの Outlook と考えてください) を構築しASP.NET MVCており、定期的なカレンダー イベント (毎月、毎年など) のサポートを開始したいと考えています。
現在、実際の日付を自分に保存していますが、定期的に日付を保存し続けることが理にかなっているのか (明らかなカットオフがあります)、または定期的なオプションを保存してその場で日付を生成する必要があるかどうかを判断したかったのです。 .
Outlook や google mail などが、定期的なカレンダー アイテムをサポートするサービスやその他のサービスでどのように機能するかを考えさせられました。
これに関する提案はありますか？
recursion - 再帰関係 T(n) = T(3/4 * n) + O(1)
再帰関係を計算しています
T(n) = T(3/4 * n) + O(1)
になりつつO(log(n))ありますが、解決策は であると事前に言われましたO(n)。どこが間違っているのかわかりません。これは、二分探索の再帰関係のように見えます。助言がありますか？
algorithm - 再帰を解く T(n) = 2T(n/2) + n^4
MIT コースウェアと CLRS の本、アルゴリズム入門を使って勉強しています。
私は現在再発を解決しようとしています（107ページから）
T(n) = 2T(n/2) + n 4
再帰ツリーを作成すると、次のようになります。
レベル 0: n 4
レベル 1 2(n/2) 4
レベル 2 4(n/4) 4
レベル 3 8(n/8) 4
ツリーには lg(n) レベルがあります。したがって、再発はあるべきだと思います
T(n) = Θ(n 4 lg n)
でもマスター定理を使えばわかる
T(n) = Θ(n 4 )
明らかに、これらの両方が正しいとは言えません。どちらが正しいですか？そして、私の推論のどこが間違っていたのでしょうか?
wolfram-mathematica - 数学の漸化式を効率的に計算する方法は？
解決すべき再帰があります。
ただし、次のmmaコードは非常に非効率的です
f[40,20]の計算には耐えられないほど長い時間がかかります。誰かがこれを行うための効率的な方法を提案できますか？どうもありがとう！
recurrence - 再発関係の宿題の闘争
質問は次のとおり
です。T（1）= theta（1）の場合、T（n）のシータ限界を取得して漸化式を解きます。
試みられた解決策：
ソリューションが再発に適合するかどうかを再確認すると、機能しません。
java - 最適化されたマージソートの実行時間がtheta（NK + Nlog（N / K））であることを証明しますか？
さて、マージソートのシータ（NlogN）の最悪の場合の時間は知っていますが、そのオーバーヘッドは高く、マージが行われる再帰ツリーの最下部近くに現れます。サイズがKに達したら再帰を停止し、その時点で挿入ソートに切り替えることを提案した人がいます。この修正された漸化式の実行時間がtheta（NK + Nlog（N / k））であることを証明する必要がありますか？私はこの問題にどのように取り組むかについて空白にしています。
algorithm - 基本ケースが O(n) の場合、再帰は何ですか?
アルゴリズムを作成し、その再帰を見つけて解決する必要があります。再発を見つけて困惑しました..
最初は A は空で、C.Length = n です。それは許可されていないため、実際のアルゴリズムを提供することはできません。
私のインストラクターは、2 つの変数を使用しようとするかもしれないと私に言いました。これは私が思いついたものです：
解決できなかったので、変数を 1 つだけ使用して再発を解決しようとしました。
ここで、n0 は n の初期値です。
基本ケースの複雑さが O(n) であるアルゴリズムからどのように再帰を形成しますか?
php - PHPで、今月から今日まで月曜日が何日経過したかを知るにはどうすればよいですか?
今日が 2011 年 2 月 21 日 ( 月曜日 ) であるとします。今月の第三月曜日です。入力として日付が指定されている場合、その前に月曜日が何回経過したかを知るにはどうすればよいですか?
PHPで、今月から今日まで月曜日が何日経過したかを知るにはどうすればよいですか?
recursion - プロビデンスの塔の問題
塔のプロビデンスは、古典的なハノイの塔の問題のバリエーションです。A、B、C、Dで示される4つのペグと、サイズの異なるN個のディスクがあります。元々、すべてのディスクはペグAにあり、下から上に向かってサイズが小さくなって積み重ねられています。私たちの目標は、すべてのディスクをペグDに転送することです。ルールでは、一度に移動できるディスクは1つだけであり、小さいディスクに移動することはできません。この問題は再帰的な方法で解決できます。N=1の場合、このディスクをペグDに直接移動すれば完了です。それ以外の場合（N> 1）、次の手順を実行します。
（a）メソッドを再帰的に適用してペグAの上部のN-2ディスクをペグBに転送します。
（b）2番目に大きいディスクをペグAからペグCに移動します。
（c）最大のディスクをペグAからペグDに移動します。
（d）2番目に大きいディスクをペグCからペグDに移動します。
（e）このステップに記入する