Q&A
Tango[1]じゃなくTango[0]なんじゃ？
基本情報技術者
次のアルゴリズムの問題の質問です。
要素番号が0から始まる配列TANGOがある。n個の単語がTANGO[1]から
TANGO[n]に入っている。
図は、n番目の単語をTANGO[1]に移動するために、TANGO[1]からTANGO[n-1]の単語を順に一つずつ後ろにずらして単語表を再構成する流れ図である。
aに入れる処理として、適切なものは何ですか？
※ここで言ってるaとはループで挟まれている、
Tango[i]→Tango[i+1] です。
ここでわからないのが、ループの条件では減らしている一方で
配列の要素番号を増やしてる点です。
また、解説で、上から単語を移動すると、移動していない単語が
消えるが、下から移動すると、移動済みなので、問題ないという部分が理解できないです。
長々となりましたが、ご教授宜しくお願い致します。
turbgraphics200 さん、Tango[0] はバッファで、ここに Tango[n] を移動した後 0 から n - 1 までの要素を順に繰り上げることで Tango[1] に移動するという意味だと思います。この時 Tago[0] と Tango[1] は最終的に同じ値になりますが、Tango[0] は他の用途で使わないのでしょう。
すみません、まだ私の知識では理解できないです。。
回答3件
0
ベストアンサー
要素番号は増やしていません。
Tango[i] は Tango[i + 1] の前の要素です。
例えば次の配列
Tango = ["", "apple", "orange", "grape"]
では、Tango[0] は "" で Tango[1] は "apple" となりますが、ここで i = 2 の時、Tango[i] = Tango[2] = "orange" となり、Tango[i + 1] = Tango[3] = "grape" となります。
この時 Tango[i] → Tango[i + 1] の操作を行うと、配列は次のようになります。
Tango = ["", "apple", "orange", "orange"]
追記
書き間違えていたところを修正しました。
投稿2017/03/02 10:57
編集2017/03/02 11:06総合スコア28660
追記ありがとうございます。
[2] = "orange" となり、Tango[i + 1] = Tango[3] = "grape" となります。
→ここまではわかります
この時 Tango[i] → Tango[i + 1] の操作を行うと、配列は次のようになります。
Tango = ["", "apple", "orange", "orange"]
ただ、i=2 の操作を行うとなぜTango[４] = "orange"になるのかわかりません。
配列の番号は0始まりなので、そこはTango[3]です。
Tango = ["", "apple", "orange", "grape"] の時、Tango[2] = "orange" で Tango[3] = "grape" です。
Tango[i] → Tango[i + 1] の操作を行う、つまり Tango[i + 1] に Tango[i] の内容を入れる操作を行う、つまり、i = 2 ですから、Tango[3] に Tango[2] の内容を入れると、Tango = ["", "apple", "orange", "orange"] となります。grape のところに orange が入りました。
swordone さんのおっしゃる通り、ここでは Tango[4] というのは定義されていません。0 から 3 までです。
なるほどですね。
もう少しでわかりそうな気がします。
上書きされたgrapeはどこにいってしまったのですか？
上書きされて消えます。
それだと困るので、最初にTango[0]に退避させます。
どうやって退避させるんですか？
ループに入る前にやってます。
ありがとうございます。
swordoneさんにベストアンサーにしたいのですが、ここからだとできませんかね？
swordone さん、回答してあげてください。
この回答につけてください。
回答のベストアンサー表示されませんね。。
swordone さんのおっしゃる回答というのは私の回答という意味です。質問、回答、コメントと用語が決まっています。これはコメントです。
わかりました。Zuishinさんベストアンサーにさせて頂きました。
0
わかりにくい
基本を学ぶためのものとしては不親切な解説だなぁ
僕なら本なげそ。。
★処理の流れはこんな感じになると思います★
①N番目を1番目に移動する。
↓
②N番目が移動後に空っぽになる。
↓
③Nの一つ前の要素(N-1=i)に格納されている単語は、一つ後ろの要素(i+1)に移動する。
ここでわからないのが、ループの条件では減らしている一方で
配列の要素番号を増やしてる点です。
これは上の③のことだと思いますよ。
移動したいN番目を移動したら、N番目が空っぽになったので、その一つ前の要素(N-1)をNに移動する。
そうすると今度は、N-1が空っぽになるので、N-2をN-1に移動する。
これはNという移動元の要素が基点なので引き算になっていますが、移動元と移動先の表現なだけで
「N-2をN-1」へ移動
これは
「iをi+1」へ移動
と同じですよね。(対象の変数の一つ後ろ、という表現ですね)
つまり
「ループの条件では減らしている」
というのはN番目から前へ処理対象の要素を移動させる、という意味で正しいです。
また、
「配列の要素番号を増やしてる」というのも、「増やす」という表現が少し分かりづらいですが
対象の要素(i)に格納された値(単語)を一つ後ろの要素(i+1)に移動させる、という事なので
各単語の格納されている要素(i)を増やす(i+1に移動)という意味では正しいです。
また、解説で、上から単語を移動すると、移動していない単語が
消えるが、下から移動すると、移動済みなので、問題ないという部分が理解できないです。
これは。。。むむむ。。
「上から単語を移動する」 → i番目の値をiより小さい方向へ移動
「下から移動する」 → i番目の値をiより大きい方向へ移動
ということをいっているのではないかと思います。
そういう意味では正しいと思います。
ただ、わかりにくい。。。
何かの参考書の類ですかね。
「上から」とか「下から」とか「主語」がない曖昧な表現だらけですね。
「n番目の単語をTANGO[1]に移動する」と「単語は消えては駄目」という要件なので
TANGO[1]は空っぽで「n番目の単語をTANGO[1]に移動」した時点で、TANGO[1]は空っぽにならないよね。。
とか考えしまいました。
間違っていたらごめんなさい。たぶんあっていると思います。
投稿2017/03/03 01:28
総合スコア76
返信遅くなって申し訳ございません。
初心者目線で解説してくださってそのお心痛み入ります。
まだ、私の知識が足りないせいか完全消化できていなくて難しいです。
配列の添え字と n番目の単語がごっちゃになっていて
それぞれのループの条件もごっちゃになっています。。。
参考書籍は
うかる！福嶋先生の集中ゼミ 基本情報です。
返信ありがとうございます。
きっとごちゃごちゃ書いてしまったので、ピンと来なかったかも。。
もっとポイントを絞って分かりやすく書けたら。。と個人的にも反省点がありました。
あと、質問する姿勢、、と言いますか「理解する」という事に真剣なんだろうな、、
という事が、伝わる質問の仕方だと思いました。
この業界では、実はそれってすごく長所で武器になります。
折れずに、がんばってください！
「うかる！福嶋先生の集中ゼミ」は立ち読みしてみます～♪
0
配列の数４で 配列番号 3 にものを配列番号 1 に移動させる例で考えてみます。
D を 配列番号 0 に移動させたあと、左から右に移動していった場合 0 1 2 3 [ ] [B] [C] [D] // 配列番号 3 の D を配列番号 0 にコピー [D] [B] [C] [D] // 配列番号 1 の B を配列番号 2 にコピー [D] [B] [B] [D] // C が消えてしまった！ // 配列番号 2 の B を配列番号 3 にコピー [D] [B] [B] [B] // D が消えてしまった！ // 配列番号 0 の D を配列番号 1 にコピー [D] [D] [B] [B]
D を 配列番号 0 に移動させたあと、右から左に移動していった場合 0 1 2 3 [ ] [B] [C] [D] // 配列番号 3 の D を配列番号 0 にコピー [D] [B] [C] [D] // 配列番号 2 の C を配列番号 3 にコピー [D] [B] [C] [C] // 配列番号 1 の B を配列番号 2 にコピー [D] [B] [B] [C] // 配列番号 0 の D を配列番号 1 にコピー [D] [D] [B] [C]
投稿2017/03/02 13:47
総合スコア22324
D を 配列番号 0 に移動させたあと、左から右に移動していった場合
0 1 2 3
[ ] [B] [C] [D]
ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
// 配列番号 3 の D を配列番号 0 にコピーしたあと、Dをそのまま配列番号1にコピーすれば、ものを移動できると思うのですが、いかがですか？
なぜ配列番号 2 の C を配列番号 3 にコピー、// 配列番号 1 の B を配列番号 2 にコピーするのかがわかりません。
ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
[D] [B] [C] [D]
// 配列番号 1 の B を配列番号 2 にコピー
[D] [B] [B] [D] // C が消えてしまった！
// 配列番号 2 の B を配列番号 3 にコピー
[D] [B] [B] [B] // D が消えてしまった！
// 配列番号 0 の D を配列番号 1 にコピー
[D] [D] [B] [B]
ここ最近の質問連投見てたが、自分で考えられないのか…
そのまま配列番号1に入れたら、もともと配列番号1にあったBが上書きされて消えてしまう。
それをしないように、全部の要素の位置をひとつずつ上にずらそうって話なのに、全く見えてないのか？
あなたの回答
tips
プレビュー
