← 一覧に戻る
解ける人の思考回路 | Trace the evidence
令和3年度 秋期 応用情報技術者試験 午後 問3
プログラミング
:一筆書き(強連結な有向グラフの全辺を1回ずつ通って出発点に戻る閉路=オイラー閉路)を求める擬似言語プログラムを題材に、探索と確定という2つのスタック操作を配列トレースで追い、空欄補充・実行回数・アルゴリズムの性質・領域圧縮を「どこを見る → 思考の流れ → 答え」で解きます。
← 前
次 →