HOME»基本情報技術者試験掲示板»平成31年春期試験午後問8【アルゴリズム】の投稿を
投稿する
平成31年春期試験午後問8【アルゴリズム】の投稿を [4516]
ユウさん(No.1)
sortnode内のプログラムで、繰り返し処理でnode[0],node[1]のままで次の添字にいかなくないですか？まだ勉強始めたばかりで曖昧な質問しかできません。すみません
2022.10.23 14:14
山田さん(No.2)
19行目の
■i:0, i < size, 1
によって、繰り返されるごとに、iの値は1増えています。
https://www.fe-siken.com/kakomon/31_haru/pm08.html
■i:0, i < size, 1
によって、繰り返されるごとに、iの値は1増えています。
https://www.fe-siken.com/kakomon/31_haru/pm08.html
2022.10.23 16:49
ユウさん(No.3)
すみませんhuffmanの方のnode[]でした。
6、7行目です
6、7行目です
2022.10.23 17:22
山田さん(No.4)
「参照している要素番号は変わらないが、その要素は変化している。」
例えば、1度目のループでは、
node[0] 1
node[1] 3
node[2] 2
node[3] 0
2回目のループでは
node[0] 2
node[1] 4
node[2] 0
となっており、参照している値は異なることが分かります。
もし参考になればですが、
youtubeにて、この問題を解説している方がいるので、こちらの方が分かり易いかと思われます。
例えば、1度目のループでは、
node[0] 1
node[1] 3
node[2] 2
node[3] 0
2回目のループでは
node[0] 2
node[1] 4
node[2] 0
となっており、参照している値は異なることが分かります。
もし参考になればですが、
youtubeにて、この問題を解説している方がいるので、こちらの方が分かり易いかと思われます。
2022.10.23 18:10