問題タブ [diagonal]

私は次の問題の解決策を見つけようとしています：

再現性の任意の値：

入力すると

結果は得られますが、最適化を実行しようとすると、値が適合していないと表示されます。これは私にとって驚くべきことです。

私はおそらく完全に明白な何かを見逃していますが、optimが使用するのにちょうど間違った関数でない限り、どこが間違っていたかを見つけることができませんが、適切な代替案を見つけることができません。

このタイプの対角行列について教えてもらえますか?

Matlabでのやり方がわかりません。

以下に示すようなデータがあります。

各データセットの対角線を取り、これらすべての数値が5より大きいかどうかを確認したいと思います。

たとえば、m {1,1} {1,1}の対角線はそれぞれ6,7と6であり、5より大きいため、条件が満たされます。

さらに、条件を通過するデータセットの位置を知る必要があります。この例では、データセットm {1,1} {1,1}、m {1,2} {1,2}、およびm{2の結果です。 、1}{2,2}は合格です。

立方体と線を作成し、この線がこの立方体の空間対角線に​​なるようにします。三角法を使用すると、回転のない線と空間対角線が形成する角度は 54.73561031724535 であることがわかります。しかし、3D エンジン システムでは、これを実現するために x、y、z 軸で線を回転させることになっています。どうすればそれを計算できますか？

この画像は私の疑いを非常に明確にします: https://pbs.twimg.com/media/BGSqw3uCAAAreJf.jpg:large

Three.js エンジンを使用してキューブを作成しています。

行列の対角線を に置き換えるのは興味深いDです1,2,3,4。これは行列Dです：

以下のようにcssまたはjqueryを使用して、斜めの境界線を持つテーブルを作成することさえ可能かどうか疑問に思います:

どんなアイデアでも大歓迎です。

#6 が作成するリストの #7 で斜めに合計を取得しようとしています。リストがこれだとすると[[2,3,1],[1,1,1],[5,6,4]]、合計は2 + 1 + 4になります

対角線に沿ってフラット バッファーに格納されている 2D マトリックスがあります。たとえば、4x4 行列のインデックスは次のように散らばっています。

この表現では、元のインデックスと X/Y オフセットが与えられた場合に、隣接する要素のインデックスを計算する最も効率的な方法は何ですか? 例えば：

ここでは、オーバーフローは発生せず、ラップアラウンドもないと仮定します。

多くの三角数と三角根の計算を含むソリューションがあります。また、多くのブランチが含まれているため、可能であれば代数に置き換えることをお勧めします (これは、分岐制御フローが高価な GPU で実行されます)。私のソリューションは機能していますが、非常に時間がかかります。それを行うには、もっとシンプルで計算量の少ない方法が必要だと思います。

誰かがこの特定の問題/表現に名前を付けることができれば、おそらく助けになるでしょう.

誰かが興味を持っている場合は、完全なソリューションを投稿できますが、前述のように、このような単純なタスクでは非常に長く、比較的複雑です。一言で言えば、私のソリューションは次のことを行います。

• 元のインデックスをより大きな三角行列に変換して、2 つの三角形を処理しないようにします (たとえば、13 は 17 になります)。

4x4 マトリックスの場合、これは次のようになります。

• オフセットのマンハッタン距離とインデックスの三角根を使用して、この表現の近傍の対角線のインデックスを計算します。
• オフセットを使用して、この対角線内の隣接の位置を計算します
• パディングを削除して元の表現に変換します。

何らかの理由で、これが私が思いつく最も簡単な解決策です。

編集：

オフセットを蓄積するループを持つ：

三角形の数値のプロパティを考えると、行列を 2 つの三角形 (0 から 9 を「上の三角形」、10 から 15 を「下の三角形」と呼びましょう) に分割し、内部にテストを含むループを作成する方が簡単であることに気付きました。上の三角形で 1 を加算し、下の三角形で 1 を減算してオフセットを累積します (それが理にかなっている場合)。しかし、私のソリューションでは、ループ、特にトリップ数のバランスが取れていないループ (これもGPU にとって非常に悪いことです) は絶対に避ける必要があります。

だから私は、アルゴリズム的な解決策ではなく、代数的な解決策を探しています。

ルックアップ テーブルの作成:

繰り返しますが、GPU のため、ルックアップ テーブルの構築を避け、その中でランダム アクセスを行うことをお勧めします (非常にコストがかかります)。代数解が好ましい。

行列のプロパティ:

• マトリックスのサイズは既知です。
• 今のところ、私は正方行列のみを考えていますが、長方形のものの解決策もいいでしょう.
• 私の例の関数の名前が示すように、ソリューションを N 次元のボリュームに拡張すること (したがって、N ゴナルの平坦化) も大きなプラスになります。

私はこのコードを持っていますが、このように対角線を印刷しています...右上から左下に移動したかったのですが、それを回す方法はありますか?

コード：