平成31年春期試験午後問8【アルゴリズム】の投稿を

ユウさん  
(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
2022.10.23 16:49
ユウさん  
(No.3)
すみませんhuffmanの方のnode[]でした。
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にて、この問題を解説している方がいるので、こちらの方が分かり易いかと思われます。
2022.10.23 18:10

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop