Ⅰ 濡备綍鍦ㄤ竴鍫嗛敊涔辩殑鏁板瓧閲屾垒鍒颁綘瑕佺殑鏁板瓧锛
鍦ㄦ棩甯哥敓娲诲拰宸ヤ綔涓锛屾垜浠缁忓父闇瑕佸湪涓鍫嗛敊涔辩殑鏁板瓧涓镓惧埌鎴戜滑闇瑕佺殑鏁板瓧銆傚湪鏁板瓧鎼灭储镄勮繃绋嬩腑锛屾ｇ‘链夋晥镄勬煡镓炬柟娉曞皢鑺傜渷鎭ㄧ殑镞堕棿鍜岀簿锷涖傞偅涔堬纴濡备綍鍦ㄤ竴鍫嗛敊涔辩殑鏁板瓧閲屾垒鍒颁綘瑕佺殑鏁板瓧锻锛熶互涓嬫槸涓浜涙柟娉曪细
1. 鍒楄〃镆ユ垒娉
濡傛灉浣犻渶瑕佹煡镓剧殑鏁板瓧鍦ㄤ竴鍒楁暟涓锛屽彲浠ヤ娇鐢ㄥ垪琛ㄦ煡镓炬硶锛屽畠鏄涓绉嶆渶绠鍗曞拰链蹇阃熸湁鏁堢殑镓炬暟瀛楁柟娉曚箣涓銆傞栧厛锛屽皢鏁板垪鍒嗙被鎴愬崌搴忔垨闄嶅簭鎺掑垪锛屽嵆鏁板瓧浠庡皬鍒板ぇ鎴栦粠澶у埌灏忔帓鍒楋纴铹跺悗鍒╃敤 bisection algorithm 杩欑崭簩鍒嗘悳绱㈡硶𨱒ュ揩阃熷畾浣岖洰镙囦綅缃銆备緥濡傦纴褰挞渶瑕佸湪1-100 镄勬暟瀛椾腑镆ユ垒67镞讹纴鍙浠ヤ粠涓闂村50寮濮嬩緷娆＄缉灏忔煡镓捐寖锲达纴鐩村埌瀹氢綅鐩镙囦綅缃銆
2. 蹇阃熸煡镓炬硶
濡傛灉鏁板垪鎺掑垪鏂瑰纺涓嶆槸闱炲父瑙勫緥锛屽垯闇瑕佷娇鐢ㄦ洿涓烘櫤鑳界殑鏂规硶锛岃繖镞跺椤彲浠ユ牴鎹鏁板瓧涓浣嶆暟镄勭壒寰佹潵瀹氢綅鐩镙囥备緥濡傦纴濡傛灉闇瑕佹煡镓3镄勫嶆暟锛屾垜浠鍙浠ュ厛镓惧埌10浠ュ唴镄3镄勫嶆暟锛岀劧钖庣煡阆撴疮澧炲姞10澧炲姞3涓3鍊嶆暟锛岃繘涓姝ュ姞阃熸暟瀛楁煡镓剧殑姝ラゃ
3. 鎺掑簭镆ユ垒娉
褰撴暟鍒楁贩涔辨棤绔犳椂锛屽彲浠ヤ娇鐢ㄦ帓搴忔煡镓炬硶銆傚皢鏁板瓧鎸夐‘搴忔帓搴忥纴铹跺悗瀵瑰凡鎺掑簭镄勬暟瀛楄繘琛屾煡镓俱傞氩父𨱍呭喌涓嬶纴鎺掑簭镆ユ垒娉曢兘涓庤＄畻链虹畻娉曟湁浜涘叧镵旓纴浣跨敤绠楁硶𨱒ュ仛杩欎欢浜嬫儏浼氭洿锷犲揩鎹峰拰鍑嗙‘銆
4. 妯＄硦镆ユ垒娉
褰挞渶瑕佹煡镓炬暟瀛楃殑鏁版嵁鍦ㄤ竴瀹氲寖锲村唴镞讹纴鍙浠ヤ娇鐢ㄦā绯婃煡镓炬硶銆傝ユ柟娉曞彲浠ヤ娇鐢ㄧ壒娈婄殑绗﹀彿鎴栬呰繍绠楃︼纴渚嫔傗>钬濄佲<钬濄佲=钬濈瓑绗﹀彿𨱒ヨ繘琛屾煡镓俱备緥濡傦纴濡傛灉鎴戜滑闇瑕佹煡镓惧ぇ浜10镄勬暟瀛楋纴鍙浠ヤ娇鐢ㄢ>10钬濈殑鏂瑰纺𨱒ヨ繘琛屾暟鎹镆ユ垒銆
镐讳箣锛屽湪涓鍫嗛敊涔辩殑鏁板瓧閲屾煡镓炬偍𨱍宠佺殑鏁板瓧锛屾暟鎹鎼灭储镄勬柟娉曞苟娌℃湁涓涓链浣崇殑妯″纺锛屽彇鍐充簬涓浜虹殑涔犳傥鍜屼緷鎹鍦烘櫙銆备互涓婄畻娉曚笉浠呴傜敤浜庢暟瀛楃殑镆ユ垒锛屼篃鍙浠ュ簲鐢ㄥ湪璁＄畻链烘暟鎹搴扑腑绛夊悇绉嶆暟鎹鎼灭储鍦烘櫙锛屽畠浠鍙浠ュ府锷╁ぇ瀹跺湪蹇阃熺殑镓惧埌镊宸遍渶瑕佺殑鏁版嵁锛屾彁楂桦伐浣沧晥鐜囧拰鍑嗙‘镐с傞櫎姝や箣澶栵纴杩桦彲浠ラ氲繃链哄櫒瀛︿範绛夋妧链杩涜岄珮鏁堢巼鏁板瓧绛涢夛纴浼桦寲鏁板瓧镆ユ垒镄勬柟娉曡╂垜浠镄勫伐浣沧洿锷犻珮鏁堛佸嗳纭鍜屼究鍒┿