algorithm - BinaryDevelop

[解決済み] 簡単：T(n)=T(n-1)+nを反復法で解く。

質問どなたか、この件に関して助けていただけませんか？反復法を用いて解く。 T(n) = T(n-1) +n 手順の説明をお願いします。どのように解決するのですか？ T(n) = T(n-1) + n T(n-1) = T(n-2) + n-1 T(n-2) = T(n-3) + n-2 というように、T(n-1)とT(n-2)の値をT(n)に

2022-02-12 13:35:55
[解決済み] DPLLアルゴリズムはどのように動作しますか？[クローズド］

質問内容 <パス現状では、この質問は私たちのQ&A形式には適していません。私たちは、回答が事実、参考資料、専門知識によって裏付けられていることを期待していますが、この質問は、討論、議論、投票、または長時間のディスカッションを求める可能性があります。この質問を改善し、再開することが可能であるとお考えの場合。

2022-02-11 08:27:55
[解決済み] このHeld-Karp TSP Pseudocodeの説明をお願いします。

質問巡回セールスマン問題に対するHeld-Karpアルゴリズムを、以下のような擬似コードで実装しようとしている。 (ここで見つけたものです。 https://en.wikipedia.org/wiki/Held%E2%80%93Karp_algorithm#Example.5B4.5D ) アルゴリズムは手書きでできるのですが、実際にコードで実装するのに苦労しています。ど

2022-02-10 23:43:59
[解決済み] 2進数が3で割れているかどうかを知るには？

質問 2進法において、3で割るときの割り算のルールはあるのでしょうか？例：10進数の場合、桁の和を3で割ると、その数は3で割られます。 15 -> 1+5 = 6 -> 6 が3で割れるので、15が3で割れる。 bool flag = (i%3==0); は、私が求めている答えではありません。私は、10進法のように人間にとって簡単にできるものを探しています。どの

2022-02-10 18:19:07
[解決済み] Bogosort (a.k.a Monkey Sort)よりも悪いソートアルゴリズムはあるのか？[クローズド］

質問内容閉店 . この質問はもっと必要ですフォーカス . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？問題を更新して、1つの問題だけに焦点を当てるようにします。この投稿を編集する .

2022-02-10 09:07:14
[解決済み] Octave : ロジスティック回帰 : fmincg と fminunc の違い

質問よく使うのは fminunc ロジスティック回帰の問題で私はウェブで次のように読みました。アンドリュー・ン用途 fmincg の代わりに fminunc 同じ引数で結果は異なっており、しばしば fmincg の方がより正確ですが、それほどでもありません。(同じデータに対してfmincg関数fminuncの結果を比較しています) そこで質問ですが、この

2022-02-09 23:26:02
[解決済み] 定数時間や対数時間よりも、nやnlog(n)の方が良いのでしょうか？

質問内容 CourseraのPrincetonのチュートリアルで、講師がよく遭遇するorder-of-growth関数について説明しています。彼は、線形および線形ithmicの実行時間は我々が目指すものであり、その理由は入力サイズが大きくなると実行時間も大きくなるからだと言っています。私は以前、彼が効率的なアルゴリズムにとって線形成長順序は不満足であると言っているのを聞いたことがあるので、こ

2022-02-09 22:54:44
[解決済み] ベルマンフォードとダイクストラの比較。どのような状況下でベルマンフォードが優れているか？

質問いろいろとググってみたところ、ほとんどの情報源で、ダイクストラ・アルゴリズムはベルマン-フォード・アルゴリズムよりも"効率的"であると書かれていることがわかりました。しかし、どのような状況であれば、ベルマンフォードアルゴリズムはダイクストラアルゴリズムよりも優れているのでしょうか？具体的には、スピードと、スペースという意味です。ベルマンフォードアプローチがダイクストラアプローチよ

2022-02-09 11:22:03
[解決済み] 素朴な」アルゴリズムとは何か、「閉じた」解とは何か？

質問アルゴリズムを説明する際の用語のセマンティクスについて、いくつか質問があります。まず、「素朴な」アルゴリズムとは何を意味するのでしょうか。ある問題に対する他の解法とどう違うのでしょうか？また、解決策にはどのような形があるのでしょうか？次に、「閉じた形」の解があるという話をよく聞きます。この意味もよくわからないのですが、漸化式を解くときによく出てくるのです。お忙しい中、

2022-02-09 06:35:01
[解決済み] 放物線を点の集合にフィットさせる最速の方法？

質問点の集合が与えられたとき、それに放物線を当てはめる最も速い方法は何だろう？最小二乗法で計算するのでしょうか、それとも反復計算するのでしょうか？ありがとうございます。編集勾配降下法でいいと思います。最小二乗計算は少し負担が大きかったでしょう（安定性を保つためにqr分解などをする必要がある）。どのように解決するのですか？ポイントにエラーが発生していない場合。

2022-02-09 03:56:34
[解決済み] 2つのNFAの交点の求め方

質問 DFA では、2 つのオートマトンの状態の積をとり、両方のオートマトンで受理されている状態を受理することで、2 つのオートマトンの交差を行うことができる。 Unionも同様に行います。しかし、NFAではイプシロン遷移を使って簡単に和集合を作ることができるが、その交差点はどのように行うのだろうか？どのように解決するのですか？ NFAに対してもDFAと同様に積和演算を用いることが

2022-02-08 21:27:34
[解決済み] T(n) = 2T(n/2) + O(n) からO(nlogn)を得る方法

質問アルゴリズムを勉強しているのですが、マスターの定理を使わずにO(nlogn)を得るという質問を受けました。 O(nlogn)を求めるのに苦労しています。 T(n) = 2T(n/2) + O(n) から O(nlogn) を求める数学的な方法をご存知の方はいらっしゃいますか？サンクス解決方法は？再帰木を描画します。木の高さは対数nになる各レベルのコ

2022-02-08 18:40:02
[解決済み] バックトラッキングとダイナミックプログラミングの違い

質問動的計画法とバックトラッキングの違いは、DPではサブ問題のオーバーラップが可能なことくらいだと聞きました。 fib(n) = fib(n-1) + fib (n-2) 正しいですか？他に違いはありますか？また、これらの技術を使って解決した一般的な問題も教えてほしい。解決方法は？動的計画法の代表的な実装は2つあります。下から上へと上から下へ .

2022-02-08 07:29:33
[解決済み] 最小ボトルネックスパニングツリーと最小スパニングツリーはどう違うのですか？

質問重み付きグラフの最小ボトルネックスパニングツリー G のスパニングツリーです。 G このとき、スパニングツリー内の任意の辺の最大重みが最小になるようにします。MBSTは必ずしもMST(minimum spanning tree)である必要はない。これらの文が意味を持つ例を挙げてください。どのように解決するのですか？をご覧ください。 Wikipediaの

2022-02-07 23:13:53
[解決済み] 整数の絶対値の計算方法

質問を使わずに整数の絶対値を計算するには？ if の条件を満たす必要があります。ビット演算が必要なのでしょう。どなたか教えてください。どのように解決するのですか？整数を31だけ右シフトしたマスクを設定します（整数は2補32ビット値として格納され、右シフト演算子は符号拡張を行うと仮定します）。 mask = n>>31 マスクと数値のXOR

2022-02-07 17:22:19
[解決済み] T = {<M> | Mはwを受け入れるときはいつでも$w^R$を受け入れるTMである}とする。Tが決定不可能であることを示せ

質問 <ブロッククオート T = {<M> | Mはwを受け入れるTMであるとする。 r wを受け入れるたびに}。 Tが決定不可能であることを示せ。この質問には2つの答えがあります -。サンディエゴ : 5.9 T = { <M> | Mはwを受け入れるTMであるとする。 r wを受け入れるたびに}。 Tが

2022-02-07 16:09:23
[解決済み] 与えられた数列の中に現れない最小の正の整数を求めよ。

質問以下のCodilityで問題を解決しようとしています。関数を書いてください。 class Solution { public int solution(int[] A); } N 個の整数の配列 A が与えられたとき、A に含まれない最小の正の整数（0 より大きい）を返すもの。例えば、A = [1, 3, 6, 4, 1, 2]とすると、この関数は5を返すはずです。

2022-02-07 03:48:24
[解決済み] どのようにすれば、ほとんどすべてのアルゴリズムを修正して、最良の場合の実行時間を持つようにできるか？

質問内容からの質問です。アルゴリズム入門 Cormenらによるものですが、これは宿題の問題ではありません。その代わり、自習になります。いろいろ考えたり、Googleで検索したりしました。思いつく答えは別のアルゴリズムを使用する。ベストケースを入力させるアルゴリズムを実行するために、より良いコンピュータを使用するしかし、これらは正しいとは思えませ

2022-02-06 20:43:12
[解決済み] DFS-Forest Componentとは？

質問事項 Depth First Searchの仕組みや実装方法は分かっているのですが、教科書にDFS-Forest Componentと書かれているのをよく見かけるのですが、その意味がよく分かりません。グラフのコンポーネントとは、他のコンポーネントから切り離された部分グラフであることは知っています。では、DFS-Forestコンポーネントとは何なのでしょうか？どのように解決するのです

2022-02-06 17:41:30
[解決済み] グラフにおいて最小容量が最大となる経路の探索

質問ある友人が仕事関連のプロジェクトで、ノードaからノードbまでのエッジが持つ最大容量を計算する必要があります。しかし、aからbへの経路の最大容量は、最も低い容量を持つエッジによって制限されています。簡単なサンプルで説明します。つまり、グラフは重み付きエッジを持つ有向グラフで、循環することもあります。最も容量の大きいパスは、s->b->tで、そのエッジが上限を

2022-02-06 10:50:06

最新

おすすめ