2021年05月27日

令和3年度春期 応用情報技術者試験問題 問7

問7

アルゴリズム設計としての分割統治法に関する記述として、適切なものはどれか。

ア 与えられた問題を直接解くことが難しいときに、幾つかに分割した一部分に注目し、とりあえず粗い解を出し、それを逐次改良して精度の良い解を得る方法である。

イ 起こり得る全てのデータを組み合わせ、それぞれの解を調べることによって、データの組合せのうち無駄なものを除き、実際に調べる組合せ数を減らす方法である。

ウ 全体を幾つかの小さな問題に分割して、それぞれの小さな問題を独立に処理した結果をつなぎ合わせて、最終的に元の問題を解決する方法である。

エ まずは問題全体のことは考えずに、問題をある尺度に沿って分解し、各時点で最良の解を選択し、これを繰り返すことによって、全体の最適解を得る方法である。





正解


解説

ア 局所探索法に関する記述と考えらる。局所探索法は、適当な解をとりあえず求め、その近傍により良い解があれば置き換える操作を繰り返し実行して、精度の良い解を得る方法である。

イ 分岐限定法に関する記述である。

ウ 正しい。

エ グリーディ法 (貪欲法) に関する記述である。

posted by ファーストマクロ at 20:14| Comment(0) | R03春応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。