ミッド二部エミュレート

二つの形式の二分法:

図1に示すように、狭い、R =中間、L =ミッド+ 1、ときの中間値、中間=(L + R)>> 1。

図2に示すように、狭い、L =中間、R =ミッド - 1、中間値、中間=(L + R + 1)>> 1。

 

すべてのすべてで、正しい手順は、2つのポイントを書くことです。

1、特定の問題を分析して、1程度の可能な範囲の半分、およびミッドセグメント半分家であるかを決定します。

図2に示すように、解析結果に応じて、選択 "R =中間、L =ミッド+ 1、ミッド=(L + R)>> 1"、「L =中間、R =ミッド - 1、ミッド=(L + R + 1) >> 1「のいずれかの形式をサポートしています。

図3に示すように、2つの終端をLポイント但し==値が位置答えであるR、。

おすすめ

転載: www.cnblogs.com/buhuiflydepig/p/11291541.html