問題タブ [sparse-matrix]

つまり、現在の時刻を配列のインデックスとして使用すると、次のようになります。

インタプリタは0から現在までのすべての要素をインスタンス化しますか？ブラウザが異なれば、動作も異なりますか？

AIXカーネルにバグがあり、要求に応じて疑似ttyが作成されていたのを覚えていますが、「echo> / dev / pty10000000000」と言うと、/ dev / pty0、/ dev /pty1が作成されます。 ....そして死んで倒れます。見本市では楽しかったですが、これがお客様に起こらないようにしたいと思います。

外部ファイルを含むフォルダーのスパース チェックアウトを実行しようとしていますが、外部ファイルがどれもチェックアウトされていません。この問題は、この動作が設計によるものである可能性があること、または少なくとも動作がどうあるべきかが明確でないことを示しているようです。私の見解では、明らかな動作は、外部ディレクトリが他のディレクトリと同じように扱われ、同じスパース チェックアウト ルールに従ってチェックアウトされることです。

外部を手動でチェックアウトする以外に、これを回避する方法はありますか?

2D MxN グリッド (またはマトリックス) があります。行列のセルは整数を保持する場合があります。ゼロ以外の整数を含むセルは、入力されていると言われます。マトリックス内に取り込まれたセルのセットは、「構成」として知られています。

エンコードされた値 (一意の番号を生成する必要があります) を計算することにより、マトリックス内の構成を一意に識別できるようにするエンコードまたはハッシュ アルゴリズムを考え出します。

衝突はまったく望ましくないため、ハッシュよりもエンコードを好みます。

特定の構成の一意の「ID」を計算するために使用できるエンコードアルゴリズムを誰かが提案できますか?

コンピューターでスパース行列（0と1）を格納および操作する場合、マトリックスのスパース構造を利用する特殊なアルゴリズムとデータ構造を使用することが有益であり、多くの場合必要です。標準の行列構造とアルゴリズムを使用した操作は低速であり、大規模なスパース行列に適用すると大量のメモリを消費します。スパースデータは本質的に簡単に圧縮され、この圧縮によりほとんどの場合、メモリ使用量が大幅に削減されます。

行数が事前にわかっている2次元マトリックスが与えられます（30〜256の任意の数を選択できます）。列の数は非常に多いです。あなたは106列を考えることができ^ます。各列には、1の値が1つだけあります。

この行列のスペースの複雑さを最小化するアルゴリズムを記述します。アルゴリズムがどのように機能するかを示したり、プログラムを作成したりすることもできます。

これは、Javaのスパース行列から要素を取得するメソッドです。エラーが発生し続けjava.lang.NullPointerExceptionます。コードを調べましたが、エラーが見つかりません。

O(N)要素を含む次のスパース行列があります

以下のように時間内にすべてのエントリを調べるブルートフォースダブルループを作成することもできますO(N^2)が、これは遅すぎます。

ゼロ以外のエントリのみを時間内にループするにはどうすればよいO(N)ですか？ゼロ以外の要素ごとに、その値とインデックスにアクセスしたいと思いますi,j。

C# にストレージが最適化されたスパース マトリックスの実装はありますか?

Sparseの経験がある人はいますか? ドキュメントが見つからないように見えるため、生成される警告とエラーは不明です。メーリングリストとマニュアルページをチェックしてみましたが、どちらにもあまりありません。

たとえば、ファイルの 1 つで INT_MAX を使用しています。これにより、limits.h を #include してもエラー (未定義の識別子) が生成されます。

エラーと警告が説明されている場所はありますか?

協調フィルタリングを使用してレコメンデーション エンジンを構築しています。類似性スコアには、ピアソン相関を使用します。ほとんどの場合、これは素晴らしいことですが、1 つまたは 2 つのフィールドしか共有しないユーザーがいる場合もあります。例えば：

これは 2 つのデータ ポイントのみであるため、ピアソン相関は常に 1 (直線または完全な相関) になります。これは明らかに私が望んでいるものではないので、代わりにどの値を使用する必要がありますか? このようにすべてのインスタンスを破棄することもできますが (相関を 0 にします)、私のデータは現在非常にまばらであり、何も失いたくありません。残りの類似性スコア (すべてピアソン) に適合する、使用できる類似性スコアはありますか?