2021 春 午前I 問03

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

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: 与えられた問題を直接解くことが難しいときに、 北つかに分割した一部分に注目し、 とりあえず粗い解を出し、 それを逐次改良して精度の良い解を得る方法である。
• イ: 起こり得る全てのデータを組み合わせ、 それぞれの解を調べることによって、 データの組合せのうち無駄なものを除き、 実際に調べる組合せ数を減らす方法である。
• ウ: 全体を幾つかの小さな問題に分割して、 それぞれの小さな問題を独立に処理した結果をつなぎ合わせて、 最終的に元の問題を解決する方法である。
• エ: まずは問題全体のことは考えずに、 問題をある尺度に沿って分解し、 各時点で最良の解を選択し、 これを繰り返すことによって、 全体の最適解を得る方法である。