問7令和3年度 春期テクノロジ系
アルゴリズム設計としての分割統治法に関する記述として，適切なものはどれか。
- ア与えられた問題を直接解くことが難しいときに，幾つかに分割した一部分に注目し，とりあえず粗い解を出し，それを逐次改良して精度の良い解を得る方法である。
- イ起こり得る全てのデータを組み合わせ，それぞれの解を調べることによって，データの組合せのうち無駄なものを除き，実際に調べる組合せ数を減らす方法である。
- ウ全体を幾つかの小さな問題に分割して，それぞれの小さな問題を独立に処理した結果をつなぎ合わせて，最終的に元の問題を解決する方法である。
- エまずは問題全体のことは考えずに，問題をある尺度に沿って分解し，各時点で最良の解を選択し，これを繰り返すことによって，全体の最適解を得る方法である。
正解はウ
解説 本サイト独自（IPA公表のものではありません）
ウ 分割統治法とは，元の問題を幾つかの小さな問題に分割し，各問題をそれぞれ解いた後，その結果をつなぎ合わせて元の問題の解を得る方法である。小さな問題を独立に処理して統合するという記述が，この考え方に合っている。
- ア 一部分から粗い解を出し，逐次改良する説明であり，小さな問題をそれぞれ解いて結果をつなぎ合わせる分割統治法とは異なる。
- イ 全てのデータの組合せを基に無駄な組合せを除く説明であり，問題を小さく分割して各結果を統合する方法を述べていない。
- エ 各時点で最良の解を選び続ける方法の説明であり，分割した小さな問題を独立に処理して結果をつなぐ方法ではない。
この解説は間違っています
この解説は，別のモデルによるレビューを受けています。
出典：令和3年度 春期 応用情報技術者試験 午前 問7