平成30年秋期午後問8

Hinaさん  
(No.1)
https://www.fe-siken.com/kakomon/30_aki/pm08.html

図1のpriority[]が2.11.21.12になることが理解できません。
アルゴリズムに沿って値を求めたところ、2.13.24.16となりました。
Nestの値の1の位はどこかで初期化しているのでしょうか。

アルゴリズムの理解不足だと思うのでご指摘いただきたいです。よろしくお願いいたします。
2021.11.15 13:01
chihiroさん 
FE プラチナマイスター
(No.2)
nestの初期化はプログラムの3行目にある、nest←0 の箇所だけです。
また、nestの値が変化するのは③および④の処理だけです。(+10または-10されます)
よってnestの値は0,10,20,…のように10の倍数しかとりません。
これらを踏まえたうえでトレースを行ってみてください。
おそらく①と②の処理について何か勘違いされてるのかと思われます。
2021.11.15 13:22
Hinaさん  
(No.3)
①、②のpriority[opCnt]←nest+1の際に、
誤ってnest←nest +1の処理も行なってしまっていました。

早くにわかりやすくご返信いただき大変助かりました、ありがとうございます!
2021.11.15 13:44

返信投稿用フォーム

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

その他のスレッド


Pagetop