{"id":89,"date":"2023-03-22T20:13:29","date_gmt":"2023-03-22T12:13:29","guid":{"rendered":"https:\/\/solost.cn\/?p=89"},"modified":"2023-03-22T20:13:29","modified_gmt":"2023-03-22T12:13:29","slug":"182","status":"publish","type":"post","link":"https:\/\/solost.cn\/?p=89","title":{"rendered":"\u4e8c\u5206"},"content":{"rendered":"<h2>\u6574\u6570\u4e8c\u5206<\/h2>\n<pre><code class=\"lang-cpp\">bool check(int x) {\/* ... *\/} \/\/ \u68c0\u67e5x\u662f\u5426\u6ee1\u8db3\u67d0\u79cd\u6027\u8d28\n\n\/\/ \u533a\u95f4[l, r]\u88ab\u5212\u5206\u6210[l, mid]\u548c[mid + 1, r]\u65f6\u4f7f\u7528\uff1a\nint bsearch_1(int l, int r)\n{\n    while (l &lt; r)\n    {\n        int mid = l + r &gt;&gt; 1;\n        if (check(mid)) r = mid;    \/\/ check()\u5224\u65admid\u662f\u5426\u6ee1\u8db3\u6027\u8d28\n        else l = mid + 1;\n    }\n    return l;\n}\n\/\/ \u533a\u95f4[l, r]\u88ab\u5212\u5206\u6210[l, mid - 1]\u548c[mid, r]\u65f6\u4f7f\u7528\uff1a\nint bsearch_2(int l, int r)\n{\n    while (l &lt; r)\n    {\n        int mid = l + r + 1 &gt;&gt; 1;\n        if (check(mid)) l = mid;\n        else r = mid - 1;\n    }\n    return l;\n}<\/code><\/pre>\n<h2>\u6d6e\u70b9\u6570\u4e8c\u5206<\/h2>\n<pre><code class=\"lang-cpp\">bool check(double x) {\/* ... *\/} \/\/ \u68c0\u67e5x\u662f\u5426\u6ee1\u8db3\u67d0\u79cd\u6027\u8d28\n\ndouble bsearch_3(double l, double r)\n{\n    const double eps = 1e-6;   \/\/ eps \u8868\u793a\u7cbe\u5ea6\uff0c\u53d6\u51b3\u4e8e\u9898\u76ee\u5bf9\u7cbe\u5ea6\u7684\u8981\u6c42\n    while (r - l &gt; eps)\n    {\n        double mid = (l + r) \/ 2;\n        if (check(mid)) r = mid;\n        else l = mid;\n    }\n    return l;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u6574\u6570\u4e8c\u5206 bool check(int x) {\/* ... *\/} \/\/ \u68c0\u67e5x\u662f\u5426\u6ee1\u8db3\u67d0\u79cd\u6027\u8d28 \/\/ \u533a\u95f4[l, r]\u88ab\u5212\u5206\u6210[l, mid]\u548c[mid + 1, r]\u65f6\u4f7f\u7528\uff1a int bsearch_1(int l, int r) { while (l &lt; r) { int mid = l + r &gt;&gt; 1; if (check(mid)) r = mid; \/\/ check()\u5224\u65admid\u662f\u5426\u6ee1\u8db3\u6027\u8d28 else l = mid + 1; } return l; } \/\/ \u533a\u95f4[l, r]\u88ab\u5212\u5206\u6210[l, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[72],"tags":[39],"class_list":["post-89","post","type-post","status-publish","format-standard","hentry","category-acm","tag-39"],"_links":{"self":[{"href":"https:\/\/solost.cn\/index.php?rest_route=\/wp\/v2\/posts\/89","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/solost.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/solost.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/solost.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/solost.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=89"}],"version-history":[{"count":0,"href":"https:\/\/solost.cn\/index.php?rest_route=\/wp\/v2\/posts\/89\/revisions"}],"wp:attachment":[{"href":"https:\/\/solost.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=89"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/solost.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=89"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/solost.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=89"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}