6

私はcsのバックグラウンドではなく、何が何に使用されているかを理解しようとしています。擬似コードでは、これがたくさん見られます。

for i <---  1 to n-1 do
j <--- find-Min(A,i,n)
A[j] <-> A[i]
end for 

何を参照するために使用されますか<---<->

4

3 に答える 3

9

<---は、「右側を左側に割り当てる」ことを意味します (このfor場合にこれが使用されているのを見るのは少し奇妙です。ここでは簡単に省略されている可能性があるからです)。

<->「交換」を意味します。A[j] 値は A[i] と交換されます。

編集

最初の行が欠落iしている可能性があり、代わりに次のように読む必要があることに気付きました。

for i <---  1 to n-1 do

これは、<---上記の正当な使用例になります:からまでのi値が順番に割り当てられ、ループ本体 (ループの終了を示す まで) がこれらの値のそれぞれに対して実行されます。1n-1end fori

于 2012-05-25T16:43:13.353 に答える
4

疑似コードで使用される表記法について、普遍的な合意に近いものはどこにもありません。

<---この場合、「右側を左側に割り当てる」という意味であり、「<->右側と左側を入れ替える」という意味だと思います。

ただし、最初のケースでは、キャラクターが欠けていると思います。おそらく次のようになります。

for i <--- 1 to n-1 do

したがって、次のように記述される通常のforループです。

for i = 1 to n-1

BASIC、または:

for (i=1; i<n; i++)

Cライクな言語で。

于 2012-05-25T16:43:40.237 に答える
1

割り当ての左矢印

変数が新しい値を受け取ることを明確にするために使用されます。

for i <- 1 to n-1 do 

私はこれを見ました:

  • 主に疑似コード。
  • R、S、Scala、OCaml。
  • APL では独自の左矢印記号を使用します。

要素を交換するための左右矢印

また、操作を記号的にわかりやすくするためにも使用されます。

今は疑似コードしか思い浮かびません。

于 2012-05-25T16:51:06.960 に答える