0

再帰を使用した行列転置のためのある種の擬似コードを教えてください。それが1つの機能にあるなら、それは素晴らしいことです。

PS：これは問題ではないかもしれませんが、どこにも情報が見つかりませんでした。あなたが再帰のための擬似コードについてのサイトを知っているなら、それは素晴らしいでしょう。

4

1 に答える 1

0

正方形のMxM行列の場合：

function transpose (x0, y0, x1, y1)
    if (M > 1)
        transpose (0, 0, M/2, M/2) // A
        transpose (0, M/2, M/2, M) // B
        transpose (M/2, 0, M, M/2) // C
        transpose (M/2, M/2, M, M) // D
        swap blocks B and C
    endif

transpose (0, 0, M, M)
于 2012-11-08T14:52:35.880 に答える