2018-10-16から1日間の記事一覧

Divide and Conquer ~分割して問題を解く~

情報のアルゴリズムにおいて、Divide and Conquer、分割統治法というものが存在する。 これは問題の分割を複数回行うことで、1つの大きな問題を沢山の小さな問題にするものだ。 そして、この方法が案外、高効率なアルゴリズムであることが多かったりする。 …