問題タブ [n-dimensional]

vb 2010 Express を使用して、先生の友人のためにプログラムを準備しています。彼らは生徒についての記録をつけています。「Mystudents」という名前のテーブルを含むデータベースを用意しました。"studentId , Name, Surname, etc.." のような列があります。私の問題はここから始まります。各学生は、年間を通じて多くのレッスンに参加します。「どのレッスンに参加したか」、「いつ参加したか」、「レッスンでどのトピックを行ったか」を生徒ごとに記録する必要があります。例えば

ID: 104 名前: ジェイソン 姓: 黒 クラス: 10A 2011 年 4 月 12 日に彼は数学のレッスンに参加し、彼らは三角法を行いました 2011 年 4 月 14 日に彼は物理学のレッスンに参加し、彼らは重力を行いました ....... .......

Id: 105 名前: Marry 姓: Steward Class: 11B on 02.04.2011 彼女は数学の授業に出席し、彼らは三角法を行います 14.04.2011 彼は物理学の授業に出席し、彼らは重力を行います ....... ....... .

データベースの各レコードのデータのリストがあることを意味します。私を半分にしてください..？

プロジェクトの実現に関連して、PHP で k 最長シーケンスを見つける必要があります。これを実装するには多くの方法がありますが、どのアルゴリズムが PHP で最速でしょうか?

どのアルゴリズムを実装しますか? （概要）

最も効率的で動的なのはどれですか (数値、文字列など)? (速い?、n-要素の時間?)

どのように実装しますか？（例）

ありがとうございました！

ポスト スクリプトム

ONISI k-nearest neightbour アルゴリズムを実装しようとしています。この回路図では、最長のシーケンスが視覚化されています。 この図は、ONISI アルゴリズムの概要を示しています。

total/immediate-history-elements は、$state --> $action パターンを表す文字列です。つまり、回路図 (1) の最初の 3 つの要素を考慮すると、データは次のように表示されます。$immediate_history = array( array( "s2" => "a2" ), array( "s3" => "a3" ), array( "s1" => "a1" ) [..] );

問題についてまだ質問がありますか？

乾杯！

オブジェクトリストから一意のオブジェクトタプルを作成する必要があるという次の課題があります。特別な課題は、動的リストサイズ (n 次元) に対してどのように行うことができるかです。固定次元がある場合は簡単です。誰かがサードパーティの API を知っているか、これに到達する方法のヒントを教えてくれることを願っています。

以下の例は、3 つのリストの場合を示しているため、説明が簡単です。リスト内のクラスでソートされたオブジェクトがあります。

各オブジェクトが互いに一度ペアになるように、次のタプルを用意するのが好きです。

場合にどうすればそれを達成できますか-
リストの数は動的です
-リストのサイズは動的です

ヒントやアイデアはありますか？前もって感謝します

n次元の最長共通部分列を実装しています。現在の問題：n個の文字列をトラバースするにはどうすればよいですか？n個のループが必要なため、ループをネストするだけforでは機能しなくなります。その問題の良い解決策は何ですか？ループ+再帰だと思いますが、正確にはどのくらいですか？私は完全なアルゴリズムを求めているのではなく、動的計画法アルゴリズムのすべての組み合わせを生成する方法だけを求めています。2Dの例：

CNCミルのドライバーを実装していますが、Gコードアークコマンドの実装に問題があります。

中点円アルゴリズムの実装をいくつか見つけましたが、そのままでは実際には使用できません。

私が見つけた中点円アルゴの問題は、それが2Dであり、すべての八分円を同時に描画する一方で、開始点、終了点、および中心点によって与えられる3Dパスを通る連続したステップが必要なことです。

浮動小数点演算を使用して、ブレゼンハムの線描画アルゴリズムに相当する優れた多次元を見つけました。おそらく、弧を描くために同様のことが存在しますか？

たくさんの考えと実験を使ってこのアルゴを思い通りに曲げることができるかもしれませんが、円弧を描くことは未解決の問題ではなく、CNCマシンは以前に製造されたものなので、エレガントな解決策はすでに存在するのでしょうか？

出会い系サイトの問題を解決しようとしています。ここに問題があります

アプリの各ユーザーには、読んだ本、視聴した映画、音楽、テレビ番組など、いくつかの属性があります。これらは、定義された最上位の属性カテゴリです。これらの各カテゴリには、任意の数の値を指定できます。例：本：噴水頭、ラブストーリー..。

次に、プロファイル属性に基づいてユーザーを照合する必要があります。これが私がやろうとしていることです：

逆インデックスを使用してデータを保存します。Fountain Head、Love Storyなどのそれぞれが、その属性を持つユーザーのセットのインデックスキーである場合。

新しいユーザーが参加するときは、このユーザーの属性を取得し、このユーザーのインデックスキーを見つけ、これらのキーのすべてのユーザーを取得し、ユーザーの回数に基づいて並べ替えるバケット（または基数ソートまたは同様のソート）を取得しますこのマージされたリスト。

これは良いですか、悪いですか、悪いですか？他に何か提案はありますか？

ありがとうAjay

次の例のように、ポインターではないレイヤーに到達するまで、ポインターのさまざまなレイヤーを条件付きで逆参照することにより、C の n 次元配列の最下位レベル (非ポインター レベル) に到達できるかどうか疑問に思っていました。

これは、ポインター以外にヒットするか、書き込まれたコードの最後のブロックを使い果たすまで、配列を調べます。Cで、物がポインターであるかどうかを判断する方法はどうすればよいでしょうか（ターゲットの非ポインターがメモリアドレスとは異なるサイズである場合、sizeofが機能すると思います）、ステートメント ** i は次のようになります。 *i 自体がポインターでない場合、コンパイル時または実行時エラー?

さらに、実行時にnが決定されるn次元配列の非配列要素をトラバースするために、どの言語と手法を使用していますか/お勧めしますか?

1000 次元のデータセットがあり、Python で DBSCAN を使用してデータをクラスター化しようとしています。どの指標を選択すればよいのか、またその理由を理解するのに苦労しています。

誰かがこれを説明できますか？また、設定する値をどのように決定すればよいepsですか?

データのより細かい構造に関心があるため、min_valueは 2 に設定されています。現在、sklearn の dbscan に事前設定されている通常のメトリックを使用していますが、eps< 0.07 などの小さな eps 値の場合、いくつかのクラスターが得られますが、多くは見逃されますポイントと大きな値の場合、いくつかの小さなクラスターと 1 つの巨大なクラスターが得られます。すべてが手元のデータに依存することは理解していますが、一貫性のある構造化された方法で eps 値を選択する方法と、どのメトリックを選択するかについてのヒントに興味があります!

私はこの質問を読み、1000 の 10 ディメンションに関する回答があります :) また、メトリックを評価する方法がわからないので、より詳細な説明があれば興味深いでしょう: メトリックを評価してください!

編集: または、既存の python 実装を使用して高次元データで機能する他のクラスタリング アルゴリズムに関するヒント。

ここ 2 日間、私を悩ませてきたものがあります。フィックスポイント アルゴリズムの初期構成 (/状態) スペースを設定する必要があります。

この状態空間では、各遷移の重みに重みのベクトルがあり、このベクトルの各重みに異なる境界が適用される場合があります。

これは現在、遷移の重みの例として (5,-1,-1) として定義されています。

各重みの境界は、重みベクトル自体のインデックスに対応します。たとえば、これらの重みの上限は、すべての下限が 0 であると仮定すると、(5,3,3) で与えられます。

ここで、初期構成スペースを設定するには、最初に重みのすべての組み合わせを使用できるようにする必要があります。(0,0,0) (0,0,1) (0,1,0) (1,0,0)... など、それぞれが最大境界に達します。

ここで、3 加重システムを扱っていた場合、これは些細なことですが、コードで n 次元ベクトルをサポートする必要があります。

では、この構成スペースへの入力をどのように達成するかについてのアイデアはありますか? （現在はC#を使用しています）