2011-08-04から1日間の記事一覧
第3章 3-2 二分探索からです。二分探索というと木やヒープからの探索をまっさきに想像しますが、本章では「○○という条件を満たす最大(最小)の N を求めよ」という問題で「n が ○○を満たすか」は高速に判定できるような場合に n について二分探索する方法が主…
第3章 3-2 二分探索からです。二分探索というと木やヒープからの探索をまっさきに想像しますが、本章では「○○という条件を満たす最大(最小)の N を求めよ」という問題で「n が ○○を満たすか」は高速に判定できるような場合に n について二分探索する方法が主…