問題タブ [non-recursive]
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.
python - ネストされたリストをトラバースし、相互に依存する値を再帰なしで各要素に割り当てます (Python)
次の関数の再帰を解消したいのですが、入力データによっては再帰の深さを超えるエラーが発生するためです。 再帰の深さを増やすことは、長期的には解決策ではありません。
元のリスト構造を保持する必要があるため、リストの平坦化は適用できません。
このソリューションでは、再帰を含むジェネレーターを使用しています。それが発電機であるという事実は違いがありますか？
最後に、スタック アプローチがあります。ここでは、割り当てられる値の相互依存性のため、これが 100% 適用可能かどうかはわかりません。
洗練された (Pythonic) 非再帰的なソリューションは何でしょうか?
path - 適合度指数「NA」
Lavaan で非再帰モデルを実行しています。しかし、よくわからないことが2つありました。まず、適合度指数と一部の標準誤差は「NA」でした。第 2 に、異なる方向の 2 つの変数間の 2 つの係数が一致していませんでした (非再帰部分: ResidentialMobility--Author): 1 つは正で、もう 1 つは負でした (少なくともそれらは同じ方向にある必要があります。そうでない場合は、どうすればよいでしょうか)。説明？）。誰かが私を助けることができますか？もっと明確にしたい場合はお知らせください。ありがとう！
出力：
lavaan (0.5-21) は 93 回の反復後に正常に収束しました
avl-tree - AVL ツリーの非再帰的
私はAVLツリーを学んでいて、再帰コードでTLEを手に入れました。私の家庭教師は反復的な解決策を提案します。親ノードを子に保存するソリューションを検索して見つけました。これはメモリに問題があるのだろうか？また、親を子に保存する必要のないものを AVL ツリーに挿入、削除する別の方法はありますか? ヒントをください。
algorithm - ルートをツリーに追加するための非再帰アルゴリズムを作成するにはどうすればよいですか?
ルートをツリーの値に加算し、最も高い値を表示する非再帰アルゴリズムが必要です。ツリー内のすべての要素を合計するのではなく、ルートからリーフに到達するための最も価値の高い方法です。
この例では、答えは 10 O(n) タイミングでなければなりません