Ⅰ 濡備綍鍦ㄤ竴鍫嗛敊涔辯殑鏁板瓧閲屾壘鍒頒綘瑕佺殑鏁板瓧錛
鍦ㄦ棩甯哥敓媧誨拰宸ヤ綔涓錛屾垜浠緇忓父闇瑕佸湪涓鍫嗛敊涔辯殑鏁板瓧涓鎵懼埌鎴戜滑闇瑕佺殑鏁板瓧銆傚湪鏁板瓧鎼滅儲鐨勮繃紼嬩腑錛屾ｇ『鏈夋晥鐨勬煡鎵炬柟娉曞皢鑺傜渷鎮ㄧ殑鏃墮棿鍜岀簿鍔涖傞偅涔堬紝濡備綍鍦ㄤ竴鍫嗛敊涔辯殑鏁板瓧閲屾壘鍒頒綘瑕佺殑鏁板瓧鍛錛熶互涓嬫槸涓浜涙柟娉曪細
1. 鍒楄〃鏌ユ壘娉
濡傛灉浣犻渶瑕佹煡鎵劇殑鏁板瓧鍦ㄤ竴鍒楁暟涓錛屽彲浠ヤ嬌鐢ㄥ垪琛ㄦ煡鎵炬硶錛屽畠鏄涓縐嶆渶綆鍗曞拰鏈蹇閫熸湁鏁堢殑鎵炬暟瀛楁柟娉曚箣涓銆傞栧厛錛屽皢鏁板垪鍒嗙被鎴愬崌搴忔垨闄嶅簭鎺掑垪錛屽嵆鏁板瓧浠庡皬鍒板ぇ鎴栦粠澶у埌灝忔帓鍒楋紝鐒跺悗鍒╃敤 bisection algorithm 榪欑嶄簩鍒嗘悳緔㈡硶鏉ュ揩閫熷畾浣嶇洰鏍囦綅緗銆備緥濡傦紝褰撻渶瑕佸湪1-100 鐨勬暟瀛椾腑鏌ユ壘67鏃訛紝鍙浠ヤ粠涓闂村50寮濮嬩緷嬈＄緝灝忔煡鎵捐寖鍥達紝鐩村埌瀹氫綅鐩鏍囦綅緗銆
2. 蹇閫熸煡鎵炬硶
濡傛灉鏁板垪鎺掑垪鏂瑰紡涓嶆槸闈炲父瑙勫緥錛屽垯闇瑕佷嬌鐢ㄦ洿涓烘櫤鑳界殑鏂規硶錛岃繖鏃跺欏彲浠ユ牴鎹鏁板瓧涓浣嶆暟鐨勭壒寰佹潵瀹氫綅鐩鏍囥備緥濡傦紝濡傛灉闇瑕佹煡鎵3鐨勫嶆暟錛屾垜浠鍙浠ュ厛鎵懼埌10浠ュ唴鐨3鐨勫嶆暟錛岀劧鍚庣煡閬撴瘡澧炲姞10澧炲姞3涓3鍊嶆暟錛岃繘涓姝ュ姞閫熸暟瀛楁煡鎵劇殑姝ラゃ
3. 鎺掑簭鏌ユ壘娉
褰撴暟鍒楁販涔辨棤絝犳椂錛屽彲浠ヤ嬌鐢ㄦ帓搴忔煡鎵炬硶銆傚皢鏁板瓧鎸夐『搴忔帓搴忥紝鐒跺悗瀵瑰凡鎺掑簭鐨勬暟瀛楄繘琛屾煡鎵俱傞氬父鎯呭喌涓嬶紝鎺掑簭鏌ユ壘娉曢兘涓庤＄畻鏈虹畻娉曟湁浜涘叧鑱旓紝浣跨敤綆楁硶鏉ュ仛榪欎歡浜嬫儏浼氭洿鍔犲揩鎹峰拰鍑嗙『銆
4. 妯＄硦鏌ユ壘娉
褰撻渶瑕佹煡鎵炬暟瀛楃殑鏁版嵁鍦ㄤ竴瀹氳寖鍥村唴鏃訛紝鍙浠ヤ嬌鐢ㄦā緋婃煡鎵炬硶銆傝ユ柟娉曞彲浠ヤ嬌鐢ㄧ壒孌婄殑絎﹀彿鎴栬呰繍綆楃︼紝渚嬪傗>鈥濄佲<鈥濄佲=鈥濈瓑絎﹀彿鏉ヨ繘琛屾煡鎵俱備緥濡傦紝濡傛灉鎴戜滑闇瑕佹煡鎵懼ぇ浜10鐨勬暟瀛楋紝鍙浠ヤ嬌鐢ㄢ>10鈥濈殑鏂瑰紡鏉ヨ繘琛屾暟鎹鏌ユ壘銆
鎬諱箣錛屽湪涓鍫嗛敊涔辯殑鏁板瓧閲屾煡鎵炬偍鎯寵佺殑鏁板瓧錛屾暟鎹鎼滅儲鐨勬柟娉曞苟娌℃湁涓涓鏈浣崇殑妯″紡錛屽彇鍐充簬涓浜虹殑涔犳儻鍜屼緷鎹鍦烘櫙銆備互涓婄畻娉曚笉浠呴傜敤浜庢暟瀛楃殑鏌ユ壘錛屼篃鍙浠ュ簲鐢ㄥ湪璁＄畻鏈烘暟鎹搴撲腑絳夊悇縐嶆暟鎹鎼滅儲鍦烘櫙錛屽畠浠鍙浠ュ府鍔╁ぇ瀹跺湪蹇閫熺殑鎵懼埌鑷宸遍渶瑕佺殑鏁版嵁錛屾彁楂樺伐浣滄晥鐜囧拰鍑嗙『鎬с傞櫎姝や箣澶栵紝榪樺彲浠ラ氳繃鏈哄櫒瀛︿範絳夋妧鏈榪涜岄珮鏁堢巼鏁板瓧絳涢夛紝浼樺寲鏁板瓧鏌ユ壘鐨勬柟娉曡╂垜浠鐨勫伐浣滄洿鍔犻珮鏁堛佸噯紜鍜屼究鍒┿