{"id":2141,"date":"2024-06-05T09:00:46","date_gmt":"2024-06-05T09:00:46","guid":{"rendered":""},"modified":"2024-06-05T09:00:46","modified_gmt":"2024-06-05T09:00:46","slug":"","status":"publish","type":"post","link":"https:\/\/www.lccc.top\/?p=2141","title":{"rendered":"\u5982\u4f55\u51b3\u7b56\u5403\u4ec0\u4e48"},"content":{"rendered":"<p>\u5982\u4f55\u51b3\u7b56\u5403\u4ec0\u4e48\u4e5f\u662f\u6211\u505a\u83dc\u4e4b\u524d\u4e00\u5927\u96be\u9898\u3002\u6240\u4ee5\u53ea\u80fd\u7528\u6570\u5b66\u63cf\u8ff0\u4e00\u4e0b\u4e86\u3002<\/p>\n<h2>\u8ba1\u7b97\u65b9\u6cd5<\/h2>\n<h3>\u8ba1\u7b97\u8364\u83dc\u548c\u7d20\u83dc\u6570\u91cf<\/h3>\n<ul>\n<li>\u83dc\u7684\u6570\u91cf = \u4eba\u6570 + 1\u3002<\/li>\n<li>\u8364\u83dc\u6bd4\u7d20\u83dc\u591a\u4e00\u4e2a\uff0c\u6216\u4e00\u6837\u591a\u5373\u53ef\u3002<\/li>\n<\/ul>\n<p>\u7531\u6b64\u5f97\u5230\u8364\u83dc\u6570\u91cf\u548c\u7d20\u83dc\u6570\u91cf\uff0c\u518d\u5728\u4e0a\u4e00\u6b65\u7684\u83dc\u8c31\u4e2d\u9009\u62e9\u5373\u53ef\u3002<\/p>\n<h4>\u5f62\u5f0f\u8bed\u8a00\u63cf\u8ff0<\/h4>\n<p>\u5f53 \u6709\u4eba\u6570 <code>N<\/code> \u65f6\uff0c<br \/>\n\u8bbe <code>\u7d20\u83dc\u6570<\/code> \u4e3a <code>a<\/code>, <code>\u8364\u83dc\u6570<\/code>\u4e3a <code>b<\/code>\u3002<br \/>\n<code>N<\/code>, <code>a<\/code>, <code>b<\/code>\u5747\u4e3a\u6574\u6570\u3002<\/p>\n<p>\u6b64\u65f6\u6709\u4e0b\u5217\u4e0d\u7b49\u5f0f\u7ec4\uff1a<\/p>\n<ul>\n<li>a + b = N + 1<\/li>\n<li>a \u2264 b \u2264 a+1<\/li>\n<\/ul>\n<p>\u89e3\u5f97<\/p>\n<ul>\n<li>a = floor(N\/2)<\/li>\n<li>b = ceil(N\/2)<\/li>\n<\/ul>\n<h3>\u83dc\u7684\u9009\u62e9<\/h3>\n<ul>\n<li>\u5982\u679c\u4eba\u6570\u8d85\u8fc7 8 \u4eba\uff0c\u8003\u8651\u5728\u8364\u83dc\u4e2d\u589e\u52a0\u9c7c\u7c7b\u8364\u83dc\u3002<\/li>\n<li>\u5982\u679c\u6709\u5c0f\u5b69\uff0c\u8003\u8651\u589e\u52a0\u6709\u751c\u5473\u7684\u83dc\u3002<\/li>\n<li>\u8003\u8651\u589e\u52a0\u7279\u8272\u83dc\u3001\u62ff\u624b\u83dc\u3002<\/li>\n<li>\u6ce8\u610f\u51b3\u7b56\u8364\u83dc\u65f6\u4e0d\u8981\u5168\u90e8\u4f7f\u7528\u540c\u4e00\u79cd\u52a8\u7269\u7684\u8089\u3002\u8003\u8651\u987a\u5e8f\u4e3a\uff1a<code>\u732a\u8089<\/code>\u3001<code>\u9e21\u8089<\/code>\u3001<code>\u725b\u8089<\/code>\u3001<code>\u7f8a\u8089<\/code>\u3001<code>\u9e2d\u8089<\/code>\u3001<code>\u9c7c\u8089<\/code>\u3002<\/li>\n<li>\u4e0d\u8981\u9009\u62e9\u5947\u5947\u602a\u602a\u7684\u52a8\u7269\u505a\u8364\u83dc\u3002<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u5982\u4f55\u51b3\u7b56\u5403\u4ec0\u4e48\u4e5f\u662f\u6211\u505a\u83dc\u4e4b\u524d\u4e00\u5927\u96be\u9898\u3002\u6240\u4ee5\u53ea\u80fd\u7528\u6570\u5b66\u63cf\u8ff0\u4e00\u4e0b\u4e86\u3002 \u8ba1\u7b97\u65b9\u6cd5 \u8ba1\u7b97\u8364\u83dc\u548c\u7d20\u83dc\u6570\u91cf \u83dc\u7684\u6570\u91cf = \u4eba\u6570 + 1\u3002 \u8364\u83dc\u6bd4\u7d20\u83dc\u591a\u4e00\u4e2a\uff0c\u6216\u4e00\u6837\u591a\u5373\u53ef\u3002 &#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/www.lccc.top\/?p=2141\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[96],"tags":[],"class_list":["post-2141","post","type-post","status-publish","format-standard","hentry","category-cookbook"],"_links":{"self":[{"href":"https:\/\/www.lccc.top\/index.php?rest_route=\/wp\/v2\/posts\/2141"}],"collection":[{"href":"https:\/\/www.lccc.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lccc.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lccc.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lccc.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2141"}],"version-history":[{"count":0,"href":"https:\/\/www.lccc.top\/index.php?rest_route=\/wp\/v2\/posts\/2141\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.lccc.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lccc.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lccc.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}