問題タブ [stability]

与えられた: ノードが複数の親を持つことができる、重み付けされたエッジを持つ有向非巡回グラフ。

問題: ルート ノードの各子について、そのような子から到達可能なリーフまでの最小コスト (重みの合計) パスを見つけます。ノードは、そのような最小コスト パスの 1 つにのみ存在できます。

グラフの例:

上記のグラフでは、ノード 2 で使用可能なすべてのパスは次のとおりです。

同様に、ノード 4 の場合、使用可能なすべてのパスは次のとおりです。

現在の結果は次のとおりです。

これを行うコードを書きました。ここで、そのような最小コスト パスに共通のノードがない場合、アルゴリズムは停止し、ルート ノードのすべての子の最小コスト パスが返されます。

ただし、共通のノードが存在する場合は、そのうちの 1 つだけに保持する必要があります。その理由は、通常、このような複数の親ノードはノイズの多いデータによるものです。ノードは、1 つの親のみに属すると想定されています。そのようなノードを最小コストのパスに保持しようとしています。したがって、ここでは、ノード 10 は、コストが 3.5 のノード 2 の最小パスと比較して、コストが 3.0 のノード 4 の最小パスに属しています。ノード6でも同じロジック。したがって、コストを比較して、いくつかの複数の親ノードの関連付けを解除します。関連付けを解除しても、エッジが削除されるわけではありません。ノードのデータ構造内の各ノードに最適な親を保存するだけです。たとえば、ノード 10 には「最適な親はノード 7」というエントリがあり、ノード 6 には「最適な親はノード 10」というエントリがあります。

したがって、ロジックは次のようになります。

質問:

1. このロジックは理にかなっていますか？競合を排除するこの反復的な方法は、一部のグラフでは収束しないのではないかと心配しています。たとえば、ノード 2 の最小パスを再計算しているときに、現在 2 -> 5 が最小パスであることが判明し、最初の反復中にノード 5 が他のノードの最小パスで使用されていると仮定すると、ノード 5 の「最適な親」をノード 2 として再割り当てし、再度繰り返す必要があります。簡単に言えば、あるノードの最小パスを修正しようとするたびに、他のノードを変更する可能性があります。そのようなアルゴリズムは何らかの解に収束できるでしょうか? はいの場合、その複雑さはどうなりますか?

2. そもそも最小コスト パスを計算する前に、このような競合を排除する方法はありますか?

私は何週間もこの問題に悩まされてきました。Matlab を使用して非線形微分方程式の安定 (または引力) 領域を見つける方法を教えてください。

私がこの方程式を持っているとしましょう：

この方程式の平衡点は [x , y] = [1.1198 , 0] です。この非線形微分方程式の安定境界を描きたかったのです。つまり、初期点が平衡点に収束し、その領域外の点が発散する領域を見つけたいのです。http://www.mathworks.com/matlabcentral/answers/146562-finding-the-stability-boundary-or-attraction-region-of-a-nonlinear-differential-equationで添付の画像を 参照してください。

現在、次の Matlab コードを実行しています。

一部の色合いについては、結果を位相図 (つまり、x 対 y) にプロットし、初期条件 (X0) をうまくいくまで変化させます (つまり、経験に基づいた試行錯誤)。

この微分方程式のさまざまなバリエーションの安定領域を見つける必要があります。私の質問は次のとおりです。この地域を自動的に見つけるにはどうすればよいですか?

助けてくれてありがとう

National Instruments Teststand を使用して、Android デバイスを自動化するためのシーケンスをセットアップしています。adb.exe の直接呼び出しと、.py スクリプトへの monkeyrunner 呼び出しを組み合わせて使用​​しています。デバイスでいくつかのタッチ コマンドを自動化するシーケンスを設定する場合、「adb shell input tap」コマンドのシーケンスを使用するか、単一の .py スクリプトを呼び出して「device. press」および「device.touch」関数。何らかの理由で、一方が他方よりも優先されますか? もう安定していますか？すべての条件は同じですが、monkeyrunner スクリプトの方が柔軟性があり、読みやすいという理由だけで、Monkeyrunner スクリプトの方が好きです。しかし、adb がより安定している場合は、可能であればその方法を選択します。これは、繰り返し操作を行う 24 時間以上実行されるテストになるため、安定性が私の最初の目標です。

過去に Google 広告または Google アナリティクスのいずれかで問題が発生しました (ARC 以前のクラッシュ)。最近、彼らの iOS コードはどれくらい安定していますか?

PS おまけの質問: SDK を再利用して自分のサーバー (セルフホスティング) を指すのはどれくらい簡単ですか? ありがとう

UPD: サーバーを変更するためのパブリック API が見つかりませんでした。おそらく、SDK のソース コードがないため、ユーザーが母船から自分自身を切り離すことをわざわざ許可する必要があるのでしょう。

物理特性の一部の値に対しては安定しているが、他の値に対しては不安定であるというシステムを理解するのに問題があります。

基本的な例でさえ大いに役立ちます.次元2はまったく問題ありません.

数学的に堅牢な安定性が何を意味するのかを理解するのに問題はありませんが、物理的な例は見つかりません。

実際、私が探しているのは、ロバストな安定マージンが有限であるシステムである可能性が高いです。外部の参照も良いです、事前に感謝します。

LCK_M_SCH_S、スキーマ安定性ロックにより、ストアド プロシージャが永久に待機していました。回避または回避する方法はありますか？

Java 言語のjavaxパッケージは安定しておらず、将来のバージョンで廃止される可能性があるというのは本当ですか? 私たちのプロジェクトのほとんどでは、 javaxに含まれている swing パッケージを使用しています。