{"id":261,"date":"2026-01-14T16:09:23","date_gmt":"2026-01-14T08:09:23","guid":{"rendered":"https:\/\/jiangqvweihuan.cn\/?p=261"},"modified":"2026-01-14T16:22:23","modified_gmt":"2026-01-14T08:22:23","slug":"%e4%ba%8c%e5%88%86%e6%9f%a5%e6%89%be%e4%b8%8e%e7%ad%94%e6%a1%88","status":"publish","type":"post","link":"https:\/\/jiangqvweihuan.cn\/index.php\/2026\/01\/14\/%e4%ba%8c%e5%88%86%e6%9f%a5%e6%89%be%e4%b8%8e%e7%ad%94%e6%a1%88\/","title":{"rendered":"\u7b97\u6cd5\u5fc3\u4f20\u00b7\u4e8c\u5206\u67e5\u627e\u4e0e\u7b54\u6848"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u4e00\u3001\u4e8c\u5206\u67e5\u627e\uff08binary search\uff09<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.\u5f15\u5165<\/h3>\n\n\n\n<p><strong>\u4e8c\u5206\u6cd5<\/strong>\uff08<strong>Bisection&nbsp;method<\/strong>\uff09\u662f\u4e00\u79cd\u5728\u5355\u8c03\u6709\u5e8f\u7684\u96c6\u5408\u6216\u51fd\u6570\u4e2d\u67e5\u627e\u89e3\u7684\u9ad8\u6548\u7b97\u6cd5\u3002<\/p>\n\n\n\n<p>\u5176\u6838\u5fc3\u601d\u60f3\u662f\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6bcf\u6b21\u5c06\u641c\u7d22\u7a7a\u95f4\u5206\u4e3a<strong>\u4e24\u90e8\u5206<\/strong><\/li>\n\n\n\n<li>\u901a\u8fc7\u5224\u65ad\u89e3\u7684\u4f4d\u7f6e<strong>\u820d\u5f03\u4e00\u534a\u7a7a\u95f4<\/strong><\/li>\n\n\n\n<li>\u9010\u6b65\u7f29\u5c0f\u8303\u56f4\u76f4\u81f3<strong>\u627e\u5230\u76ee\u6807<\/strong><\/li>\n<\/ul>\n\n\n\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u6574\u6570\u57df<\/strong>\uff1a\u5bf9\u4e8e\u957f\u5ea6\u4e3aN\u7684\u533a\u95f4\uff0c\u9700\u8981<strong>O(logN)<\/strong>\u6b21\u786e\u5b9a\u5206\u754c\u70b9<\/li>\n\n\n\n<li><strong>\u5b9e\u6570\u57df<\/strong>\uff1a\u901a\u8fc7\u5224\u65ad\u533a\u95f4\u957f\u5ea6(R-L)\u662f\u5426\u8fbe\u5230\u7cbe\u5ea6\u8981\u6c42(\u5982R-L\u2265eps)<\/li>\n\n\n\n<li><strong>\u6307\u5b9a\u6b21\u6570t<\/strong>\uff1a\u6700\u7ec8\u533a\u95f4\u957f\u5ea6\u4e3a\u521d\u59cb\u957f\u5ea6L\u9664\u4ee52^t<\/li>\n\n\n\n<li><strong>\u603b\u590d\u6742\u5ea6<\/strong>\uff1aO(\u4e8c\u5206\u6b21\u6570 \u00d7 \u5355\u6b21\u5224\u5b9a\u590d\u6742\u5ea6)<\/li>\n<\/ul>\n\n\n\n<p>\u6211\u4eec\u601d\u8003\u8fd9\u4e48\u4e00\u4e2a\u95ee\u9898\uff1a<\/p>\n\n\n\n<p>\u5047\u8bbe\u4f60\u6709\u4e00\u672c1000\u9875\u7684\u82f1\u6587\u5b57\u5178\uff0c\u8981\u67e5\u627e\u5355\u8bcd&#8221;<strong>algorithm<\/strong>&#8220;\u7684\u9875\u7801\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u65b9\u6cd5\u4e00\uff1a\u4ece\u7b2c1\u9875\u5f00\u59cb\uff0c\u4e00\u9875\u4e00\u9875\u7ffb\u627e<\/li>\n\n\n\n<li>\u65b9\u6cd5\u4e8c\uff1a\u968f\u673a\u7ffb\u5f00\u4e00\u9875\uff0c\u6839\u636e\u5b57\u6bcd\u987a\u5e8f\u51b3\u5b9a\u5f80\u524d\u6216\u5f80\u540e\u7ffb<\/li>\n\n\n\n<li>\u65b9\u6cd5\u4e09\uff1a\u6bcf\u6b21\u90fd\u7ffb\u5230\u4e2d\u95f4\u4f4d\u7f6e\uff0c\u6839\u636e\u6bd4\u8f83\u7ed3\u679c\u6392\u9664\u4e00\u534a\u9875\u9762<\/li>\n<\/ul>\n\n\n\n<p>\u663e\u7136\uff0c\u7b2c\u4e09\u79cd\u65b9\u6cd5\u6700\u9ad8\u6548\u2014\u2014\u8fd9\u5c31\u662f\u4e8c\u5206\u67e5\u627e\u7684\u6838\u5fc3\u601d\u60f3\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">2.\u5bf9\u6bd4\u7ebf\u6027\u641c\u7d22<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>\/\/ \u7ebf\u6027\u641c\u7d22\uff1aO(n)\u65f6\u95f4\u590d\u6742\u5ea6\nint linear_search(int arr&#91;], int n, int target) {\n    for (int i = 0; i &lt; n; i++) {\n        if (arr&#91;i] == target) {\n            return i;\n        }\n    }\n    return -1;\n}<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5f53n=1,000,000\u65f6\uff0c\u6700\u574f\u60c5\u51b5\u9700\u8981\u6bd4\u8f831,000,000\u6b21<\/li>\n\n\n\n<li>\u5bf9\u4e8e\u6709\u5e8f\u6570\u636e\uff0c\u8fd9\u79cd&#8221;\u76f2\u76ee&#8221;\u7684\u641c\u7d22\u5b58\u5728\u5de8\u5927\u4f18\u5316\u7a7a\u95f4<\/li>\n<\/ul>\n\n\n\n<p>\u800c\u4e8c\u5206\u67e5\u627e\u7b97\u6cd5\u57fa\u4e8e<strong>\u5206\u6cbb\u601d\u60f3<\/strong>\uff0c\u5c06\u95ee\u9898\u89c4\u6a21\u6bcf\u6b21\u51cf\u534a\uff1a<\/p>\n\n\n<p>\u521d\u59cb\uff1a\u5728[0, n-1]\u533a\u95f4\u67e5\u627e<br \/>\n\u7b2c1\u6b65\uff1a\u6bd4\u8f83\u4e2d\u95f4\u5143\u7d20\uff0c\u6392\u9664\u4e00\u534a\u533a\u95f4<br \/>\n\u7b2c2\u6b65\uff1a\u5728\u5269\u4e0b\u7684\u4e00\u534a\u533a\u95f4\u91cd\u590d\u6b64\u8fc7\u7a0b<br \/>\n&#8230;<br \/>\n\u76f4\u81f3\u627e\u5230\u76ee\u6807\u6216\u533a\u95f4\u4e3a\u7a7a<\/p>\n<p>\u67e5\u627e\u76ee\u6807\u503c 23 \u5728\u6392\u5e8f\u6570\u7ec4\u4e2d\u7684\u4f4d\u7f6e<\/p>\n<p>\u6570\u7ec4\uff1a[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]<br \/>\n\u7d22\u5f15\uff1a 0  1  2   3   4   5   6   7   8   9<\/p>\n<p>\u7b2c1\u8f6e\uff1aleft=0, right=9, mid=4 \u2192 arr[4]=16 < 23 \u2192 \u67e5\u627e\u53f3\u534a\u533a [5,9]\n\u7b2c2\u8f6e\uff1aleft=5, right=9, mid=7 \u2192 arr[7]=56 > 23 \u2192 \u67e5\u627e\u5de6\u534a\u533a [5,6]<br \/>\n\u7b2c3\u8f6e\uff1aleft=5, right=6, mid=5 \u2192 arr[5]=23 == 23 \u2192 \u627e\u5230\u76ee\u6807\uff01<\/p>\n<p>\u53ea\u7528\u4e863\u6b21\u6bd4\u8f83\uff0c\u7ebf\u6027\u641c\u7d22\u9700\u89816\u6b21\u3002<\/p>\n\n\n\n<p>\u4e0b\u8868\u4e3a\u5bf9\u6bd4\u4e8c\u5206\u5bf9\u4e8e\u7ebf\u6027\u641c\u7d22\u7684\u590d\u6742\u5ea6\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><thead><tr><th>\u6570\u636e\u89c4\u6a21n<\/th><th>\u7ebf\u6027\u641c\u7d22O(n)<\/th><th>\u4e8c\u5206\u67e5\u627eO(log\u2082n)<\/th><\/tr><\/thead><tbody><tr><td>1,000<\/td><td>1,000\u6b21\u6bd4\u8f83<\/td><td>10\u6b21\u6bd4\u8f83<\/td><\/tr><tr><td>1,000,000<\/td><td>1,000,000\u6b21<\/td><td>20\u6b21\u6bd4\u8f83<\/td><\/tr><tr><td>1,000,000,000<\/td><td>10\u2079\u6b21<\/td><td>30\u6b21\u6bd4\u8f83<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p><strong>\u6307\u6570\u7ea7<\/strong>\u7684\u6548\u7387\u63d0\u5347\uff01<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">3.\u5b9e\u73b0\u6a21\u677f<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>int binary_search_first(int l, int r)\n{\n    int ans = r + 1; \/\/ \u521d\u59cb\u5316\u4e3a\"\u65e0\u89e3\"\u72b6\u6001\uff08\u8d85\u51fa\u8303\u56f4\uff09\n\n    while (l &lt;= r)\n    {\n        int mid = (l + r) &gt;&gt; 1; \/\/ \u9632\u6b62\u6ea2\u51fa\u7684\u5199\u6cd5\uff0c\u666e\u904d\u6700\u4f18\uff0c\u5feb\u901f\u5e42\u6709\u63d0\n\n        \/\/ \u6838\u5fc3\u903b\u8f91\uff1a\u5982\u679cmid\u6ee1\u8db3\u6761\u4ef6\uff0c\u8bb0\u5f55\u7b54\u6848\u5e76\u5411\u5de6\u7ee7\u7eed\u5bfb\u627e\u66f4\u5c0f\u7684\n        \/\/ check_first\u51fd\u6570\u4e3a\u81ea\u5b9a\u4e49\u5224\u65ad\u51fd\u6570\n        if (check_first(mid))\n        {\n            ans = mid;   \/\/ \u8bb0\u5f55\u5f53\u524d\u53ef\u884c\u89e3\n            r = mid - 1; \/\/ \u5411\u5de6\u7f29\u5c0f\u8303\u56f4\uff0c\u5bfb\u627e\u66f4\u5c0f\u7684\u89e3\n        }\n        else\n        {\n            l = mid + 1; \/\/ \u5411\u53f3\u6269\u5927\u8303\u56f4\n        }\n    }\n\n    return ans;\n}\n\nint binary_search_last(int l, int r)\n{\n    int ans = l - 1; \/\/ \u521d\u59cb\u5316\u4e3a\"\u65e0\u89e3\"\u72b6\u6001\uff08\u5c0f\u4e8e\u5de6\u8fb9\u754c\uff09\n\n    while (l &lt;= r)\n    {\n        int mid = (l + r) &gt;&gt; 1;\n\n        \/\/ \u6838\u5fc3\u903b\u8f91\uff1a\u5982\u679cmid\u6ee1\u8db3\u6761\u4ef6\uff0c\u8bb0\u5f55\u7b54\u6848\u5e76\u5411\u53f3\u7ee7\u7eed\u5bfb\u627e\u66f4\u5927\u7684\n        \/\/ check_last\u51fd\u6570\u4e3a\u81ea\u5b9a\u4e49\u5224\u65ad\u51fd\u6570\n        if (check_last(mid))\n        {\n            ans = mid;   \/\/ \u8bb0\u5f55\u5f53\u524d\u53ef\u884c\u89e3\n            l = mid + 1; \/\/ \u5411\u53f3\u7f29\u5c0f\u8303\u56f4\uff0c\u5bfb\u627e\u66f4\u5927\u7684\u89e3\n        }\n        else\n        {\n            r = mid - 1; \/\/ \u5411\u5de6\u6269\u5927\u8303\u56f4\n        }\n    }\n\n    return ans;\n}\n\ndouble binary_search_real(double l, double r)\n{\n    \/\/ \u786e\u4fdd\u5de6\u8fb9\u754c\u5c0f\u4e8e\u53f3\u8fb9\u754c\n    if (l &gt; r)\n    {\n        swap(l, r);\n    }\n\n    \/\/ \u4e0d\u65ad\u4e8c\u5206\u76f4\u5230\u533a\u95f4\u8db3\u591f\u5c0f\uff0ceps\u4e3a\u81ea\u5b9a\u7cbe\u5ea6\u8981\u6c42\n    while (r - l &gt; eps)\n    {\n        double mid = (l + r) \/ 2;\n\n        if (check_real(mid))\n        {\n            \/\/ \u5982\u679cmid\u6ee1\u8db3\u6761\u4ef6\uff0c\u5c1d\u8bd5\u66f4\u5c0f\u7684\u503c\n            r = mid;\n        }\n        else\n        {\n            \/\/ \u5982\u679cmid\u4e0d\u6ee1\u8db3\u6761\u4ef6\uff0c\u5c1d\u8bd5\u66f4\u5927\u7684\u503c\n            l = mid;\n        }\n    }\n\n    return l; \/\/ \u8fd4\u56de\u5de6\u8fb9\u754c\u4f5c\u4e3a\u8fd1\u4f3c\u89e3\n}<\/code><\/pre>\n\n\n\n<p>\u5bf9\u4e8e\u4e8c\u5206\u67e5\u627e\u5728STL\u5e93\u4e2d\u7684\u5feb\u6377\u4f7f\u7528\u8bf7\u770b<a href=\"https:\/\/jiangqvweihuan.cn\/index.php\/2026\/01\/12\/%e7%ae%97%e6%b3%95%e8%b1%a1%e9%99%90%c2%b7%e6%9f%a5%e6%89%be%e7%b1%bb%e7%ae%97%e6%b3%95\/\">\u7b97\u6cd5\u8c61\u9650\u00b7\u67e5\u627e\u7c7b\u7b97\u6cd5<\/a>\u7684\u6709\u5e8f\u67e5\u627e\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e8c\u3001\u4e8c\u5206\u7b54\u6848<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.\u4ec0\u4e48\u662f\u4e8c\u5206\u7b54\u6848<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">1.1 \u6838\u5fc3\u601d\u60f3<\/h4>\n\n\n\n<p>\u4e8c\u5206\u7b54\u6848<strong>\u4e0d\u662f\u4e00\u79cd\u65b0\u7b97\u6cd5<\/strong>\uff0c\u800c\u662f\u4e8c\u5206\u67e5\u627e\u7684\u4e00\u79cd\u5e94\u7528\u65b9\u5f0f\u3002\u5b83\u5c06<strong>\u6700\u4f18\u5316\u95ee\u9898<\/strong>\u8f6c\u5316\u4e3a<strong>\u5224\u5b9a\u6027\u95ee\u9898<\/strong>\uff1a<\/p>\n\n\n<p>\u5e38\u89c4\u601d\u8def\uff1a\u5c1d\u8bd5\u6240\u6709\u53ef\u80fd\u7684\u7b54\u6848 \u2192 \u5224\u65ad\u662f\u5426\u53ef\u884c \u2192 \u627e\u5230\u6700\u4f18\u89e3<br \/>\n\u4e8c\u5206\u7b54\u6848\uff1a\u731c\u6d4b\u4e00\u4e2a\u7b54\u6848 \u2192 \u5224\u65ad\u662f\u5426\u53ef\u884c \u2192 \u8c03\u6574\u731c\u6d4b\u8303\u56f4 \u2192 \u5feb\u901f\u627e\u5230\u6700\u4f18\u89e3<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">1.2 \u9002\u7528\u95ee\u9898\u7279\u5f81<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u6700\u5927\u503c\u6700\u5c0f\u5316<\/strong>\uff08Minimizing the Maximum\uff09\n<ul class=\"wp-block-list\">\n<li>\u4f8b\u5b50\uff1a\u628a\u6570\u7ec4\u5206\u6210k\u6bb5\uff0c\u4f7f\u5f97\u6700\u5927\u6bb5\u7684\u548c\u6700\u5c0f<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>\u6700\u5c0f\u503c\u6700\u5927\u5316<\/strong>\uff08Maximizing the Minimum\uff09\n<ul class=\"wp-block-list\">\n<li>\u4f8b\u5b50\uff1a\u5206\u914d\u8d44\u6e90\uff0c\u4f7f\u5f97\u6700\u5c0f\u8d44\u6e90\u91cf\u5c3d\u53ef\u80fd\u5927<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">2.\u4e8c\u5206\u7b54\u6848\u6a21\u677f<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>int binary_search_min_answer(int l, int r) \/\/\u6a21\u677f1\n{\n    int answer = -1; \/\/ \u5b58\u50a8\u6700\u7ec8\u7b54\u6848\n\n    while (l &lt;= r)\n    {\n        int mid = (l + r) &gt;&gt; 1;\n\n        if (check(mid))\n        {\n            \/\/ mid\u53ef\u884c\uff0c\u5c1d\u8bd5\u5bfb\u627e\u66f4\u5c0f\u7684\u53ef\u884c\u89e3\n            answer = mid; \/\/ \u8bb0\u5f55\u5f53\u524d\u53ef\u884c\u89e3\n            r = mid - 1;  \/\/ \u5411\u5de6\u641c\u7d22\uff0c\u5c1d\u8bd5\u66f4\u5c0f\u7684\u503c\n        }\n        else\n        {\n            \/\/ mid\u4e0d\u53ef\u884c\uff0c\u9700\u8981\u589e\u5927\n            l = mid + 1; \/\/ \u5411\u53f3\u641c\u7d22\n        }\n    }\n\n    return answer;\n}\n\nint binary_search_max_answer(int l, int r) \/\/\u6a21\u677f2\n{\n    int answer = -1; \/\/ \u5b58\u50a8\u6700\u7ec8\u7b54\u6848\n\n    while (l &lt;= r)\n    {\n        int mid = (l + r) &gt;&gt; 1;\n\n        if (check(mid))\n        {\n            \/\/ mid\u53ef\u884c\uff0c\u5c1d\u8bd5\u5bfb\u627e\u66f4\u5927\u7684\u53ef\u884c\u89e3\n            answer = mid; \/\/ \u8bb0\u5f55\u5f53\u524d\u53ef\u884c\u89e3\n            l = mid + 1;  \/\/ \u5411\u53f3\u641c\u7d22\uff0c\u5c1d\u8bd5\u66f4\u5927\u7684\u503c\n        }\n        else\n        {\n            \/\/ mid\u4e0d\u53ef\u884c\uff0c\u9700\u8981\u51cf\u5c0f\n            r = mid - 1; \/\/ \u5411\u5de6\u641c\u7d22\n        }\n    }\n\n    return answer;\n}<\/code><\/pre>\n\n\n\n<p>\u6211\u4eec\u4e0d\u96be\u53d1\u73b0\uff0c\u5176\u5b9e\u4e8c\u5206\u7b54\u6848\u7684\u4ee3\u7801\u4e0e\u4e4b\u524d\u4e8c\u5206\u67e5\u627e\u522b\u65e0\u4e8c\u81f4\uff0c\u6838\u5fc3\u8fd8\u662f\u5728\u4e8e\u600e\u4e48\u5904\u7406\u8fb9\u754c\u95ee\u9898\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e09\u3001\u4e8c\u5206\u6838\u5fc3\u8981\u70b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.\u5982\u4f55\u786e\u5b9a\u4e8c\u5206\u7684\u8fb9\u754c<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>\/\/ \u901a\u5e38\u6709\u4e09\u79cd\u65b9\u5f0f\u786e\u5b9a\u8fb9\u754c\uff1a\n\n\/\/ 1. \u7406\u8bba\u8fb9\u754c\uff08\u63a8\u8350\uff09\nint l = \u6700\u5927\u5355\u4e2a\u5143\u7d20\u503c;   \/\/ \u6700\u5c0f\u53ef\u80fd\u503c\nint r = \u6240\u6709\u5143\u7d20\u603b\u548c;    \/\/ \u6700\u5927\u53ef\u80fd\u503c\n\n\/\/ 2. \u6570\u636e\u8303\u56f4\u8fb9\u754c\nint l = 1;               \/\/ \u6839\u636e\u9898\u76ee\u8981\u6c42\nint r = 1e9;            \/\/ \u6839\u636e\u6570\u636e\u8303\u56f4\n\n\/\/ 3. \u6781\u503c\u8fb9\u754c\nint l = 0;\nint r = INT_MAX;<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">2.\u5982\u4f55\u8bbe\u8ba1Check\u51fd\u6570<\/h3>\n\n\n\n<p>Check\u51fd\u6570\u662f\u4e8c\u5206\u7b54\u6848\u7684\u6838\u5fc3\uff0c\u8bbe\u8ba1\u65f6\u9700\u8981\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u6b63\u786e\u6027<\/strong>\uff1a\u51c6\u786e\u5224\u65admid\u662f\u5426\u53ef\u884c<\/li>\n\n\n\n<li><strong>\u9ad8\u6548\u6027<\/strong>\uff1a\u901a\u5e38\u662fO(n)\u6216O(n log n)\u590d\u6742\u5ea6<\/li>\n\n\n\n<li><strong>\u8fb9\u754c\u5904\u7406<\/strong>\uff1a\u8003\u8651\u6781\u7aef\u60c5\u51b5<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\">3.\u9009\u62e9\u54ea\u4e2a\u6a21\u677f<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u6a21\u677f1<\/strong>\uff1a\u5f53\u95ee\u9898\u662f&#8221;\u6700\u5c0f\u503c&#8221;\u65f6\u4f7f\u7528\uff08\u5982\uff1a\u6700\u5c0f\u8fd0\u8f7d\u80fd\u529b\uff09<\/li>\n\n\n\n<li><strong>\u6a21\u677f2<\/strong>\uff1a\u5f53\u95ee\u9898\u662f&#8221;\u6700\u5927\u503c&#8221;\u65f6\u4f7f\u7528\uff08\u5982\uff1a\u6700\u5927\u80fd\u5206\u914d\u7684\u6700\u5c0f\u503c\uff09<\/li>\n<\/ul>\n\n\n\n<p>\u793a\u4f8b\uff1a<\/p>\n\n\n<p>weights = [1,2,3,4,5,6,7,8,9,10], days = 5<\/p>\n<p>\u641c\u7d22\u8fc7\u7a0b\uff1a<br \/>\nleft=10, right=55<br \/>\nmid=32 \u2192 \u9700\u89812\u5929 \u2192 \u53ef\u884c \u2192 right=31<br \/>\nmid=20 \u2192 \u9700\u89813\u5929 \u2192 \u53ef\u884c \u2192 right=19<br \/>\nmid=14 \u2192 \u9700\u89814\u5929 \u2192 \u53ef\u884c \u2192 right=13<br \/>\nmid=11 \u2192 \u9700\u89815\u5929 \u2192 \u53ef\u884c \u2192 right=10<br \/>\nmid=10 \u2192 \u9700\u89816\u5929 \u2192 \u4e0d\u53ef\u884c \u2192 left=11<\/p>\n<p>\u6700\u7ec8\u7b54\u6848\uff1a11<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u56db\u3001\u5e38\u89c1\u95ee\u9898\u53ca\u6280\u5de7<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.\u4e3a\u4ec0\u4e48\u4e8c\u5206\u7b54\u6848\u53ef\u884c<\/h3>\n\n\n\n<p>\u56e0\u4e3a\u7b54\u6848\u5177\u6709<strong>\u5355\u8c03\u6027<\/strong>\uff1a\u5982\u679c\u503cX\u53ef\u884c\uff0c\u90a3\u4e48\u6240\u6709\u2265X\u7684\u503c\u90fd\u53ef\u884c\uff08\u5bf9\u4e8e\u6700\u5c0f\u5316\u95ee\u9898\uff09\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">2.\u8c03\u8bd5\u6280\u5de7<\/h3>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u6253\u5370\u4e2d\u95f4\u7ed3\u679c<\/strong>\uff1a\u67e5\u770b\u6bcf\u6b21mid\u548ccheck\u7ed3\u679c<\/li>\n\n\n\n<li><strong>\u9a8c\u8bc1\u6700\u7ec8\u7b54\u6848<\/strong>\uff1a\u7528\u627e\u5230\u7684\u7b54\u6848\u91cd\u65b0\u9a8c\u8bc1<\/li>\n\n\n\n<li><strong>\u8fb9\u754c\u6d4b\u8bd5<\/strong>\uff1a\u6d4b\u8bd5\u6700\u5c0f\/\u6700\u5927\u8f93\u5165<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\">3.\u603b\u7ed3<\/h3>\n\n\n\n<p>\u4e8c\u5206\u7b54\u6848\u7684\u672c\u8d28\u662f\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u95ee\u9898\u8f6c\u5316<\/strong>\uff1a\u6700\u4f18\u5316\u95ee\u9898 \u2192 \u5224\u5b9a\u6027\u95ee\u9898<\/li>\n\n\n\n<li><strong>\u5229\u7528\u5355\u8c03\u6027<\/strong>\uff1a\u7b54\u6848\u533a\u95f4\u5177\u6709\u5355\u8c03\u6027\u8d28<\/li>\n\n\n\n<li><strong>\u4e8c\u5206\u52a0\u901f<\/strong>\uff1aO(n)\u7684\u5224\u5b9a + O(log n)\u7684\u641c\u7d22<\/li>\n<\/ol>\n\n\n\n<p>\u638c\u63e1\u4e8c\u5206\u7b54\u6848\u7684\u5173\u952e\u662f\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u51c6\u786e\u8bbe\u8ba1Check\u51fd\u6570<\/strong><\/li>\n\n\n\n<li><strong>\u5408\u7406\u786e\u5b9a\u641c\u7d22\u8fb9\u754c<\/strong><\/li>\n\n\n\n<li><strong>\u6b63\u786e\u9009\u62e9\u6a21\u677f\u65b9\u5411<\/strong><\/li>\n<\/ol>\n\n\n\n<p>\u4e8c\u5206\u7b54\u6848\u7684\u96be\u70b9\u4e0d\u5728\u4e8c\u5206\u672c\u8eab\uff0c\u800c\u5728<strong>Check\u51fd\u6570\u7684\u8bbe\u8ba1<\/strong>\u548c<strong>\u95ee\u9898\u8f6c\u5316<\/strong>\u3002<\/p>\n\n\n\n<p>\u7b49\u6211\u6709\u65f6\u95f4\u7cbe\u9009\u51e0\u9053\u4e8c\u5206\u597d\u9898\u4f9b\u5927\u5bb6\u771f\u6b63\u4e0a\u624b\u4e8c\u5206\u67e5\u627e\u548c\u7b54\u6848\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u3001\u4e8c\u5206\u67e5\u627e\uff08binary search\uff09 1.\u5f15\u5165 \u4e8c\u5206\u6cd5\uff08Bisection&nbsp;method\uff09\u662f\u4e00 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":156,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1,15,12],"tags":[],"class_list":["post-261","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-article","category-algorithm-template","category-programming-algorithm-road"],"_links":{"self":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/261","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/comments?post=261"}],"version-history":[{"count":4,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/261\/revisions"}],"predecessor-version":[{"id":272,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/261\/revisions\/272"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/media\/156"}],"wp:attachment":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/media?parent=261"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/categories?post=261"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/tags?post=261"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}