問題タブ [submatrix]

指定された nxn 行列から最大の Submatrix Sum を取得しようとしています。私が読んだところによると、アルゴリズムの複雑さは n^3 (kadane) です。ここでスタックオーバーフローで見つけたコードを使用して Java で実装しようとしました (C# の Anders Gustafsson によってこれらの投稿で書かれました) が、常に機能するとは限りません。

私のコードはこれです：

3 つの例があります。

行列 1
-2 -3
-1 -4
出力は 0 (空の 0x0 行列も解)

マトリックス 2
2 -1
-2 -1
出力は 2

行列 3
-1 3
3 -1
出力は 3 ですが、4 にする必要があります

多分誰かがエラーを見ることができます。また、それを実装するためのまったく新しいアイデアにもオープンです。

多数のゼロと値 1 の要素を含む 10x10 のマトリックスを取得しました。1 の要素とその周囲を含むサブマトリックスを作成しようとしています。

問題：

これは単なる例です。要素「1」はマトリックス内の任意の場所に配置されます。find を使用して自分の要素を見つけることができることに気づきfind(MATRIX==1)ました。

3x3 サブマトリックスを定義するにはどうすればよいですか?

MATLABでベクトルによる行列合成内で最大のベクトルを見つけようとしていますが、いくつかの困難があるので、誰かが私を助けてくれればとてもありがたいです. 私はこれを持っています：

マトリックス パス (ダイクストラ関数の解)。これは 1000x1000 のマトリックスで、その値は 1 行のベクトルで、列数が異なります (列が 10 より大きい場合、値は「1x11 double、1x12 double などのように表示されます」 」）。マトリックス パスの形式は次のとおりです。

最初は、行列で最大のベクトルを見つけるだけで考えました

ただし、MATLAB は B = 1000 を返します。この値は実現可能ですが、可能性は低いです。以下を使用してベクトルの位置を見つけようとする場合:

MATLABはrow = 1、column = 1を返しますが、これは確かに間違っています...おそらくMATLABがデータを取得する方法の問題だと思いました。次のように入力すると、行列のエントリがベクトルと見なされないようです。

それは私に1を返しますが、私が理解しているように、導入時にも8を返す必要があります:

戻ります [1x8 double]が、ベクトル全体が表示されることを期待しています。何をすればよいかわかりません。おそらく「for」ループです。MATLAB が行列のデータをベクトルとして受け取るか、単純な double 値として受け取るかは本当にわかりません。

ここでのプログラミングは初めてで、これにアプローチする方法が本当にわかりません。

私の問題：長方形の境界ボックスで注釈が付けられた画像がたくさんあり、既存の境界ボックスと重複しない他の長方形の境界ボックスをランダムに選択したい。したがって、基本的に、行列 M と M の部分行列の事前定義されたサブセット X があり、X と重複しないが互いに重複できるランダムな位置を持つ新しい部分行列を生成したいと考えています。生成された部分行列は、X の部分行列とほぼ同じサイズで、行列 M に含まれている必要があります。

http://i.imgur.com/74AEI2x.png

上の例では、その画像のボックスは X、つまりサッカー ボールの正の例を表しています。サッカー ボールの負の例を表すために、サッカー ボールを囲んでいない同じサイズのボックスを同数生成したいと考えています。

どんな方向でも大歓迎です。私はこれを MATLAB で行っています。