問題タブ [recursive-datastructures]

一部の値 (オプションや関数の引数など) が一部のモデルと一致するかどうかを確認するためのスクリプトがあります。スクリプトで再帰的なデータ構造をチェックできるようにしたいです。問題は、すでにチェックされているリストと辞書への参照を含むリストを反復処理するよりも効率的な方法があるかどうかです。コード例:

checkedlstソートする方法(つまり、参照を比較するが、それらによって見つかった値を比較しない) や、ハッシュを使用する方法を探しています。

タイプの値はどのようにできますか：

機能的な方法で生成されたそれ自体を参照する値がありますか？

Treeを適切に定義するには、次のPythonコードで結果の値がxに等しくなる必要があります。

編集：明らかにもっと説明が必要です。私はF＃と関数型プログラミングを学ぼうとしているので、以前にプログラミングしたカバーツリーを他の言語で実装することにしました。ここで重要なのは、各レベルのポイントが下のレベルのポイントのサブセットであるということです。構造は概念的にレベル無限大になります。

命令型言語では、ノードにはそれ自体を含む子のリストがあります。これはF＃で必須に実行できることを私は知っています。いいえ、カバーツリーアルゴリズムが与えられた場合、無限ループは作成されません。

ディレクトリとすべてのサブディレクトリを検索して、ファイルを見つけようとしています。私は現在のコードでエラーが発生し続け、2番目にそれが入ることができない何かを見ると壊れます

このアプリケーションでは、問題ではありませんが、先に進みます。とにかく、このコードが毎回ダンプされるのを回避する方法はありますか？

ありがとう

Crash893

フォームを表す構造があり、RecursiveIterator を使用して反復したいと考えています。問題は、これが最上位の質問のみを返すことです。私は何を間違っていますか？

全体の形:

質問：

反復:

私は、食品の加工からのデータを管理するための mysql ベースのシステムに取り組んでいます。この時点で、次の特定の問題に遭遇しました。

いくつかの項目を含むテーブル A があります。

次に、テーブル A からのデータの m:n 集計であるテーブル B があります。

m:n 関係を表すために、2 つを接続するテーブル AB があります。

ここで問題: テーブル B のバッチのいくつかは、実際には他のバッチで構成されています...つまり、それらは再帰的に構成されています。この状況を実装するためのデータベース設計の観点から、何が最善のアプローチであるかを知りたいと思っています。

batches テーブルを参照する追加の外部キーをテーブル AB に含める必要がありますか? 外部キーを強制して、同じ列を介してファーマーとバッチ テーブルの両方を参照する必要はありません (そして、再帰などを示すフラグを追加します)。私が見落とした他の明らかな解決策はありますか？

直接 MySQL を介してすべてのデータに対してドリルダウン クエリを実行できると便利ですが、必ずしも必要というわけではありません。

これまで見てきた例のどれも、再帰参照を含む構造体の共用体を含む構造体のマーシャリングの問題に対処しているようには見えません。これらを含む構造体のマーシャラーを作成しようとしていますが、これまでのところ失敗しています。

例えば：

次のように構造を定義しようとしました。

MyStruct を明示的に定義した理由は、この構造体のカスタム マーシャラーを作成するときに Marshal.OffsetOf() と Marshal.SizeOf() を使用できるようにするためです。私が見た限りでは、カスタム マーシャラーを作成することがユニオンを処理する唯一の方法です。私がそれについて間違っている場合は、参考にしていただければ幸いです。

上記のコードを書いているときに受け取るエラーは次のとおりです。

これは、再帰的に定義できるのは判別共用体型だけだからだと思います。ただし、F# でこれらの構造を表現する他の方法は知りません。

よろしくお願いいたします。

このようなファイルパス文字列の配列があります

• ビデオ/面白い/jelloman.wmv
• ビデオ/面白い/bellydance.flv
• ビデオ/abc.mp4
• ビデオ/june.mp4
• ビデオ/クリーバー.mp4
• audio/アップタウン.mp3
• audio/ジューシー.mp3
• 楽しい.wmv
• ジミー.wmv
• ハーマン.wmv

最終的な目標は、それらを jsTree に到達させることです。上記のサンプル文字列からプロトタイプ ツリーを作成しました。それをチェックしてください：http://jsfiddle.net/ecropolis/pAqas/

再帰的なデータ構造での通常のアプローチは、各オブジェクトに親ポインターを持つことです。私の問題は、通常の実装では、以下の質問に 1 回の操作で答えられないことです。代わりに、データベースに数回クエリを実行する必要があります。単一のクエリで結果を返すソリューションはありますか?

• ノードのすべての子のリストを取得します

• すべての親ノードを見つける (== ルート ノードへの最短パス)

注: 私は計画段階にあるので、まだ特定のデータベースに限定されていません。

これらの F# 型宣言を考えると...

...この特定の状態機械の同等に表現力豊かな定義はありますか...

...Pythonで？

「rec」を介して、トポロジカルソートで定義された順序で割り当てを行う必要がないことに注意してください... (たとえば、state1 は後で定義されますが、state0 は state1 に関して定義されます)。

PS文字列を状態識別子として使用するオプション...

...無効なキー (つまり、ステート マシンの無効なメッセージ指定子) のケースを開いたままにします。

マップ ポイントをグループにクラスター化する KD ツリーを実装しています。Wikipedia の KD-tree の記事を参考にしています。検索は正しい最近傍点を返しますが、予想よりも遅くなります。これが私のコードです：

私の質問は、「検索ポイントと現在のノードの分割座標の差が、検索ポイントから現在のベストまでの距離 (全体の座標) 未満であるかどうかを単純に比較する」という私の解釈が正しいかどうかです。私はこれを次のように解釈します：

if (fabs(point.coordinate.latitude - self.location.coordinate.latitude) < best.distToPoint)

と

if (fabs(point.coordinate.longitude - self.location.coordinate.longitude) < best.distToPoint)

それぞれ。その他アドバイスも大歓迎です。

ありがとう。